Fairness and utilization in multipath network flow optimization

Tatsuo Ishida, Kengo Ueda, Takahiro Yakoh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Multipath routing is expected to improve the degree of control in network flow managements. Therefore, multicriteria designs will become indispensable for the next generation of multipath routing algorithms and protocols. This paper shows a theoretical approach to multipath routing problems as a multi-objective optimization of network flows. Two objectives, total link utilization and bandwidth fairness for connections, are introduced into an objective formulation which is solved with a nonlinear programming solver. The numerical analysis shows that drastic fairness improvement can be achieved with small decline of utilization. Compared to standard multipath routing, this approach of bandwidth fair multipath routing can achieve a variance of bit-rate for all connections of 0.0123% with a decline of utilization of 11.4%. In case of single path, a variance of 0.0168% with decline of utilization of 39.7% can be achieved. Finally, the controllability of multipath routing is discussed.

Original languageEnglish
Title of host publication2006 IEEE International Conference on Industrial Informatics, INDIN'06
Pages1096-1101
Number of pages6
DOIs
Publication statusPublished - 2007
Event2006 IEEE International Conference on Industrial Informatics, INDIN'06 - Singapore, Singapore
Duration: 2006 Aug 162006 Aug 18

Other

Other2006 IEEE International Conference on Industrial Informatics, INDIN'06
CountrySingapore
CitySingapore
Period06/8/1606/8/18

Fingerprint

Bandwidth
Nonlinear programming
Routing algorithms
Multiobjective optimization
Controllability
Routing protocols
Telecommunication links
Numerical analysis

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Ishida, T., Ueda, K., & Yakoh, T. (2007). Fairness and utilization in multipath network flow optimization. In 2006 IEEE International Conference on Industrial Informatics, INDIN'06 (pp. 1096-1101). [4053543] https://doi.org/10.1109/INDIN.2006.275770

Fairness and utilization in multipath network flow optimization. / Ishida, Tatsuo; Ueda, Kengo; Yakoh, Takahiro.

2006 IEEE International Conference on Industrial Informatics, INDIN'06. 2007. p. 1096-1101 4053543.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ishida, T, Ueda, K & Yakoh, T 2007, Fairness and utilization in multipath network flow optimization. in 2006 IEEE International Conference on Industrial Informatics, INDIN'06., 4053543, pp. 1096-1101, 2006 IEEE International Conference on Industrial Informatics, INDIN'06, Singapore, Singapore, 06/8/16. https://doi.org/10.1109/INDIN.2006.275770
Ishida T, Ueda K, Yakoh T. Fairness and utilization in multipath network flow optimization. In 2006 IEEE International Conference on Industrial Informatics, INDIN'06. 2007. p. 1096-1101. 4053543 https://doi.org/10.1109/INDIN.2006.275770
Ishida, Tatsuo ; Ueda, Kengo ; Yakoh, Takahiro. / Fairness and utilization in multipath network flow optimization. 2006 IEEE International Conference on Industrial Informatics, INDIN'06. 2007. pp. 1096-1101
@inproceedings{d217a88d9b054fd2ad0456fdbbc11546,
title = "Fairness and utilization in multipath network flow optimization",
abstract = "Multipath routing is expected to improve the degree of control in network flow managements. Therefore, multicriteria designs will become indispensable for the next generation of multipath routing algorithms and protocols. This paper shows a theoretical approach to multipath routing problems as a multi-objective optimization of network flows. Two objectives, total link utilization and bandwidth fairness for connections, are introduced into an objective formulation which is solved with a nonlinear programming solver. The numerical analysis shows that drastic fairness improvement can be achieved with small decline of utilization. Compared to standard multipath routing, this approach of bandwidth fair multipath routing can achieve a variance of bit-rate for all connections of 0.0123{\%} with a decline of utilization of 11.4{\%}. In case of single path, a variance of 0.0168{\%} with decline of utilization of 39.7{\%} can be achieved. Finally, the controllability of multipath routing is discussed.",
author = "Tatsuo Ishida and Kengo Ueda and Takahiro Yakoh",
year = "2007",
doi = "10.1109/INDIN.2006.275770",
language = "English",
isbn = "0780397010",
pages = "1096--1101",
booktitle = "2006 IEEE International Conference on Industrial Informatics, INDIN'06",

}

TY - GEN

T1 - Fairness and utilization in multipath network flow optimization

AU - Ishida, Tatsuo

AU - Ueda, Kengo

AU - Yakoh, Takahiro

PY - 2007

Y1 - 2007

N2 - Multipath routing is expected to improve the degree of control in network flow managements. Therefore, multicriteria designs will become indispensable for the next generation of multipath routing algorithms and protocols. This paper shows a theoretical approach to multipath routing problems as a multi-objective optimization of network flows. Two objectives, total link utilization and bandwidth fairness for connections, are introduced into an objective formulation which is solved with a nonlinear programming solver. The numerical analysis shows that drastic fairness improvement can be achieved with small decline of utilization. Compared to standard multipath routing, this approach of bandwidth fair multipath routing can achieve a variance of bit-rate for all connections of 0.0123% with a decline of utilization of 11.4%. In case of single path, a variance of 0.0168% with decline of utilization of 39.7% can be achieved. Finally, the controllability of multipath routing is discussed.

AB - Multipath routing is expected to improve the degree of control in network flow managements. Therefore, multicriteria designs will become indispensable for the next generation of multipath routing algorithms and protocols. This paper shows a theoretical approach to multipath routing problems as a multi-objective optimization of network flows. Two objectives, total link utilization and bandwidth fairness for connections, are introduced into an objective formulation which is solved with a nonlinear programming solver. The numerical analysis shows that drastic fairness improvement can be achieved with small decline of utilization. Compared to standard multipath routing, this approach of bandwidth fair multipath routing can achieve a variance of bit-rate for all connections of 0.0123% with a decline of utilization of 11.4%. In case of single path, a variance of 0.0168% with decline of utilization of 39.7% can be achieved. Finally, the controllability of multipath routing is discussed.

UR - http://www.scopus.com/inward/record.url?scp=38949165994&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38949165994&partnerID=8YFLogxK

U2 - 10.1109/INDIN.2006.275770

DO - 10.1109/INDIN.2006.275770

M3 - Conference contribution

AN - SCOPUS:38949165994

SN - 0780397010

SN - 9780780397019

SP - 1096

EP - 1101

BT - 2006 IEEE International Conference on Industrial Informatics, INDIN'06

ER -