TY - GEN
T1 - A game-theoretic analysis of interaction between overlay routing and multihoming
AU - Shao, Xun
AU - Hasegawa, Go
AU - Taniguchi, Yoshiaki
AU - Nakano, Hirotaka
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84871669346&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84871669346&partnerID=8YFLogxK
U2 - 10.1109/APNOMS.2012.6356073
DO - 10.1109/APNOMS.2012.6356073
M3 - Conference contribution
AN - SCOPUS:84871669346
SN - 9781467344944
T3 - 14th Asia-Pacific Network Operations and Management Symposium: "Management in the Big Data and IoT Era", APNOMS 2012 - Final Program
BT - 14th Asia-Pacific Network Operations and Management Symposium
T2 - 14th Asia-Pacific Network Operations and Management Symposium: "Management in the Big Data and IoT Era", APNOMS 2012
Y2 - 25 September 2012 through 27 September 2012
ER -