Online Learning and Optimization for Computation Offloading in D2D Edge Computing and Networks

被引:29
作者
Qiao, Guanhua [1 ]
Leng, Supeng [1 ]
Zhang, Yan [2 ]
机构
[1] Univ Elect Sci & Technol China, Sch Informat & Commun Engn, Chengdu, Peoples R China
[2] Univ Oslo, Dept Informat, Oslo, Norway
基金
欧盟地平线“2020”;
关键词
D2D-ECN; Energy harvesting; Computation offloading; Resource management; Reinforcement learning; Lyapunpv optimization; ENERGY; DEVICES;
D O I
10.1007/s11036-018-1176-y
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a framework of device-to-device edge computing and networks (D2D-ECN), a new paradigm for computation offloading and data processing with a group of resource-rich devices towards collaborative optimization between communication and computation. However, the computation process of task intensive applications would be interrupted when capacity-limited battery energy run out. In order to tackle this issue, the D2D-ECN with energy harvesting technology is applied to provide a green computation network and guarantee service continuity. Specifically, we design a reinforcement learning framework in a point-to-point offloading system to overcome challenges of the dynamic nature and uncertainty of renewable energy, channel state and task generation rates. Furthermore, to cope with high-dimensionality and continuous-valued action of the offloading system with multiple cooperating devices, we propose an online approach based on Lyapunov optimization for computation offloading and resource management without priori energy and network information. Numerical results demonstrate that our proposed scheme can reduce system operation cost with low task execution time in D2D-ECN.
引用
收藏
页码:1111 / 1122
页数:12
相关论文
共 30 条
[1]  
Altman E., 1999, Constrained Markov Decision Processes
[2]  
[Anonymous], 2010, P USENIX C HOT TOP C
[3]   Processor design for portable systems [J].
Burd, TD ;
Brodersen, RW .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1996, 13 (2-3) :203-221
[4]   EXPLOITING MASSIVE D2D COLLABORATION FOR ENERGY-EFFICIENT MOBILE EDGE COMPUTING [J].
Chen, Xu ;
Pu, Lingjun ;
Gao, Lin ;
Wu, Weigang ;
Wu, Di .
IEEE WIRELESS COMMUNICATIONS, 2017, 24 (04) :64-71
[5]   Fundamentals of Heterogeneous Cellular Networks with Energy Harvesting [J].
Dhillon, Harpreet S. ;
Li, Ying ;
Nuggehalli, Pavan ;
Pi, Zhouyue ;
Andrews, Jeffrey G. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2014, 13 (05) :2782-2797
[6]  
ETSI, 2015, MOBILE EDGE COMPUTIN
[7]   A Dynamic Bandwidth Allocation Algorithm in Mobile Networks with Big Data of Users and Networks [J].
Fan, Bo ;
Leng, Supeng ;
Yang, Kun .
IEEE NETWORK, 2016, 30 (01) :6-10
[8]   Quantum Covariance, Quantum Fisher Information, and the Uncertainty Relations [J].
Gibilisco, Paolo ;
Hiai, Fumio ;
Petz, Denes .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (01) :439-443
[9]   Networking Low-Power Energy Harvesting Devices: Measurements and Algorithms [J].
Gorlatova, Maria ;
Wallwater, Aya ;
Zussman, Gil .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2013, 12 (09) :1853-1865
[10]  
Gorlatova M, 2011, IEEE INFOCOM SER, P1602, DOI 10.1109/INFCOM.2011.5934952