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 条
  • [1] Linear Coded Caching Scheme for Centralized Networks
    Cheng, Minquan
    Li, Jie
    Tang, Xiaohu
    Wei, Ruizhong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (03) : 1732 - 1742
  • [2] Centralized Hierarchical Coded Caching Scheme for Two-Layer Network
    Zhao, Kun
    Wang, Jinyu
    Cheng, Minquan
    ENTROPY, 2025, 27 (03)
  • [3] On the Placement Delivery Array Design for Centralized Coded Caching Scheme
    Yan, Qifa
    Cheng, Minquan
    Tang, Xiaohu
    Chen, Qingchun
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 5821 - 5833
  • [4] On the Dynamic Centralized Coded Caching Design
    Zhang, Qiaoling
    Zheng, Lei
    Cheng, Minquan
    Chen, Qingchun
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (04) : 2118 - 2128
  • [5] New Construction of Coded Caching Scheme
    Wang, Fei
    2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259
  • [6] A Generalized Grouping Scheme in Coded Caching
    Cheng, Minquan
    Jiang, Jing
    Wang, Qiang
    Yao, Youzhi
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (05) : 3422 - 3430
  • [7] On the Greedy Coded Caching Scheme
    Yan, Qifa
    Tang, Xiaohu
    Chen, Qingchun
    2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,
  • [8] A Framework of Constructing Placement Delivery Arrays for Centralized Coded Caching
    Cheng, Minquan
    Wang, Jinyu
    Zhong, Xi
    Wang, Qiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (11) : 7121 - 7131
  • [9] Coded Caching for Combination Networks with Multiaccess
    Huang, Leitang
    Wang, Jinyu
    Cheng, Minquan
    Deng, Qingyong
    Zhong, Bineng
    INFORMATION, 2022, 13 (04)
  • [10] Centralized Coded Caching Schemes: A Hypergraph Theoretical Approach
    Chong Shangguan
    Zhang, Yiwei
    Ge, Gennian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (08) : 5755 - 5766