A coalitional game approach for fractional cooperative caching in content-oriented networks

In content-oriented networks, popular contents are replicated at the intermediate nodes to enhance content delivery performance. Under cooperative caching, the caching nodes collaborate to leverage one another's cache capability and to reduce the amount of traffic transferring inside the network. This study considers the cooperation among service providers (SPs). The transferable-payoff coalitional game model is applied for analysis. We investigate the stability of the grand coalition and show that the dual-based cost allocation is in the core. A linear program (LP) minimizing the network bandwidth-expense is used for the characteristic function of the game model. However, solving the LP is a challenge because of a large amount of contents in the network. The Dantzig-Wolfe decomposition approach is further applied to decompose the large-scale problem into many subproblems, which can be solved in parallel. The analysis provides not only a deeper insight into the cooperative cache among SPs but also content placement and distribution strategies as a solution to the LP.

[1]  Bo Li,et al.  Collaborative Caching in Wireless Video Streaming Through Resource Auctions , 2012, IEEE Journal on Selected Areas in Communications.

[2]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[3]  S. RaijaSulthana.  Distributed caching algorithms for content distribution networks , 2015 .

[4]  Bo Li,et al.  On the efficiency of collaborative caching in ISP-aware P2P networks , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2016, TNET.

[6]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  Zhu Han,et al.  Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[8]  Thomas L. Magnanti,et al.  Applied Mathematical Programming , 1977 .

[9]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[10]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[11]  Valentino Pacifici,et al.  Content-peering dynamics of autonomous caches in a content-centric network , 2013, 2013 Proceedings IEEE INFOCOM.

[12]  S. Sarkar,et al.  Cooperative Profit Sharing in Coalition Based Resource Allocation in Wireless Networks , 2012, IEEE INFOCOM 2009.

[13]  Eitan Altman,et al.  The wireless multicast coalition game and the non-cooperative association problem , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Saswati Sarkar,et al.  Provider–Customer Coalitional Games , 2009, IEEE/ACM Transactions on Networking.

[15]  L. S. Shapley,et al.  Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts , 1979, Math. Oper. Res..

[16]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[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]  Zhu Han,et al.  Hedonic Coalition Formation Games for Secondary Base Station Cooperation in Cognitive Radio Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[19]  Guangyu Shi,et al.  TECC: Towards collaborative in-network caching guided by traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[20]  Bo Li,et al.  Collaborative hierarchical caching with dynamic request routing for massive content distribution , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Evangelos Markakis,et al.  On the core of the multicommodity flow game , 2003, EC '03.

[22]  Zhu Han,et al.  Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks , 2010, IEEE Journal on Selected Areas in Communications.