Lexicographically optimal balanced networks

  • Authors:
  • Leonidas Georgiadis;Panos Georgatsos;Konstantinos Floros;Stelios Sartzetakis

  • Affiliations:
  • IEEE and Aristotle University of Thessaloniki, Thessaloniki, Greece;Algosystems S.A., Athens, Greece;University of Edinburgh, Edinburgh, U.K.;GRNET S. A., Athens, Greece and ICS-FORTH, Crete, Greece

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2002

Quantified Score

Hi-index 0.06

Visualization

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.