Akshay Mete
ABSTRACT
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.
- L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. 1999. Web caching and Zipf-like distributions: Evidence and implications. In IEEE INFOCOM. 126--134.Google Scholar
- Zhuoqun Chen, Yangyang Liu, Bo Zhou, and Meixia Tao. 2016. Caching incentive design in wireless D2D networks: A Stackelberg game approach. In Communications (ICC), 2016 IEEE International Conference on. IEEE, 1--6.Google ScholarCross Ref
- Cisco 2018. Cisco Whitepaper: http://www.cisco.com/c/en/us/ solutions/collateral/service-provider/ip-ngnip- next-generation-network/white_paper_c11- 481360.html.Google Scholar
- C. Fricker, P. Robert, J. Roberts, and N. Sbihi. 2012. Impact of traffic mix on caching performance in a content-centric network. In IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 310--315.Google Scholar
- Negin Golrezaei, Alexandros G Dimakis, and Andreas F Molisch. 2012. Wireless device-to-device communications with distributed caching. In Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on. IEEE, 2781--2785.Google ScholarCross Ref
- Negin Golrezaei, Parisa Mansourifard, Andreas F Molisch, and Alexandros G Dimakis. 2014. Base-station assisted device-to-device communications for high-throughput wireless video networks. IEEE Transactions on Wireless Communications 13, 7 (2014), 3665--3676.Google ScholarCross Ref
- Negin Golrezaei, Andreas F Molisch, Alexandros G Dimakis, and Giuseppe Caire. 2013. Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution. IEEE Communications Magazine 51, 4 (2013), 142--149.Google ScholarCross Ref
- Mingyue Ji, Giuseppe Caire, and Andreas F Molisch. 2016. Fundamental limits of caching in wireless D2D networks. IEEE Transactions on Information Theory 62, 2 (2016), 849--869.Google ScholarDigital Library
- M. Leconte, M. Lelarge, and L. Massoulie. 2012. Bipartite graph structures for efficient balancing of heterogeneous loads. In ACM SIGMETRICS. 41--52. Google ScholarDigital Library
- Y. Liu, F. Li, L. Guo, B. Shen, S. Chen, and Y. Lan. 2013. Measurement and Analysis of an Internet Streaming Service to Mobile Devices. IEEE Transactions on Parallel and Distributed Systems 24, 11 (2013), 2240-- 2250. Google ScholarDigital Library
- M. Maddah-Ali and U. Niesen. 2014. Fundamental limits of caching. IEEE Transactions on Information Theory 60, 5 (2014), 2856--2867.Google ScholarCross Ref
- Akshay Mete and Sharayu Moharir. 2018. Caching Policies for D2D-Assisted Content Delivery Systems. (2018). https://www.dropbox.com/s/v6n17im4ufabrqt/main.pdf?dl=0. Google ScholarDigital Library
- XiaofeiWang, Min Chen, Zhu Han, Ted Taekyoung Kwon, and Yanghee Choi. 2012. Content dissemination by pushing and sharing in mobile cellular networks: An analytical study. In Mobile Adhoc and Sensor Systems (MASS), 2012 IEEE 9th International Conference on. IEEE, 353-- 361. Google ScholarDigital Library
- XiaofeiWang, Min Chen, Zhu Han, Dapeng OliverWu, and Ted Taekyoung Kwon. 2014. TOSS: Traffic offloading by social network servicebased opportunistic sharing in mobile social networks. In INFOCOM, 2014 Proceedings IEEE. IEEE, 2346--2354.Google Scholar
- Xiaofei Wang, Min Chen, Tarik Taleb, Adlen Ksentini, and Victor Leung. 2014. Cache in the air: exploiting content caching and delivery techniques for 5G systems. IEEE Communications Magazine 52, 2 (2014), 131--139.Google ScholarCross Ref
- H. Yu, D. Zheng, B.Y. Zhao, and W. Zheng. 2006. Understanding user behavior in large scale video-on-demand systems. In EuroSys. Google ScholarDigital Library
Index Terms
- Caching Policies for D2D-Assisted Content Delivery Systems
Recommendations
Revisiting caching in content delivery networks
SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systemsContent Delivery Networks (CDNs) differ from other caching systems in terms of both workload characteristics and performance metrics. However, there has been little prior work on large-scale measurement and characterization of content requests and ...
Revisiting caching in content delivery networks
Performance evaluation reviewContent Delivery Networks (CDNs) differ from other caching systems in terms of both workload characteristics and performance metrics. However, there has been little prior work on large-scale measurement and characterization of content requests and ...
A Centrality-measures based Caching Scheme for Content-centric Networking (CCN)
Content-centric networking (CCN) is gradually becoming an alternative approach to the conventional Internet architecture through the distribution of enlightening information (named as content) on the Internet. It is evaluated that the better performance ...
Comments