Fairness and utilization in multipath network flow optimization

Tatsuo Ishida, Kengo Ueda, Takahiro Yakoh

研究成果: Conference contribution

7 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2006 IEEE International Conference on Industrial Informatics, INDIN'06
出版社IEEE Computer Society
ページ1096-1101
ページ数6
ISBN(印刷版)0780397010, 9780780397019
DOI
出版ステータスPublished - 2006 1 1
イベント2006 IEEE International Conference on Industrial Informatics, INDIN'06 - Singapore, Singapore
継続期間: 2006 8 162006 8 18

出版物シリーズ

名前2006 IEEE International Conference on Industrial Informatics, INDIN'06

Other

Other2006 IEEE International Conference on Industrial Informatics, INDIN'06
国/地域Singapore
CitySingapore
Period06/8/1606/8/18

ASJC Scopus subject areas

  • 制御およびシステム工学

フィンガープリント

「Fairness and utilization in multipath network flow optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル