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] A Novel Centralized Coded Caching Scheme With Coded Prefetching
    Gomez-Vilardebo, Jesus
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (06) : 1165 - 1175
  • [2] 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
  • [3] A novel coded caching scheme with coded prefetching
    Gomez-Vilardebo, Jesus
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2082 - 2086
  • [4] 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
  • [5] Centralized Coded Caching of Correlated Contents
    Yang, Qianqian
    Gunduz, Deniz
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [6] On the Dynamic Centralized Coded Caching Design
    Zhang, Qiaoling
    Zheng, Lei
    Cheng, Minquan
    Chen, Qingchun
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (04) : 2118 - 2128
  • [7] Centralized Coded Caching with User Cooperation
    Chen, Jiahui
    Yin, Haoyu
    You, Xiaowen
    Geng, Yanlin
    Wu, Youlong
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 344 - 348
  • [8] Centralized Hierarchical Coded Caching Scheme for Two-Layer Network
    Zhao, Kun
    Wang, Jinyu
    Cheng, Minquan
    ENTROPY, 2025, 27 (03)
  • [9] On the Greedy Coded Caching Scheme
    Yan, Qifa
    Tang, Xiaohu
    Chen, Qingchun
    2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,
  • [10] Centralized Coded Caching for Heterogeneous Lossy Requests
    Yang, Qianqian
    Gunduz, Deniz
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 405 - 409