A game-theoretic analysis of interaction between overlay routing and multihoming

Xun Shao, Go Hasegawa, Yoshiaki Taniguchi, Hirotaka Nakano

研究成果: Conference contribution

抄録

Multihoming is widely used by Internet service providers (ISPs) to obtain improved performance and reliability when connecting to the Internet. Recently, the use of overlay routing for network application traffic is rapidly increasing. As a source of both routing oscillation and cost increases, overlay routing is known to bring challenges to ISPs. In this paper, we study the interaction between overlay routing and a multihomed ISP's routing strategy with a Nash game model, and propose a routing strategy for the multihomed ISP to alleviate the negative impact of overlay traffic.We prove that with the proposed routing strategy, the network routing game can always converge to a stable state, and the ISP can reduce costs to a relatively low level. From numerical simulations, we show the efficiency and convergence resulting from the proposed routing strategy. We also discuss the conditions under which the multihomed ISP can realize minimum cost by the proposed strategy.

本文言語English
ホスト出版物のタイトル14th Asia-Pacific Network Operations and Management Symposium
ホスト出版物のサブタイトル"Management in the Big Data and IoT Era", APNOMS 2012 - Final Program
DOI
出版ステータスPublished - 2012
外部発表はい
イベント14th Asia-Pacific Network Operations and Management Symposium: "Management in the Big Data and IoT Era", APNOMS 2012 - Seoul, Korea, Republic of
継続期間: 2012 9 252012 9 27

出版物シリーズ

名前14th Asia-Pacific Network Operations and Management Symposium: "Management in the Big Data and IoT Era", APNOMS 2012 - Final Program

Other

Other14th Asia-Pacific Network Operations and Management Symposium: "Management in the Big Data and IoT Era", APNOMS 2012
CountryKorea, Republic of
CitySeoul
Period12/9/2512/9/27

ASJC Scopus subject areas

  • Management Science and Operations Research

フィンガープリント 「A game-theoretic analysis of interaction between overlay routing and multihoming」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル