雾网络中在线缓存方案设计

doi:10.19665/j.issn1001-2400.2022.02.005

Abstract

Abstract:

Driven by the vision of 5G communications,an efficient solution which applies the coded caching technology to obtain data quickly in fog networks is proposed.First,this paper models the cache architecture based on the fog computing networks as the two-hop network,and proposes a decentralized online coded caching scheme based on file splitting and MDS encoding for the two-hop network.This scheme ensures that the cache content of relays and users is consistent with the files in the server by updating the server files and updating the cache content of relays and users,so as to maintain the validity of the cache content.We then analyze the tradeoff between the cache memory and the traffic load for two-hop networks where each relay and user has limited cache memories.Simulation results show that the proposed schemes have a low transmission load and can relieve network congestion effectively.

Key words: fog computing, online caching, decentralization, traffic load

CLC Number:

TN919.2

SUN Rong,ZHENG Huihui,LIU Jingwei. Design of an online caching scheme in fog networks[J].Journal of Xidian University, 2022, 49(2): 36-41.

Figures/Tables 3

References 15

[1]	MAO Y, YOU C, ZHANG J, et al. A Survey on Mobile Edge Computing:The Communication Perspective[J], IEEE Communications Surveys & Tutorials, 2017, 19(4):2322-2358.
[2]	王忍, 王翊, 胡艳军, 等. 超密集异构网络中过载MEC服务器的协作卸载[J]. 西安电子科技大学学报, 2020, 47(2):126-134.
	WANG Ren, WANG Yi, HU Yanjun, et al, Collaborative Offloading of Overloaded Mec Servers In Ultra-Dense Heterogeneous Networks[J]. Journal of Xidian University, 2020, 47(2):126-134.
[3]	HU P, DHELIM S, NING H, et al. Survey on Fog Computing:Architecture,Key Technologies,Applications and Open Issues[J]. Journal of Network and Computer Applications, 2017, 98(15):27-42. doi: 10.1016/j.jnca.2017.09.002
[4]	BONOMI F, MILITO R, ZHU J, et al. Fog Computing and Its Role in the Internet of Things[C]// Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing.Helsinki:ACM, 2012:13-16.
[5]	胡骞, 武穆清, 郭嵩, 等. 一种用于内容中心网络的缓存随机放置策略[J]. 西安电子科技大学学报, 2014, 41(6):131-136.
	HU Qian, WU Muqing, GUO Song, et al. Random Cache Placement Strategy For Content-Centric Networking[J]. Journal of Xidian University, 2014, 41(6):131-136.
[6]	MADDAH-ALI M A, NIESEN U. Fundamental Limits of Caching[J]. IEEE Transactions on Information Theory, 2014, 60(5):2856-2867. doi: 10.1109/TIT.2014.2306938
[7]	MADDAH-ALI M A, NIESEN U. Decentralized Coded Caching Attains Order-Optimal MemoryRate Tradeoff[J]. IEEE/ACM Transactions on Networking, 2015, 23(4):1029-1040. doi: 10.1109/TNET.2014.2317316
[8]	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, 2018, 64(2):1281-1296. doi: 10.1109/TIT.2017.2785237
[9]	GHASEMI H, RAMAMOORTHY A. Improved Lower Bounds for Coded Caching[J]. IEEE Transactions on Information Theory, 2017, 63(7):4388-4413. doi: 10.1109/TIT.2017.2705166
[10]	NIESEN U, MADDAH-ALI M A. Coded Caching with Nonuniform Demands[J]. IEEE Transactions on Information Theory, 2017, 63(2):1146-1158. doi: 10.1109/TIT.2016.2639522
[11]	JI M, TULINO A M, LLORCA J, et al. On The Average Performance Of Caching And Coded Multicasting With Random Demands[C]// Proceedings of 2014 11th International Symposium on Wireless Communications Systems.Piscataway:IEEE, 2014:922-926.
[12]	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
[13]	MITAL N, GüNDüZ D, LING C. Coded Caching In A Multi-Server System With Random Topology[C]// Proceedings of 2018 IEEE Wireless Communications and Networking Conference.Piscataway:IEEE, 2018:1-6.
[14]	PEDARSANI R, MADDAH-ALI M A, NIESEN U. Online Coded Caching[J]. IEEE/ACM Transactions on Networking, 2016, 24(2):836-845. doi: 10.1109/TNET.2015.2394482
[15]	YAN Q, PARAMPALLI U, TANG X, et al. Online Coded Caching With Random Access[J]. IEEE Communications Letters, 2016, 21(3):552-555. doi: 10.1109/LCOMM.2016.2631552

Design of an online caching scheme in fog networks

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 15

Related Articles 2

Metrics

Comments

Recommended 10

[1]	LIU Jinhui,YI Bijie,ZHANG Hao. Embedded heterogeneous computing service placement strategy for fog computing [J]. Journal of Xidian University, 2021, 48(6): 40-47.
[2]	WANG Hui,WANG Licheng,BAI Xue,LIU Qinghua,SHEN Xiaoying. Research on key technology of blockchain privacy protection and scalability [J]. Journal of Xidian University, 2020, 47(5): 28-39.