User-Centric Computation Offloading for Edge Computing

被引:65
作者
Deng, Xiaoheng [1 ]
Sun, Zihui [1 ,2 ]
Li, Deng [1 ,2 ]
Luo, Jie [1 ,2 ]
Wan, Shaohua [3 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410075, Peoples R China
[2] State Key Lab Nickel & Cobalt Resources Comprehen, Jinchang 737100, Gansu, Peoples R China
[3] Zhongnan Univ Econ & Law, Sch Informat & Safety Engn, Wuhan 430073, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Computational modeling; Servers; Energy consumption; Delays; Edge computing; Wireless communication; joint optimization; offloading design; RESOURCE-ALLOCATION; CLOUD; WIRELESS; INTERNET; SPMV;
D O I
10.1109/JIOT.2021.3057694
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The number of smart devices newly connected to the Internet has grown exponentially in recent years. These smart devices are interwoven into huge Internet of Things. There is a contradiction between mass data transmission and communication bandwidth, the distance between supercomputing power and processing object, and the demand of frequent interaction and real-time response. As a new computing paradigm, edge computing processes tasks on computing resources close to data sources. Considering the limited energy of the mobile terminal and the user's demand for low delay, making decisions about tasks executed locally and offloaded to edge computing servers. In the edge environment, resources are dynamically allocated to users on demand, and users need to pay for the resources they actually consume. By considering energy consumption, delay, and price, a user-centered joint optimization loading scheme is proposed to minimize the weighted cost of time delay, energy consumption, and price under the constraint of satisfying the advanced personalized needs of users. The optimization problem is modeled as a mixed-integer nonlinear programming problem, and a branch-and-bound algorithm based on linear relaxation improvement is proposed to solve the problem. Considering the complexity of the algorithm, a particle swarm optimization algorithm based on 0-1 and weight improvement is proposed to solve the problem. Simulation results show that the method proposed in this article can achieve higher performance in terms of delay, energy consumption, and price and provide personalized service for users.
引用
收藏
页码:12559 / 12568
页数:10
相关论文
共 31 条
[1]   What Will 5G Be? [J].
Andrews, Jeffrey G. ;
Buzzi, Stefano ;
Choi, Wan ;
Hanly, Stephen V. ;
Lozano, Angel ;
Soong, Anthony C. K. ;
Zhang, Jianzhong Charlie .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (06) :1065-1082
[2]   Decentralized Resource Auctioning for Latency-Sensitive Edge Computing [J].
Avasalcai, Cosmin ;
Tsigkanos, Christos ;
Dustdar, Schahram .
2019 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (IEEE EDGE), 2019, :72-76
[3]   Edge-centric Computing: Vision and Challenges [J].
Garcia Lopez, Pedro ;
Montresor, Alberto ;
Epema, Dick ;
Datta, Anwitaman ;
Higashino, Teruo ;
Iamnitchi, Adriana ;
Barcellos, Marinho ;
Felber, Pascal ;
Riviere, Etienne .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2015, 45 (05) :37-42
[4]   Stabilizing Transmission Capacity in Millimeter Wave Links by Q-Learning-Based Scheme [J].
Gui, Jinsong ;
Dai, Xiangwen ;
Deng, Xiaoheng .
MOBILE INFORMATION SYSTEMS, 2020, 2020
[5]   Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning [J].
Jeong, Seongah ;
Simeone, Osvaldo ;
Kang, Joonhyuk .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (03) :2049-2063
[6]  
Josilo S, 2019, IEEE INFOCOM SER, P2467, DOI [10.1109/infocom.2019.8737480, 10.1109/INFOCOM.2019.8737480]
[7]  
Kamoun M, 2015, IEEE ICC, P5529, DOI 10.1109/ICC.2015.7249203
[8]  
Labidi W, 2015, 2015 22ND INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), P313, DOI 10.1109/ICT.2015.7124703
[9]   Learning IoT in Edge: Deep Learning for the Internet of Things with Edge Computing [J].
Li, He ;
Ota, Kaoru ;
Dong, Mianxiong .
IEEE NETWORK, 2018, 32 (01) :96-101
[10]   Optimal Pricing and Service Selection in the Mobile Cloud Architectures [J].
Li, Xianwei ;
Zhang, Cheng ;
Gu, Bo ;
Yamori, Kyoko ;
Tanaka, Yoshiaki .
IEEE ACCESS, 2019, 7 :43564-43572