A novel centralized coded caching scheme for edge caching basestation

被引:5
|
作者
Cheng, Minquan [1 ]
Liu, Longsong [1 ]
Wang, Jinyu [1 ]
Deng, Qingyong [1 ,2 ]
机构
[1] Guangxi Normal Univ, Guangxi Key Lab Multisource Informat Min & Secur, Guilin 541004, Peoples R China
[2] Xiangtan Univ, Key Lab Hunan Prov Internet Things & Informat Secu, Xiangtan 411105, Peoples R China
关键词
Coded caching; Placement delivery array; Fixed subpacketization; Transmission load; DELIVERY ARRAY DESIGN; FUNDAMENTAL LIMITS; PLACEMENT;
D O I
10.1016/j.sysarc.2022.102556
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the development of microprocessor technology, the base stations (BSs) are equipped with more and more powerful storage and computing ability and then can be used as edge servers in the edge computing network. As a result, there is an extreme pressure on transmission load in the edge computing network during the peak traffic time. Coded caching is regarded as an efficient technology to reduce the transmission load. In this paper, we focus on designing the coded caching scheme for any fixed subpacketization and dynamic number of users by constructing an appropriate matrix called placement delivery array (PDA) based on Maddah-Ali and Niesen (MN) scheme. In order to accommodate the dynamic number of users, we remove some columns from the right side of the well known conjugate MN PDA to obtain a new flexible PDA with dynamic column number. It is worth noting that when the number of columns deleted is in a certain range, the transmission load of the scheme realized by our obtained PDA is order optimal. In addition, when the number of columns deleted satisfies a certain condition, by means of combinatorial method we can obtain an improved PDA which leads to a smaller transmission load.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Hierarchical Coded Caching
    Karamchandani, Nikhil
    Niesen, Urs
    Maddah-Ali, Mohammad Ali
    Diggavi, Suhas
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2142 - 2146
  • [32] Online Coded Caching
    Pedarsani, Ramtin
    Maddah-Ali, Mohammad Ali
    Niesen, Urs
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (02) : 836 - 845
  • [33] Coded Caching with Heterogeneous File Demand Sets - The Insufficiency of Selfish Coded Caching
    Chang, Chin-Hua
    Wang, Chin -Chun
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 11 - 15
  • [34] Coded Caching for Relay Networks: The Impact of Caching Memories
    Cao, Shu-Jie
    Chen, Jiahui
    Wu, Youlong
    Wang, Ke
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [35] Coded Caching With Device Computing in Mobile Edge Computing Systems
    Li, Yingjiao
    Chen, Zhiyong
    Tao, Meixia
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (12) : 7932 - 7946
  • [36] Data Sharing in Virtual Edge Computing using Coded Caching
    Pannu, Gurjashan Singh
    Ucar, Seyhan
    Higuchi, Takamasa
    Altintas, Onur
    Dressler, Falko
    2023 IEEE VEHICULAR NETWORKING CONFERENCE, VNC, 2023, : 104 - 111
  • [37] An Efficient Coded Multicasting Scheme Preserving the Multiplicative Caching Gain
    Vettigli, Giuseppe
    Ji, Mingyue
    Tulino, Antonia M.
    Llorca, Jaime
    Festa, Paola
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2015, : 251 - 256
  • [38] An Improved Secretive Coded Caching Scheme exploiting Common Demands
    Suthan, Hari Hara C.
    Chugh, Ishani
    Krishnan, Prasad
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 66 - 70
  • [39] A Multi-Antenna Coded Caching Scheme with Linear Subpacketization
    Salehi, MohammadJavad
    Tolli, Antti
    Shariatpanahi, Seyed Pooya
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [40] A General Coded Caching Scheme for Scalar Linear Function Retrieval
    Ma, Yinbin
    Tuninetti, Daniela
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2816 - 2821