Incentivizing Stable Path Selection in Future Internet Architectures
- 5 March 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 48 (3), 12-13
- https://doi.org/10.1145/3453953.3453956
Abstract
By delegating path control to end-hosts, future Internet architectures offer flexibility for path selection. However, a concern arises that the distributed routing decisions by endhosts, in particular load-adaptive routing, can lead to oscillations if path selection is performed without coordination or accurate load information. Prior research has addressed this problem by devising local path-selection policies that lead to global stability. However, little is known about the viability of these policies in the Internet context, where selfish end-hosts can deviate from a prescribed policy if such a deviation is beneficial from their individual perspective. In order to achieve network stability in future Internet architectures, it is essential that end-hosts have an incentive to adopt a stability-oriented path-selection policy. In this work, we perform the first incentive analysis of the stability-inducing path-selection policies proposed in the literature. Building on a game-theoretic model of end-host path selection, we show that these policies are in fact incompatible with the self-interest of end-hosts, as these strategies make it worthwhile to pursue an oscillatory path-selection strategy. Therefore, stability in networks with selfish endhosts must be enforced by incentive-compatible mechanisms. We present two such mechanisms and formally prove their incentive compatibility.Keywords
This publication has 10 references indexed in Scilit:
- Distributed and Adaptive Routing Based on Game TheoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- The SCION internet architectureCommunications of the ACM, 2017
- The Segment Routing ArchitecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- Multipath load-adaptive routing: putting the emphasis on robustness and simplicityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- MIROPublished by Association for Computing Machinery (ACM) ,2006
- REPLEXPublished by Association for Computing Machinery (ACM) ,2006
- Walking the tightropePublished by Association for Computing Machinery (ACM) ,2005
- A system for authenticated policy-compliant routingPublished by Association for Computing Machinery (ACM) ,2004
- Adaptive multipath routing for dynamic traffic engineeringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Resilient overlay networksPublished by Association for Computing Machinery (ACM) ,2001