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 条
  • [41] Design of Coded Caching Scheme for MAMISO Networks With Improved DoF
    Cheng, Minquan
    Bai, Wenli
    Wu, Xianzhang
    Chen, Shuwu
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2024, 13 (05) : 1478 - 1482
  • [42] Subspace Coding for Coded Caching: Decentralized and Centralized Placements Meet for Three Users
    Reisizadeh, Hadi
    Maddah-Ali, Mohammad Ali
    Mohajer, Soheil
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 677 - 681
  • [43] Distributed caching with centralized control
    Paul, S
    Fei, Z
    COMPUTER COMMUNICATIONS, 2001, 24 (02) : 256 - 268
  • [44] Energy-efficient Design for Edge-Caching Wireless Networks: When is Coded-caching beneficial?
    Vu, Thang X.
    Chatzinotas, Symeon
    Ottersten, Bjorn
    2017 IEEE 18TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2017,
  • [45] Labeled graph partitioning scheme for distributed edge caching
    Wang, Pengfei
    Li, Shiqi
    Sun, Geng
    Zhou, Changjun
    Gao, Chengxi
    Qiu, Sen
    Tao, Tiwei
    Zhang, Qiang
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 153 : 492 - 504
  • [46] An Edge Caching Scheme to Distribute Content in Vehicular Networks
    Su, Zhou
    Hui, Yilong
    Xu, Qichao
    Yang, Tingting
    Liu, Jianyi
    Jia, Yunjian
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (06) : 5346 - 5356
  • [47] On the Regret of Online Coded Caching
    Nayak, Anupam
    Shah, Sheel F.
    Karamchandani, Nikhil
    2024 NATIONAL CONFERENCE ON COMMUNICATIONS, NCC, 2024,
  • [48] Coded Caching with Nonuniform Demands
    Niesen, Urs
    Maddah-Ali, Mohammad Ali
    2014 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2014, : 221 - 226
  • [49] On Coded Caching With Private Demands
    Wan, Kai
    Caire, Giuseppe
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (01) : 358 - 372
  • [50] On the Privacy Leakage of Coded Caching
    Wang, Yu
    Abouzeid, Alhussein A.
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,