On efficient maxmin fair routing algorithms
(2003) International Symposium on Computers and Communications ISCC 2003 In Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003 p.365372 Abstract
 In the paper, we consider the problem of routing and bandwidth allocation in networks that support elastic traffic. We assume that the bandwidth demand between each sourcedestination (SD) pair is specified in terms of a minimum and maximum value, and a set of flows between each SD pair is allowed to realize these demands. (We say that a set of flows realizes the demand associated with an SD pair, if the sum of the bandwidths allocated to these flows is greater than the minimum value assumed for the demand of that SD pair). In this setting, we show that routing and bandwidth allocation can be formulated as an optimization problem, where network utilization is to be maximized under capacity and the widely used maxmin fairness... (More)
 In the paper, we consider the problem of routing and bandwidth allocation in networks that support elastic traffic. We assume that the bandwidth demand between each sourcedestination (SD) pair is specified in terms of a minimum and maximum value, and a set of flows between each SD pair is allowed to realize these demands. (We say that a set of flows realizes the demand associated with an SD pair, if the sum of the bandwidths allocated to these flows is greater than the minimum value assumed for the demand of that SD pair). In this setting, we show that routing and bandwidth allocation can be formulated as an optimization problem, where network utilization is to be maximized under capacity and the widely used maxmin fairness constraints. We describe three different algorithms to solve variants of this problem. The most important one, an efficient, original algorithm assuming multipath routing is studied in detail and illustrated with a numerical example (Less)
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/record/612742
 author
 Pioro, Michal ^{LU} ; Nilsson, Pål ^{LU} ; Kubilinskas, Eligijus ^{LU} and Fodor, Gabor
 organization
 publishing date
 2003
 type
 Chapter in Book/Report/Conference proceeding
 publication status
 published
 subject
 keywords
 maxmin fair routing algorithms, sourcedestination pair, optimization problem, network utilization, elastic traffic, maxmin fairness constraints, multipath routing, bandwidth allocation
 in
 Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003
 pages
 365  372
 publisher
 IEEEInstitute of Electrical and Electronics Engineers Inc.
 conference name
 International Symposium on Computers and Communications ISCC 2003
 external identifiers

 wos:000184416200054
 scopus:84859771854
 ISBN
 076951961X
 DOI
 10.1109/ISCC.2003.1214147
 language
 English
 LU publication?
 yes
 id
 7a0c0cbd8f3544e0a1bc11fff3f7a671 (old id 612742)
 date added to LUP
 20071130 15:56:10
 date last changed
 20170312 04:27:21
@inproceedings{7a0c0cbd8f3544e0a1bc11fff3f7a671, abstract = {In the paper, we consider the problem of routing and bandwidth allocation in networks that support elastic traffic. We assume that the bandwidth demand between each sourcedestination (SD) pair is specified in terms of a minimum and maximum value, and a set of flows between each SD pair is allowed to realize these demands. (We say that a set of flows realizes the demand associated with an SD pair, if the sum of the bandwidths allocated to these flows is greater than the minimum value assumed for the demand of that SD pair). In this setting, we show that routing and bandwidth allocation can be formulated as an optimization problem, where network utilization is to be maximized under capacity and the widely used maxmin fairness constraints. We describe three different algorithms to solve variants of this problem. The most important one, an efficient, original algorithm assuming multipath routing is studied in detail and illustrated with a numerical example}, author = {Pioro, Michal and Nilsson, Pål and Kubilinskas, Eligijus and Fodor, Gabor}, booktitle = {Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003}, isbn = {076951961X}, keyword = {maxmin fair routing algorithms,sourcedestination pair,optimization problem,network utilization,elastic traffic,maxmin fairness constraints,multipath routing,bandwidth allocation}, language = {eng}, pages = {365372}, publisher = {IEEEInstitute of Electrical and Electronics Engineers Inc.}, title = {On efficient maxmin fair routing algorithms}, url = {http://dx.doi.org/10.1109/ISCC.2003.1214147}, year = {2003}, }