Browse > Article
http://dx.doi.org/10.9708/jksci.2021.26.01.111

Device Caching Strategy Maximizing Expected Content Quality  

Choi, Minseok (Dept. of Telecommunication Engineering, Jeju National University)
Publication Information
Journal of the Korea Society of Computer and Information / v.26, no.1, 2021 , pp. 111-118 More about this Journal
Abstract
This paper proposes a novel method of caching contents that can be encoded into multiple quality levels in device-to-device (D2D)-assisted caching networks. Different from the existing caching schemes, the author allows caching fractions of an individual file and considers the self cache hit event, which the user can find the desired content in its device. The author analyzes the tradeoff between the quality of cached contents and the cache hit rate, and proposes the device caching method maximizing the expected quality that the user can enjoy. Depending on the parameter of the relationship between the quality and the file size, the optimal caching method can be obtained by solving the convex optimization problem and the DC programming problem. If the file size increases faster than the quality, the cached fractions of the contents continuously increase as the popularity grows. Meanwhile, if the file size increases slower than the quality, some of the high-popularity files are entirely cached but others are not cached at all.
Keywords
device caching; wireless caching; content delivery network; convex optimization; DC programming;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Poularakis, G. Iosifidis, A. Argyriou, I. Koutsopoulos and L. Tassiulas, "Caching and operator cooperation policies for layered video content delivery," IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, 2016, pp. 1--9.
2 J. Meng, H. Lu and J. Liu, "Joint Quality Selection and Caching for SVC Video Services in Heterogeneous Networks," 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Korea (South), May 2020.
3 Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2018--2023 White Paper. Accessed: Mar. 3, 2020, Available: https://www.cisco.com/c/en/us/solutions/collaterl/executive-perspectives/annual-internet-report/white-paper-c11-741490.html
4 X. Cheng, J. Liu, and C. Dale, "Understanding the Characteristics of Internet Short Video Sharing: A YouTube-based Measurement Study," IEEE Transactions on Multimedia, vol. 15, no. 5, pp. 1184-1194, August 2013.   DOI
5 M. Ji, G. Caire, and A. F. Molisch, "Wireless Device-to-Device Caching Networks: Basic Principles and System Performance", IEEE Journal on Selected Areas in Communications, vol. 34, no. 1, pp. 176--189, Jan. 2016.   DOI
6 E. Bastug, M. Bennis, and M. Debbah, "Living on the Edge: The Role of Proactive Caching in 5G Wireless Networks," IEEE Communications Magazine, vol. 52, no. 8, pp. 82-89, August 2014.   DOI
7 G. S. Paschos, G. Iosifidis, M. Tao, D. Towsley and G. Caire, "The Role of Caching in Future Communication Systems and Networks," IEEE Journal on Selected Areas in Communications, vol. 36, no. 6, pp. 1111-1125, June 2018.   DOI
8 N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch, and G. Caire, "FemtoCaching: Wireless Video Content Delivery through Distributed Caching Helpers," in Proc. IEEE INFOCOM, Orlando, FL, USA, 2012.
9 X. Wang, M. Chen, T. Taleb, A. Ksentini, and V. C. M. Leung, "Cache in the Air: Exploiting Content Caching and Delivery Techniques for 5G Systems," IEEE Communications Magazine, vol. 52, no. 2, pp. 131--139, February 2014.   DOI
10 M. Ji, G. Caire, and A. F. Molisch, "Fundamental Limits of Caching in Wireless D2D Networks," IEEE Transactions on Information Theory, vol. 62, no. 2, pp. 849--869, February 2016.   DOI
11 Y. He, I. Lee, and L. Guan, "Distributed Throughput Maximization in P2P VoD Applications," IEEE Transactions on Multimedia, vol. 11, no. 3, pp. 509--522, April 2009.   DOI
12 B. Blaszczyszyn and A. Giovanidis, "Optimal Geographic Caching in Cellular Networks," Proc. IEEE Int'l Conf. on Communications (ICC), London, UK, 2015.
13 M. Choi, A. No, M. Ji and J. Kim, "Markov Decision Policies for Dynamic Video Delivery in Wireless Caching Networks," IEEE Transactions on Wireless Communications, vol. 18, no. 12, pp. 5705-5718, Dec. 2019.   DOI
14 S. H. Chae and W. Choi, "Caching Placement in Stochastic Wireless Caching Helper Networks: Channel Selection Diversity via Caching," IEEE Transactions on Wireless Communications, vol. 15, no. 10, pp. 6626--6637, October 2016.   DOI
15 M. Gregori, J. Gomez-Vilardebo, J. Matamoros, and D. Gunduz, "Wireless Content Caching for Small Cell and D2D Networks," IEEE Journal on Selected Areas in Communications, vol. 34, no. 5, pp. 1222-1234, May 2016.   DOI
16 M. Choi, D. Kim, D. Han, J. Kim and J. Moon, "Probabilistic Caching Policy for Categorized Contents and Consecutive User Demands," ICC 2019 - 2019 IEEE International Conference on Communications (ICC), Shanghai, China, 2019, pp. 1-6.
17 J. Kim, G. Caire, and A. F. Molisch, "Quality-Aware Streaming and Scheduling for Device-to-Device Video Delivery," IEEE/ACM Transactions on Networking, 24(4):2319-2331, August 2016.   DOI
18 D. Bethanabhotla, G. Caire, and M. J. Neely, "Adaptive Video Streaming for Wireless Networks With Multiple Users and Helpers," IEEE Transactions on Communications, 63(1):268285, Jan. 2015.   DOI
19 M. Choi, A. F. Molisch and J. Kim, "Joint Distributed Link Scheduling and Power Allocation for Content Delivery in Wireless Caching Networks," IEEE Transactions on Wireless Communications, Early Access, Aug. 2020.
20 M. Choi, J. Kim and J. Moon, "Wireless Video Caching and Dynamic Streaming Under Differentiated Quality Requirements," IEEE Journal on Selected Areas in Communications, vol. 36, no. 6, pp. 1245-1257, June 2018.   DOI