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

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 10

[1]	XING Lijuan,LI Zhuo,WANG Qinggang. Research on the application of polar codes in the underwater optical communication system [J]. Journal of Xidian University, 2023, 50(2): 33-41.
[2]	TANG Jianlong, XIE Jialong, XUE Chengjun. TDOA-FDOA passive location algorithm using gauss-newton iteration [J]. Journal of Xidian University, 2023, 50(1): 19-28.
[3]	ZHANG Yuhong, ZHANG Yixin, ZHANG Chao, BAO Junmin. Parameter estimation method for LFM signals suppressing impulse noise [J]. Journal of Xidian University, 2022, 49(6): 23-31.
[4]	GUO Kongjing, WANG Qianfan, MA Xiao. Block Markov superposition transmission of 5G LDPC codes [J]. Journal of Xidian University, 2022, 49(6): 9-14.
[5]	ZHANG Gang,HE Ping,ZHANG Tianqi. Improved time reversal multi-user DCSK system [J]. Journal of Xidian University, 2022, 49(5): 25-36.
[6]	CHEN Junjie, DENG Honggao, MA Mou, JIANG Junzheng. GRN-GRU:a fault detection model for wireless sensor networks [J]. Journal of Xidian University, 2022, 49(5): 60-67.
[7]	HU Jiwen, ZHENG Huijuan, TONG Sheng, BAI Baoming, XU Daren, WANG Zhongli. Design of a low complexity information bottleneck quantization decoder for LDPC codes [J]. Journal of Xidian University, 2022, 49(5): 76-83.
[8]	ZHANG Gang,DONG Jiangtao,ZHANG Tianqi,WU Xueshuang. Performance analysis for the improved multiuser high-efficiency DCSK communication scheme [J]. Journal of Xidian University, 2022, 49(3): 36-47.
[9]	XU Shasha,ZHOU Fang,LI Yangjian,JIANG Junzheng. New distributed positioning algorithm for sensor nodes [J]. Journal of Xidian University, 2022, 49(2): 89-96.
[10]	QIAO Yuhang,ZHANG Liangmei,HE Yucheng,ZHOU Lin. Analysis of the outage performance of the cooperative V2X with the power-constrained CR-NOMA [J]. Journal of Xidian University, 2022, 49(2): 97-107.
[11]	LI Hua'an,BAI Baoming,XU Hengzhou,CHEN Chao. Algebraic method for constructing Raptor-like multi-rate QC-LDPC codes [J]. Journal of Xidian University, 2022, 49(1): 134-141.
[12]	LIU Ge,RUI Guosheng,TIAN Wenbiao,TIAN Runlan,WANG Xiaofeng. Method for online reconstruction of marine monitoring data with sequential compressed sensing [J]. Journal of Xidian University, 2022, 49(1): 173-180.
[13]	WANG Le,ZHAO Peiyao,WANG Lanmei,WANG Guibao. Parameter estimation of the near-field source using the PCA-BPalgorithm with the array error [J]. Journal of Xidian University, 2022, 49(1): 181-187.
[14]	YANG Xue,LIU Fei,HUO Zongliang. Wide-range and high-accuracy four-phase DLL with the adaptive-bandwidth scheme [J]. Journal of Xidian University, 2022, 49(1): 194-201.
[15]	YU Haoyang,YIN Liang,LI Shufang,LV Shun. Recognition algorithm for the little sample radar modulation signal based on the generative adversarial network [J]. Journal of Xidian University, 2021, 48(6): 96-104.