Peering Equilibrium MultiPath Routing: a game theory framework for Internet peering settlements - Archive ouverte HAL
Article Dans Une Revue IEEE/ACM Transactions on Networking Année : 2011

Peering Equilibrium MultiPath Routing: a game theory framework for Internet peering settlements

Stefano Secci
Jean-Louis Rougier
  • Fonction : Auteur
  • PersonId : 874187
Achille Pattavina
  • Fonction : Auteur
Fioravante Patrone
  • Fonction : Auteur
Guido Maier
  • Fonction : Auteur

Résumé

It is generally admitted that interdomain peering links represent nowadays the main bottleneck of the Internet, particularly because of lack of coordination between providers, which use independent and “selfish” routing policies. We are interested in identifying possible “light” coordination strategies that would allow carriers to better control their peering links while preserving their independence and respective interests. We propose a robust multipath routing coordination framework for peering carriers, which relies on the multiple-exit discriminator (MED) attribute of Border Gateway Protocol (BGP) as signaling medium. Our scheme relies on a game theory modeling, with a non-cooperative potential game considering both routing and congestions costs. Peering equilibrium multipath (PEMP) coordination policies can be implemented by selecting Pareto-superior Nash equilibria at each carrier. We compare different PEMP policies to BGP Multipath schemes by emulating a realistic peering scenario. Our results show that the routing cost can be decreased by roughly 10% with PEMP. We also show that the stability of routes can be significantly improved and that congestion can be practically avoided on the peering links. Finally, we discuss practical implementation aspects and extend the model to multiple players highlighting the possible incentives for the resulting extended peering framework.

Dates et versions

hal-01167765 , version 1 (24-06-2015)

Identifiants

Citer

Stefano Secci, Jean-Louis Rougier, Achille Pattavina, Fioravante Patrone, Guido Maier. Peering Equilibrium MultiPath Routing: a game theory framework for Internet peering settlements. IEEE/ACM Transactions on Networking, 2011, 19 (2), pp.419-432. ⟨10.1109/TNET.2010.2062535⟩. ⟨hal-01167765⟩
175 Consultations
0 Téléchargements

Altmetric

Partager

More