并行传输编码缓存问题研究

doi:10.19665/j.issn1001-2400.2023.02.002

摘要/Abstract

摘要：

基于提高网络传输的效率并得到更好的低延迟效果的目的,缓存技术应运而生。不同于传统缓存技术,编码缓存技术通过巧妙创造多播机会,使得服务器的一次广播传输能够同时满足多个用户的不同需求,从而得到全局缓存增益。考虑一个并行传输的编码缓存网络,其中服务器可以向所有用户广播消息,同时,用户之间也可以互发信息。提出了一种非编码预存储的编码缓存方案,该方案可分为三个阶段:预缓存阶段、分配阶段和交付阶段,通过向服务器和用户网络预先分配不同的工作量来获得最佳的传输延迟。仿真结果表明,所提并行传输缓存交付方案相比于单独进行服务器多播传输或单独进行D2D网络节点之间的传输,具备更好的实现效果。同时,所提方案在考虑两种不同信道的传输能力差距后,得到了比忽略信道传输能力时更好的实现效果。最后,证明了在非编码预存储的情况下,所提出的并行传输缓存交付方案在服务器广播信道与D2D网络传输信道的信道容量相同且用户缓存资源充足时的最优性。

关键词: 编码缓存, 非编码预存储, 并行传输

Abstract:

In order to improve the efficiency of network transmission and obtain a better low-latency performance,caching technology appeared.Unlike traditional caching technology,coded caching enables a single broadcast transmission from the server to simultaneously satisfy different demands of users by creating multicast opportunities with a global caching gain obtained.A coded caching network with parallel transmission is considered in which the server can broadcast messages to all users and users can also send messages to each other.An uncoded prefetching coded caching scheme is proposed which is composed of three phases:the pre-caching phase,the allocation phase and the delivery phase,where the optimal delivery time is obtained by pre-allocating different workloads to the server and users.It is shown that the proposed scheme with parallel transmission has a better performance compared with either server-multicast transmission alone or transmission within a D2D network alone.Also,after considering the channel capability gap between the two different channels,the proposed scheme obtains a better performance than when channel transmission capability is ignored.Finally,the proposed cache and delivery scheme with parallel transmission in the case of uncoded prefetching is proved to be optimal when the users’ cache resources are sufficient and the server broadcast channel and the D2D network transmission channel have the same channel capacity.

Key words: coded caching, uncoded prefetching, parallel transmission

中图分类号:

TN911

林霄,罗松,刘楠. 并行传输编码缓存问题研究[J]. 西安电子科技大学学报, 2023, 50(2): 11-22.

LIN Xiao,LUO Song,LIU Nan. Study on coded caching with parallel transmission[J]. Journal of Xidian University, 2023, 50(2): 11-22.

图/表 5

参考文献 19

[1]	MADDAH-ALI M A, NIESEN U. Fundamental Limits of Caching[J]. Information Theory IEEE Transactions, 2014, 60(5):1077-1081. doi: 10.1109/TIT.2013.2291198
[2]	MADDAH-ALI M A, NIESEN U. Decentralized Coded Caching Attains Order-Optimal Memory-Rate Tradeoff[J]. IEEE/ACM Transactions on Networking, 2015, 23(4):1029-1040. doi: 10.1109/TNET.2014.2317316
[3]	YU Q, MADDAH-ALI M A, AVESTIMEHR A S. The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching[J]. IEEE Transactions on Information Theory IEEE, 2018, 64(2):1281-1296.
[4]	SHARIATPANAHI S P, MOTAHARI S A, KHALAJ B H. Multi-Server Coded Caching[J]. IEEE Transactions on Information Theory, 2016, 62(12):7253-7271. doi: 10.1109/TIT.2016.2614722
[5]	WANG C, BIDOKHTI S S, WIGGER M. Improved Converses and Gap-Results for Coded Caching[J]. IEEE Transactions on Information Theory, 2018, 64(11):7051-7062. doi: 10.1109/TIT.2018.2856885
[6]	BIDOKHTI S S, WIGGER M, YENER A. Gaussian Broadcast Channels with Receiver Cache Assignment[C]//IEEE International Conference on Communications. Piscataway:IEEE, 2017:1-6.
[7]	NADERIALIZADEH N, MADDAH-ALI M A, AVESTIMEHR A S. Fundamental Limits of Cache-Aided Interference Management[J]. IEEE Transactions on Information Theory, 2017, 63(5):3092-3107.
[8]	XU F, TAO M, LIU K. Fundamental Tradeoff between Storage and Latency in Cache-Aided Wireless Interference Networks[J]. IEEE Transactions on Information Theory, 2017, 63(11):7464-7491. doi: 10.1109/TIT.2017.2717912
[9]	CHIANG M, ZHANG T. Fog and IoT:An Overview of Research Opportunities[J]. IEEE Internet of Things Journal, 2016, 3(6):854-864. doi: 10.1109/JIOT.2016.2584538
[10]	JI M, CAIRE G, MOLISCH A F. Optimal Throughput-Outage Trade-off in Wireless One-Hop Caching Networks[C]//2013 IEEE International Symposium on Information Theory. Piscataway:IEEE, 2013:1-5.
[11]	JI M, CAIRE G, MOLISCH A F. Fundamental Limits of Caching in Wireless D2D Networks[J]. IEEE Transactions on Information Theory, 2016, 62(2):849-869. doi: 10.1109/TIT.2015.2504556
[12]	KARASIK R, SIMEONE O, SHAMAI S. Fundamental Latency Limits for D2D-Aided Content Delivery in Fog Wireless Networks[C]//Proceedings of 2018 IEEE International Symposium on Information Theory(ISIT). Piscataway:IEEE, 2018:2461-2465.
[13]	MALAK D, AL-SHALASH M, ANDREWS J G. Spatially Correlated Content Caching for Device-to-Device Communications[J]. IEEE Transactions on Wireless Communications, 2018, 17(1):56-70. doi: 10.1109/TWC.2017.2762661
[14]	PEDERSEN J, GRAELL A, ANDRIYANOVA I, et al. Optimizing MDS Coded Caching in Wireless Networks with Device-to-Device Communication[J]. IEEE Transactions on Wireless Communications, 2019, 18(1):286-295. doi: 10.1109/TWC.7693
[15]	JI M, CAIRE G, MOLISCH A F. Wireless Device-to-Device Caching Networks:Basic Principles and System Performance[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(1):176-189. doi: 10.1109/JSAC.49
[16]	GREGORI N, GÓMEZ-VILARDEBÓ J, MATAMOROS J, et al. Wireless Content Caching for Small Cell and D2D Networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(5):1222-1234. doi: 10.1109/JSAC.2016.2545413
[17]	ZHONG M, ZHENG X, LIN J, et al. Adaptive Delay Optimization of Multicast-Enabled Coded Caching in Device-to-Device Networks[J]. China Communications, 2020, 17(1):42-48.
[18]	CHEN J, YIN H, YOU X, et al. Centralized Coded Caching with User Cooperation[C]//Proceedings of 2019 IEEE Information Theory Workshop (ITW). Piscataway:IEEE, 2019:1-5.
[19]	LI S, MADDAH-ALI M A, YU QIAN, et al. A Fundamental Tradeoff between Computation and Communication in Distributed Computing[J]. IEEE Transactions on Information Theory, 2018, 64(1):109-128. doi: 10.1109/TIT.2017.2756959