Lexicographically optimal balanced networks |
| |
| Authors: | Georgiadis L Georgatsos P Floros K Sartzetakis S |
| |
| Institution: | Dept. of Electr. & Comput. Eng., Aristotle Univ. of Thessaloniki; |
| |
| Abstract: | We consider the problem of allocating bandwidth between two endpoints of a backbone network so that no parts of the network are unnecessarily loaded. We formulate the problem as lexicographic optimization and develop algorithms for its solution. The solution consists of: (1) identifying a cut in the network where the optimal load can be determined on all the links of the cut and (2) considering the same problem for each of the subnetworks to which the cut is dividing the original network. |
| |
| Keywords: | |
|
