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
Singapore
期間06/8/1606/8/18

ASJC Scopus subject areas

  • Control and Systems Engineering

フィンガープリント Fairness and utilization in multipath network flow optimization' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

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