Quantifying Deployability and Evolvability of Future Internet Architectures via Economic Models

Emerging new applications demand the current Internet to provide new functionalities. Although many future Internet architectures and protocols have been proposed to fulfill such needs, ISPs have been reluctant to deploy many of these architectures. We believe technical issues are not the main reasons as many of these new proposals are technically sound. In this paper, we take an economic perspective and seek to answer: Why do most new Internet architectures fail to be deployed? How can the deployability of a new architecture be enhanced? We develop a game-theoretic model to characterize the outcome of an architecture’s deployment through the equilibrium of ISPs’ decisions. This model enables us to: (1) analyze several key factors of the deployability of a new architecture such as the number of critical ISPs and the change of routing path; (2) explain the deploying outcomes of some previously proposed architectures/protocols such as IPv6, DiffServ, CDN, etc., and shed light on the “Internet flattening phenomenon”; (3) predict the deployability of a new architecture such as NDN, and compare its deployability with competing architectures. Our study suggests that the difficulty to deploy a new Internet architecture comes from the “coordination” of distributed ISPs. Finally, we design a mechanism to enhance the deployability of new architectures.

[1]  Faruk Gul Bargaining Foundations of Shapley Value , 1989 .

[2]  S. Hart,et al.  Bargaining and Value , 1996 .

[3]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[4]  J. Huyck,et al.  Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure , 1990 .

[5]  L. Shapley,et al.  Potential Games , 1994 .

[6]  S. Morris,et al.  Global Games: Theory and Applications , 2001 .

[7]  Ramesh Govindan,et al.  Are We One Hop Away from a Better Internet? , 2015, Internet Measurement Conference.

[8]  Dipankar Raychaudhuri,et al.  MobilityFirst future internet architecture project , 2011, AINTEC '11.

[9]  Sharon Goldberg,et al.  Let the market drive deployment: a strategy for transitioning to BGP security , 2011, SIGCOMM.

[10]  Nick Netzer,et al.  On the convergence of logit-response to (strict) Nash equilibria , 2017 .

[11]  Nick Netzer,et al.  The logit-response dynamics , 2010, Games Econ. Behav..

[12]  Fan Yang,et al.  The QUIC Transport Protocol: Design and Internet-Scale Deployment , 2017, SIGCOMM.

[13]  David Wettstein,et al.  Bidding for the Surplus : A Non-cooperative Approach to the Shapley Value , 2001, J. Econ. Theory.

[14]  Steven McCanne,et al.  Towards an evolvable internet architecture , 2005, SIGCOMM '05.

[15]  Vishal Misra,et al.  Internet Economics: The Use of Shapley Value for ISP Settlement , 2007, IEEE/ACM Transactions on Networking.

[16]  Sharon Goldberg,et al.  The Diffusion of Networking Technologies , 2012, SODA.

[17]  R. Nagel,et al.  THE THEORY OF GLOBAL GAMES ON TEST: EXPERIMENTAL ANALYSIS OF COORDINATION GAMES WITH PUBLIC AND PRIVATE INFORMATION , 2004 .

[18]  Xiaotie Deng,et al.  On the Complexity of Cooperative Solution Concepts , 1994, Math. Oper. Res..

[19]  Srinivasan Seshan,et al.  XIA: Efficient Support for Evolvable Internetworking , 2012, NSDI.

[20]  Zongpeng Li,et al.  The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse? , 2008, PAM.

[21]  John C.S. Lui,et al.  Quantifying Deployability & Evolvability of Future Internet Architectures via Economic Models , 2018, 2018 IEEE 26th International Conference on Network Protocols (ICNP).

[22]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

[23]  Marcelo Bagnulo,et al.  Threat Analysis for TCP Extensions for Multipath Operation with Multiple Addresses , 2011, RFC.

[24]  Howard Kunreuther,et al.  Supermodularity and Tipping , 2006 .

[25]  Srinivasan Seshan,et al.  Understanding tradeoffs in incremental deployment of new network architectures , 2013, CoNEXT.

[26]  Erik Nordmark,et al.  Basic Transition Mechanisms for IPv6 Hosts and Routers , 2005, RFC.

[27]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Andrew John,et al.  Coordinating Coordination Failures in Keynesian Models , 1988 .

[29]  George N. Rouskas,et al.  ChoiceNet: toward an economy plane for the internet , 2014, CCRV.

[30]  Stephen Morris,et al.  Equilibrium Selection in Global Games with Strategic Complementarities , 2001, J. Econ. Theory.

[31]  Olivier Bonaventure,et al.  Multipath QUIC: Design and Evaluation , 2017, CoNEXT.

[32]  Jun Bi,et al.  nCDN: CDN enhanced with NDN , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[33]  Rémi Després,et al.  IPv6 Rapid Deployment on IPv4 Infrastructures (6rd) , 2010, RFC.

[34]  Sergey Gorinsky,et al.  A Protocol-Ignorance Perspective on Incremental Deployability of Routing Protocols , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[35]  Matthew Roughan,et al.  Simplifying the synthesis of internet traffic matrices , 2005, CCRV.

[36]  Giovanna Carofiglio,et al.  Enabling ICN in the Internet Protocol: Analysis and Evaluation of the Hybrid-ICN Architecture , 2019, ICN.