Caching Policies for D2D-Assisted Content Delivery Systems

We consider a content delivery system consisting of a central server and multiple end-users. The central server stores the entire catalog of contents on offer and can deliver the requested content to the end-users. In addition, the end-users are equipped with limited caching capabilities and have the ability to deliver content to each other via D2D communication. The system also allows a third mode of content delivery where the central server delivers content to some of the end-users who then relay it to the other users. Our goal is to determine which contents to cache at the end-users in order to minimize the cost of service. We characterize the optimal caching policy and evaluate the benefits of allowing the central server to use other end-users as relays to deliver content. The key takeaway from this work is that if end-users have caching capabilities, the benefits of the central server using end-users as relays is negligible. This is in contrast to the case where the end-users cannot cache content where using end-users as relays leads to significant improvement in system performance.

[1]  Xiaofei Wang,et al.  TOSS: Traffic offloading by social network service-based opportunistic sharing in mobile social networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Alexandros G. Dimakis,et al.  Wireless device-to-device communications with distributed caching , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[3]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[4]  Fei Li,et al.  Measurement and Analysis of an Internet Streaming Service to Mobile Devices , 2013, IEEE Transactions on Parallel and Distributed Systems.

[5]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[6]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[7]  Laurent Massoulié,et al.  Bipartite graph structures for efficient balancing of heterogeneous loads , 2012, SIGMETRICS '12.

[8]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[9]  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).

[10]  Alexandros G. Dimakis,et al.  Base-Station Assisted Device-to-Device Communications for High-Throughput Wireless Video Networks , 2013, IEEE Transactions on Wireless Communications.

[11]  Giuseppe Caire,et al.  Fundamental Limits of Caching in Wireless D2D Networks , 2014, IEEE Transactions on Information Theory.

[12]  Philippe Robert,et al.  Impact of traffic mix on caching performance in a content-centric network , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[13]  Xiaofei Wang,et al.  Content dissemination by pushing and sharing in mobile cellular networks: An analytical study , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[14]  Meixia Tao,et al.  Caching incentive design in wireless D2D networks: A Stackelberg game approach , 2016, 2016 IEEE International Conference on Communications (ICC).