Seventh IEEE Symposium on Computers and Communications (ISCC'02) A Linear Programming Based Approach for Computing Optimal Fair Splittable Routing Ramada Hotel, Taormina-Giardini Naxos, Italy July 01-July 04 ISBN: 0-7695-1671-8
In this paper we consider the fair flow problem in multiple source multiple sink network, as applied to telecommunication networks. We present an iterative algorithm for computing fair routing in networks where the available resources are shared among competing flows according to a max-min fair sharing criterion. Our main objective is computing optimal routing paths, with regard to max-min fairness, in stable and known traffic conditions. It is a linear programming based approach which permits a lexicographical maximization of the vector of fair-share attributed to the connections competing for network resources. An optimality proof and some computational results are also presented.
Citation:
Dritan Nace, "A Linear Programming Based Approach for Computing Optimal Fair Splittable Routing," iscc, pp.468, Seventh IEEE Symposium on Computers and Communications (ISCC'02), 2002 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||