Energy-Delay Tradeoff in Adaptive Cooperative Caching for Energy-Harvesting Ultradense Networks

被引:10
作者
Song, Jing [1 ]
Song, Qingyang [2 ]
Wang, Yongjian [3 ]
Lin, Peng [4 ]
机构
[1] Northeastern Univ, Sch Comp Sci & Engn, Shenyang 110819, Peoples R China
[2] Chongqing Univ Post & Telecommun, Sch Informat & Commun Engn, Chongqing 400065, Peoples R China
[3] Natl Comp Network, Emergency Response Tech Team, Coordinat Ctr China, Beijing 100000, Peoples R China
[4] Nanjing Univ Informat Sci & Technol, Sch Elect & Informat Engn, Nanjing 210044, Peoples R China
基金
中国国家自然科学基金;
关键词
Delays; Cooperative caching; Minimization; Energy consumption; Edge computing; Adaptation models; Power grids; Alternating optimization; collaborative edge computing (CEC); cooperative caching; energy harvesting (EH); improved quantum genetic algorithm (QGA); tradeoff; INSPIRED GENETIC ALGORITHM; COMMUNICATION; OPTIMIZATION; INTERNET;
D O I
10.1109/TCSS.2021.3097335
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Edge caching in collaborative edge computing (CEC) is a resource-friendly technique to improve energy efficiency and alleviate backhaul link congestion. Caching diverse contents based on the social features among users at energy-harvesting-powered (EH-powered) small base stations can further save on-grid energy, but it may lead to a longer delay to mobile users (MUs). In this article, we focus on an energy-delay tradeoff (EDT) problem in CEC-assisted and EH-powered ultradense networks and propose an EDT-oriented adaptive cooperative caching (EDT-ACC) scheme. We regard delay and energy as two types of cost and introduce a weighted cost function to transform the EDT problem into a cost minimization problem. An alternating optimization based on an improved quantum genetic algorithm (AO-IQGA) is proposed to solve the cost minimization problem. In AO-IQGA, the alternating optimization is utilized to divide the cost minimization problem into two subproblems (adaptive tuning weight subproblem and caching decision subproblem). We improve the quantum genetic algorithm in terms of repairing unfeasible solutions and adaptively updating quantum genes. Numerical results demonstrate the efficiency of the proposed AO-IQGA and illustrate the fundamental tradeoff between delay and energy consumption under different parameters, such as content popularity, storage size, and battery capacity.
引用
收藏
页码:218 / 229
页数:12
相关论文
共 40 条
  • [1] 3GPP Technical Specification Group Radio Access Network, 2010, DOCUMENT 3GPP TS 368
  • [2] A Tractable Approach to Coverage and Rate in Cellular Networks
    Andrews, Jeffrey G.
    Baccelli, Francois
    Ganti, Radha Krishna
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (11) : 3122 - 3134
  • [3] Content Placement for Wireless Cooperative Caching Helpers: A Tradeoff Between Cooperative Gain and Content Diversity Gain
    Chae, Seong Ho
    Quek, Tony Q. S.
    Choi, Wan
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (10) : 6795 - 6807
  • [4] Residual Energy-Aware Caching in Energy Harvesting-Based Mobile D2D Network
    Chen, Zhengchuan
    Chen, Zhixiong
    Jia, Yunjian
    Wang, Li-Chun
    [J]. IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2020, 4 (03): : 845 - 857
  • [5] ALGORITHM-715 - SPECFUN - A PORTABLE FORTRAN PACKAGE OF SPECIAL FUNCTION ROUTINES AND TEST DRIVERS
    CODY, WJ
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1993, 19 (01): : 22 - 32
  • [6] Improving Dense Network Performance Through Centralized Scheduling and Interference Coordination
    Fernandez-Lopez, Victor
    Pedersen, Klaus I.
    Soret, Beatriz
    Steiner, Jens
    Mogensen, Preben
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (05) : 4371 - 4382
  • [7] Joint Optimization of Caching and Association in Energy-Harvesting-Powered Small-Cell Networks
    Guo, Fengxian
    Zhang, Heli
    Li, Xi
    Ji, Hong
    Leung, Victor C. M.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (07) : 6469 - 6480
  • [8] Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
    Han, KH
    Kim, JH
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 580 - 593
  • [9] An Energy Function for Computing Structural Balance in Fully Signed Network
    He, Xiaochen
    Du, Haifeng
    Xu, Xiangning
    Du, Wei
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2020, 7 (03) : 696 - 708
  • [10] Energy-Efficient Mobility-Aware Caching Algorithms for Clustered Small Cells in Ultra-Dense Networks
    Keshavarzian, Iman
    Zeinalpour-Yazdi, Zolfa
    Tadaion, Aliakbar
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (07) : 6833 - 6846