Cooperative Inter-Domain Cache Sharing for Information-Centric Networking via a Bargaining Game Approach

Caching popular content locally has been shown to be an efficient way for internet service providers (ISPs) to reduce transit fees and improve the quality of their services. Recently, with the development of information-centric networking, content-peering, which allows peering ISPs to access each other's cache, has attracted interest. However, due to the economic structure and policy routing of the internet, content peering is only applicable between settlement-free peering ISPs, which constraints the benefit of inter-domain cache sharing. In this study, we consider extending the inter-domain cache sharing to ISPs with different tiers; this is done to take full advantage of the caching resources. Specifically, we identify the special properties of the inter-domain cache-sharing market with ISPs of different tiers, analyze the ISPs’ interactions, and employ Nash bargaining solutions to address the resource allocation issues in the market. In addition, we present decentralized algorithms to realize the proposed mechanism for large-scale networks. We show the correctness of the proposed method through rigorous analysis, and we verify the benefits to ISPs by carrying out extensive experiments.

[1]  Leandros Tassiulas,et al.  Bargaining-Based Mobile Data Offloading , 2014, IEEE Journal on Selected Areas in Communications.

[2]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.

[3]  Noriaki Kamiyama,et al.  Analyzing Impact of Introducing CCN on Profit of ISPs , 2015, IEEE Transactions on Network and Service Management.

[4]  Min Chen,et al.  Data-Driven Computing and Caching in 5G Networks: Architecture and Delay Analysis , 2018, IEEE Wireless Communications.

[5]  Mingwei Xu,et al.  Joint optimization of content replication and Traffic Engineering in ICN , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[6]  Valentino Pacifici,et al.  Distributed Caching Algorithms for Interconnected Operator CDNs , 2017, IEEE Journal on Selected Areas in Communications.

[7]  Steve Uhlig,et al.  A Hypergiant ’ s View of the Internet Timm Böttger , 2017 .

[8]  J. Nash.  Two-Person Cooperative Games , 1953 .

[9]  Jean C. Walrand,et al.  An efficient Nash-implementation mechanism for network resource allocation , 2010, Autom..

[10]  Mianxiong Dong,et al.  Service Pricing Decision in Cyber-Physical Systems: Insights from Game Theory , 2016, IEEE Transactions on Services Computing.

[11]  Celimuge Wu,et al.  Color-Based Cooperative Cache and Its Routing Scheme for Telco-CDNs , 2017, IEICE Trans. Inf. Syst..

[12]  Daniel Massey,et al.  Routing policies in named data networking , 2011, ICN '11.

[13]  Pekka Nikander,et al.  Incentive-compatible caching and peering in data-oriented networks , 2008, CoNEXT '08.

[14]  R. McAfee,et al.  A dominant strategy double auction , 1992 .

[15]  Xiangming Dai,et al.  Content peering in content centric networks , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[16]  Christos V. Verikoukis,et al.  Shedding Light on the Internet: Stakeholders and Network Neutrality , 2017, IEEE Communications Magazine.

[17]  György Dán,et al.  Cache-to-Cache: Could ISPs Cooperate to Decrease Peer-to-Peer Content Distribution Costs? , 2011, IEEE Transactions on Parallel and Distributed Systems.

[18]  Mianxiong Dong,et al.  ECCN: Orchestration of Edge-Centric Computing and Content-Centric Networking in the 5G Radio Access Network , 2018, IEEE Wireless Communications.

[19]  R. Srikant,et al.  Revenue-maximizing pricing and capacity expansion in a many-users regime , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  Vasileios Giotsas,et al.  AS relationships, customer cones, and validation , 2013, Internet Measurement Conference.

[21]  Minyi Guo,et al.  Pricing and Repurchasing for Big Data Processing in Multi-Clouds , 2016, IEEE Transactions on Emerging Topics in Computing.

[22]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[23]  Vishal Misra,et al.  Evolution of the Internet Economic Ecosystem , 2015, IEEE/ACM Transactions on Networking.

[24]  Jean C. Walrand,et al.  Pricing and revenue sharing strategies for Internet service providers , 2005, IEEE Journal on Selected Areas in Communications.

[25]  Ignacio Solis,et al.  CCNx 1.0 Tutorial: Theory and Practice , 2015, ICN.

[26]  Ignacio Castro,et al.  Remote Peering: More Peering without Internet Flattening , 2014, CoNEXT.

[27]  Hai Jin,et al.  Fair Network Bandwidth Allocation in IaaS Datacenters via a Cooperative Game Approach , 2016, IEEE/ACM Transactions on Networking.

[28]  Amogh Dhamdhere,et al.  Can ISPs be profitable without violating “network neutrality”? , 2008, NetEcon '08.

[29]  Yoshiaki Tanaka,et al.  Fast-Start Video Delivery in Future Internet Architectures with Intra-domain Caching , 2017, Mob. Networks Appl..

[30]  Walter Willinger,et al.  Network topology generators: degree-based vs. structural , 2002, SIGCOMM '02.

[31]  Yixue Hao,et al.  Data-Driven Computing and Caching in 5 G Networks : Architecture and Delay Analysis WIRELESS BIG DATA : TECHNOLOGIES , .

[32]  Kianoosh Mokhtarian,et al.  Flexible Caching Algorithms for Video Content Distribution Networks , 2017, IEEE/ACM Transactions on Networking.

[33]  Sam C. M. Lee,et al.  Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization , 2008, IEEE Transactions on Parallel and Distributed Systems.

[34]  Amogh Dhamdhere,et al.  Twelve Years in the Evolution of the Internet Ecosystem , 2011, IEEE/ACM Transactions on Networking.

[35]  Rahul Jain,et al.  Hierarchical Auction Mechanisms for Network Resource Allocation , 2012, IEEE Journal on Selected Areas in Communications.

[36]  Bruce M. Maggs,et al.  Less pain, most of the gain: incrementally deployable ICN , 2013, SIGCOMM.

[37]  Jun Wang,et al.  Information-Centric Network in an ISP , 2012 .

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

[39]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[40]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[41]  Meng Wang,et al.  Fog computing based content-aware taxonomy for caching optimization in information-centric networks , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[42]  Walter Willinger,et al.  To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level Topology , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[43]  Gwendal Simon,et al.  In a Telco-CDN, Pushing Content Makes Sense , 2013, IEEE Transactions on Network and Service Management.

[44]  Valentino Pacifici,et al.  Coordinated Selfish Distributed Caching for Peering Content-Centric Networks , 2016, IEEE/ACM Transactions on Networking.

[45]  Xinbing Wang,et al.  Coded caching under arbitrary popularity distributions , 2015, 2015 Information Theory and Applications Workshop (ITA).

[46]  Lei Liu,et al.  Demonstration of a Functional Chaining System Enabled by Named-Data Networking , 2016, ICN.

[47]  Hitoshi Asaeda,et al.  A cooperative mechanism for efficient inter-domain in-network cache sharing , 2017, 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS).