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 条
  • [21] A Coded Caching Scheme with Linear Sub-packetization and its Application to Multi-Access Coded Caching
    Mahesh, Anjana Ambika
    Rajan, B. Sundar
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [22] Novel Decentralized Coded Caching through Coded Prefetching
    Wei, Yi-Peng
    Ulukus, Sennur
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 1 - 5
  • [23] Decentralized Coded Caching Scheme With Heterogeneous File Sizes
    Zheng, Lei
    Chen, Qingchun
    Yan, Qifa
    Tang, Xiaohu
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (01) : 818 - 827
  • [24] A New Hotplug Coded Caching Scheme Using PDAs
    Chinnapadamala, Mallikharjuna
    Rajput, Charul
    Sundar Rajan, B.
    arXiv,
  • [25] On the Coded Caching based Wireless Video Transmission Scheme
    Zheng, Lei
    Wang, Ziqi
    Yan, Qifa
    Chen, Qingchun
    Tang, Xiaohu
    2016 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2016,
  • [26] Private Coded Caching
    Ravindrakumar, Vaishakh
    Panda, Parthasarathi
    Karamchandani, Nikhil
    Prabhakaran, Vinod M.
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2018, 13 (03) : 685 - 694
  • [27] Topological Coded Caching
    Yi, Xinping
    Caire, Giuseppe
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2039 - 2043
  • [28] Hierarchical Coded Caching
    Karamchandani, Nikhil
    Niesen, Urs
    Maddah-Ali, Mohammad Ali
    Diggavi, Suhas N.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) : 3212 - 3229
  • [29] Online Coded Caching
    Pedarsani, Ramtin
    Maddah-Ali, Mohammad Ali
    Niesen, Urs
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 1878 - 1883
  • [30] Asynchronous Coded Caching
    Ghasemi, Hooshang
    Ramamoorthy, Aditya
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2438 - 2442