Lagrangian relaxation in the multicriterial routing

Abstract

Communications networks routing is not a new subject. However, with a growth of packet networks and the increase of their range and importance, the task of conveying information over the web has grown beyond its original shape and has become far more sophisticated. It is no longer computer scientists and the military that make use of the global network exclusively; it can be stated that almost every possible group from the global population has numerous representatives among Internet users. This fact is coupled with a decrease in the popularity of the original communication media such as the telephone and the e-mail. This is mainly due to them being assimilated into packet networks along with the process of network convergence. A number of different types of information streams in packet networks has been observed and classified. It turns out that careful resources management itself may lead to an increase in the information transporting efficiency. In this paper, an approach is explored - the Lagrangian relaxation - that enables incorporating multiple criteria into the routing problem solution. At the same time, the low computation complexity is maintained that enables further consideration of the technique also in practical scenarios.