How Bad is Selfish Routing

1
How Bad is Selfish Routing?

• Chun Zhang
• Game Theory Seminar 2006

2
Selfish Routing
3
How bad is selfish routing?

• performance gap between traditional routing and
  selfish routing
• Theoretical
• How bad is selfish routing? (Tim Roughgarden)
• Simulation
• On Selfish Routing in Internet-Like Environments
  (Lili Qiu et al.)

4
Common Results

• Selfish routing is OK !

5
Application-level Overlay Networks
G(V,E)

• appl.-level view of network
• appl.-level control
• routes
• services

underlay

• routing overlay RON, Detour
• content distribution Akamai
• multicast overlay Overcast
• computing grids
• p2p file sharing

6
Thanks !