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

doi:10.19665/j.issn1001-2400.2023.02.002

Abstract

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

CLC Number:

TN911

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

Figures/Tables 5

References 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

Study on coded caching with parallel transmission

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 19

Related Articles 15

Metrics

Comments

Recommended 0

[1]	LI Hua’an, WANG Wenzhen, XU Hengzhou, CHEN Chao, BAI Baoming. Optimization method for Raptor-like multi-rate QC-LDPC codes [J]. Journal of Xidian University, 2024, 51(6): 52-59.
[2]	WANG Dan, SUN Rong, HAN Hui. Construction of two classes of multi-permutation array codes [J]. Journal of Xidian University, 2024, 51(6): 84-90.
[3]	LIN Lang, ZHAO Hongzhi, SHAO Shihai, TANG Youxi. Novel artificial noise generation and suppression method for unmanned aerial vehicle networking [J]. Journal of Xidian University, 2024, 51(5): 35-45.
[4]	QI Liangang, ZHANG Yiquan, GUO Qiang, WANG Yani, KALIUZHNYI Mykola. Sparse array design for improving uniform degrees of freedom [J]. Journal of Xidian University, 2024, 51(4): 67-77.
[5]	WAN Pengwu, HUI Xi, CHEN Dongrui, WU Bo. Modulation recognition based on the two-dimensional asynchronous in-phase quadrature histogram [J]. Journal of Xidian University, 2024, 51(4): 78-90.
[6]	HAO Mengnan, LI Ying, SONG Guanghui. Superimposed pilots transmission for unsourced random access [J]. Journal of Xidian University, 2024, 51(3): 1-8.
[7]	ZHANG Xin, LI Jiandong. Doppler frequency shift estimation and the tracking algorithm for air-to-air high-speed mobile communications [J]. Journal of Xidian University, 2024, 51(3): 30-37.
[8]	LIU Minti, ZENG Cao, HU Shulin, CHENG Jianzhong, LI Jun, LI Shidong, LIAO Guisheng. Algorithm for estimation of the two-dimensional robust super-resolution angle under amplitude and phases uncertainty background [J]. Journal of Xidian University, 2024, 51(3): 55-62.
[9]	LIU Wei, WANG Mengyang, BAI Baoming. Efficient semantic communication method for bandwidth constrained scenarios [J]. Journal of Xidian University, 2024, 51(3): 9-18.
[10]	XING Lijuan, LI Zhuo, HUANG Yanbiao. Research on the construction and application of polar codes for shallow water acoustic communication [J]. Journal of Xidian University, 2024, 51(2): 116-125.
[11]	ZHANG Hanshuo, LI Tao, LI Yongzhao, WEN Zhijin. Drone identification based on the normalized cyclic prefix correlation spectrum [J]. Journal of Xidian University, 2024, 51(2): 68-75.
[12]	WANG Yunjiang, ZHU Gaohui, YANG Yuting, MA Zhong, WEI Lu. Double windows sliding decoding of spatially-coupled quantum LDPC codes [J]. Journal of Xidian University, 2024, 51(1): 11-20.
[13]	CHENG Yong, JIANG Fengyuan. Time-varying channel prediction algorithm based on the attention denoising and complex LSTM network [J]. Journal of Xidian University, 2024, 51(1): 29-40.
[14]	MA Xiaomeng, GAO Meiguo, YU Mohan, LI Yunjie. Research on the interference combinational sequence generation algorithm for the intelligent countermeasure UAV [J]. Journal of Xidian University, 2023, 50(6): 44-61.
[15]	DUAN Baiyu,YANG Jian,CHEN Cong,GUO Wenbo,LI Tong,SHAO Shihai. Analysis of the spatial coverage area of linear distributed directional array beamforming [J]. Journal of Xidian University, 2023, 50(5): 32-43.