Sciweavers

INFOCOM
2005
IEEE

On the interaction between overlay routing and underlay routing

13 years 9 months ago
On the interaction between overlay routing and underlay routing
— In this paper, we study the interaction between overlay routing and Traffic Engineering (TE) in a single Autonomous System (AS). We formulate this interaction as a twoplayer non-cooperative non-zero sum game, where the overlay tries to minimize the delay of its traffic and the TE’s objective is to minimize network cost. We study a Nash routing game with bestreply dynamics, in which the overlay and TE have equal status, and take turns to compute their optimal strategies based on the response of the other player in the previous round. We prove the existence, uniqueness and global stability of Nash equilibrium point (NEP) for a simple network. For general networks, we show that the selfish behavior of an overlay can cause huge cost increases and oscillations to the whole network. Even worse, we have identified cases, both analytically and experimentally, where the overlay’s cost increases as the Nash routing game proceeds even though the overlay plays optimally based on TE’s...
Yong Liu, Honggang Zhang, Weibo Gong, Donald F. To
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where INFOCOM
Authors Yong Liu, Honggang Zhang, Weibo Gong, Donald F. Towsley
Comments (0)