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
PublisherIEEE Computer Society
Pages1096-1101
Number of pages6
ISBN (Print)0780397010, 9780780397019
DOIs
Publication statusPublished - 2006 Jan 1
Event2006 IEEE International Conference on Industrial Informatics, INDIN'06 - Singapore, Singapore
Duration: 2006 Aug 162006 Aug 18

Publication series

Name2006 IEEE International Conference on Industrial Informatics, INDIN'06

Other

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

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Fairness and utilization in multipath network flow optimization'. Together they form a unique fingerprint.

Cite this