Centralized and distributed heuristic algorithms for application-level traffic routing

Kazuhito Matsuda, Go Hasegawa, Satoshi Kamei, Masayuki Murata

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

Recent studies have revealed that the adoption of application-level routing that chooses an end-to-end traffic route relaying other end-hosts can improve certain user-perceived performance factors. However, selfish route selection performed by each application user can lead to a decrease in the route performance due to route overlaps, as well as an increase in the inter-ISP transit cost as a result of utilizing more transit links than in the case of IP routing. In the present paper, we strictly define an optimization problem for selecting application-level traffic routes with the aim to improve end-to-end network performance and reduce transit cost. We then propose centralized and distributed heuristic algorithms based on simulated annealing in order to obtain near-optimal solutions to the problem. We evaluate the performance of the proposed method by assuming that the PlanetLab nodes utilize application-level traffic routing. We show that application-level traffic routing with the proposed algorithms can result in a considerable improvement of network performance. In particular, in the case of using the available bandwidth as the routing metric, the end-to-end network performance can be improved by 87% on average.

本文言語English
ホスト出版物のタイトルInternational Conference on Information Networking 2012, ICOIN 2012 - Conference Program
ページ193-198
ページ数6
DOI
出版ステータスPublished - 2012 5 11
外部発表はい
イベント26th International Conference on Information Networking 2012, ICOIN 2012 - Bali, Indonesia
継続期間: 2012 2 12012 2 3

出版物シリーズ

名前International Conference on Information Networking
ISSN(印刷版)1976-7684

Conference

Conference26th International Conference on Information Networking 2012, ICOIN 2012
CountryIndonesia
CityBali
Period12/2/112/2/3

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

フィンガープリント 「Centralized and distributed heuristic algorithms for application-level traffic routing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル