Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (6): 260-265.doi: 10.11896/jsjkx.190400074

Special Issue: Network and communication

• Computer Network • Previous Articles     Next Articles

Task Migration Strategy with Energy Optimization in Mobile Edge Computing

HU Jin-tian, WANG Gao-cai, XU Xiao-tong   

  1. School of Computer and Electronic Information,Guangxi University,Nanning 530004,China
  • Received:2019-04-11 Online:2020-06-15 Published:2020-06-10
  • About author:HU Jin-tian,born in 1992,postgra-duate.His main research interests include mobile edge computing and wireless networks.
    WANG Gao-cai,born in 1976,Ph.D,Professor, Ph.D supervisor,is a member of China Computer Federation.His main research interests include computer network and system performance evaluation and random.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61562006) and Natural Science Foundation of Guangxi, China (2016GXNSFBA380181)

PDF (PC)

1000

Abstract: With the advancement of communication technology,resource-constrained mobile terminal devices have been unable to meet the rapidly increasing demand for data processing by mobile users.On the one hand,mobile edge computing can be processed by migrating tasks on the mobile device to the edge computing server,which can solve the problem of insufficient computingpower of the mobile device to some extent.On the other hand,how to maintain high service performance during task migration as well as reducing the energy consumption of mobile terminals is also a topic of concern for researchers and mobile users.This paper focuses on the study of the problem of minimizing the average energy consumption of data migration based on the migration time benefit.Firstly,migration rate threshold of edge computing server detected periodically by mobile terminal is obtained by migration time revenue formula.Secondly,the optimal stopping problem of minimizing the average energy consumption of data migration with time-return constraint is constructed.It is proved that there is an optimal stopping rule and the optimal average energy consumption of data migration is obtained.Finally,the mobile terminal selects the edge computing server for task migration together with the obtained migration rate threshold and the optimal data migration average energy consumption,thereby implementing a task migration strategy with energy optimization.In the simulation experiment,the optimization strategy and other migration strategies proposed in the paper are compared on the performance parameters such as the average migration data,the average migration time,and the average data migration energy consumption.The experimental results show that compared with the other two comparison strategies,the task migration strategy with energy optimization has shorter migration time and smaller average data migration energy consumption.In addition,the performance of the effective data mobility parameter can also achieve about 10% to 40% performance improvement,and obtain better migration performance improvement effect.

Key words: Channel quality, Effective mobility, Energy consumption optimization, Migration rate, Mobile edge computing, Optimal stopping, Task migration

CLC Number: 

  • TP393
[1]SHI W,DUSTDAR S.The Promise of Edge Computing [J]. Computer,2016,49(5):78-81.
[2]SINGH S,CHIU Y C,TSAI Y H,et al.Mobile Edge Fog Computing in 5G Era:Architecture and Implementation[C]//2016 International Computer Symposium (ICS).New York:IEEE,2016:731-735.
[3]AHMED A,AHMED E.A Survey on Mobile Edge Computing[C]//10th IEEE International Conference on Intelligent Systems and Control(ISCO 2016).New York:IEEE,2016:2322-2358.
[4]BECK M T,FELD S,LINNHOFF-POPIEN C,et al.Mobile Edge Computing [J].Informatik-Spektrum,2016,39(2):1-7.
[5]LAGERSPEZ E.Mobile Search and the Cloud:The Benefits of Offloading[C]//IEEE International Conference on Pervasive Computing & Communications Workshops.New York:IEEE,2011:117-122.
[6]ZHANG H,ZHANG Q,DU X.Toward Vehicle-Assisted Cloud Computing for Smartphones [J].IEEE Transactions on Vehicular Technology,2015,64(12):5610-5618.
[7]YU B W,PU L J,XIE Y T,et al.Joint Task Offloading and Base Station Association in Mobile Edge Computing [J].Journal of Computer Research & Development,2018,55(3):537-550.
[8]LIU J,MAO Y,ZHANG J,et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//2016 IEEE International Symposium on Information Theory (ISIT).New York:IEEE,2016:1451-1455.
[9]WANG C,LIANG C,YU F R,et al.Computation Offloading and Resource Allocation in Wireless Cellular Networks with Mobile Edge Computing[J].IEEE Transactions on Wireless Communications,2017,16(8):4924-4938.
[10]WANG Y,SHENG M,WANG X,et al.Mobile-Edge Computing:Partial Computation Offloading Using Dynamic Voltage Scaling[J].IEEE Transactions on Communications,2016,64(10):4268-4282.
[11]TAO X Y,OTA K,DONG M X,et al.Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE Wireless Communications Letters,2017,6(6):774-777.
[12]CHEN X,LI W Z,LU S L,et al.Efficient resource allocation for on-demand mobile-edge cloud computing[J].IEEE Transactions on Vehicular Technology,2018,67(9):8769-8780.
[13]ZHANG S F,HUANG D,CHEN Z,et al.Optimal Stopping Decision Method for Routing of Opportunistic Networks [J].Journal of Software,2014(6):1291-1300.
[14]PENG Y,WANG G C,HUANG S Q,et al.An Energy Consumption Optimization Strategy for Data Transmission Based on Optimal Stopping Theory in Mobile Networks [J].Chinese Journal of Computers,2016,39(6):1162-1175.
[15]FERGUSON T S.Optimal Stopping and Applications 2006[EB／OL].http://www.math.ucla.edu/~tom/Stopping/Contents.html.
[1] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[2] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[3] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[4] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[5] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[6] DU Hui, LI Zhuo, CHEN Xin. Incentive Mechanism for Hierarchical Federated Learning Based on Online Double Auction [J]. Computer Science, 2022, 49(3): 23-30.
[7] ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[8] LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
[9] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[10] FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
[11] LI Zhen-jiang, ZHANG Xing-lin. Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion [J]. Computer Science, 2021, 48(3): 281-288.
[12] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[13] XU Xu, QIAN Li-ping, WU Yuan. Computation Resource Allocation and Revenue Sharing Based on Mobile Edge Computing for Blockchain [J]. Computer Science, 2021, 48(11): 124-132.
[14] LIANG Jun-bin, TIAN Feng-sen, JIANG Chan, WANG Tian-shu. Survey on Task Offloading Techniques for Mobile Edge Computing with Multi-devices and Multi-servers in Internet of Things [J]. Computer Science, 2021, 48(1): 16-25.
[15] YU Tian-qi, HU Jian-ling, JIN Jiong, YANG Jian-feng. Mobile Edge Computing Based In-vehicle CAN Network Intrusion Detection Method [J]. Computer Science, 2021, 48(1): 34-39.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.