Computer Science ›› 2021, Vol. 48 ›› Issue (1): 49-57.doi: 10.11896/jsjkx.200600129

Special Issue: Intelligent Edge Computing

• Intelligent Edge Computing • Previous Articles     Next Articles

Multi-user Task Offloading Based on Delayed Acceptance

MAO Ying-chi, ZHOU Tong, LIU Peng-fei   

  1. College of Computer and Information,Hohai University,Nanjing 211100,China
  • Received:2020-06-20 Revised:2020-11-19 Online:2021-01-15 Published:2021-01-15
  • About author:MAO Ying-chi,born in 1976,Ph.D,professor,is a senior member of China Computer Federation.Her main research interests include distributed computing and parallel processing,IoT,and edge intelligence computing.
    ZHOU Tong,born in 1997,M.S.candidate.His main research interests include distributed computing,IoT and edge intelligence computing.
  • Supported by:
    China National Key R&D Program(2018YFC0407105),National Natural Science Foundation of China(61832005) and Technology Project of China Huaneng Group Headquarters(HNKJ19-H12).

Abstract: With the application of artificial intelligence,the demand for computing resources is higher and higher.Due to the limi-ted computing power and energy storage,mobile devices can not deal with this kind of computing intensive applications with real-time requirements.Mobile edge computing (MEC) can provide computing offload service at the edge of wireless network,so as to reduce the delay and save energy.Aiming at the problem of multi-user dependent task offloading,a user dependent task model is established based on the comprehensive consideration of delay and energy consumption.The multi-user task offloading strategy based on delay acceptance (MUTODA) is proposed to solve the problem of minimizing energy consumption under delay constraints.MUTODA solves the problem of multi-user task offloading through two steps of non dominated single user optimal offloading strategy and adjustment strategy to solve resource competition.The experimental results show that compared with the benchmark strategy and heuristic strategy,the multi-user task offloading strategy based on delayed acceptance can improve about 8% user satisfaction and save 30%~50% of the energy consumption of mobile terminals.

Key words: Game theory, Mobile edge computing, Task interdependence, Task offloading

CLC Number: 

  • TP399
[1] CUI Y,SONG J,MIAO C C,et al.Mobile Cloud ComputingReasearch Progress and Trends[J].Chinese Journal of Compu-ters,2017,40(2):273-295.
[2] PATEL M,NAUGHTON B,CHAN C,et al.Mobile-edge computing introductory technical white paper[M].Mobile-edge Computing (MEC) Industry Mnitiative,2014:1089-7801.
[3] SIEGEL J E,ERB D C,SARMA S E.A survey of the connected vehicle landscape Architecture,enabling technologies,applications,and development areas[J].IEEE Transactions on Intelligent Transportation Systems,2017,19(8):2391-2406.
[4] SABELLA D,VAILLANT A,KUURE P,et al.Mobile-edge compu-ting architecture:The role of MEC in the Internet of Things[J].IEEE Consumer Electronics Magazine,2016,5(4):84-91.
[5] WANG Y,GE H B,FENG A Q.Computation Offloading Strategy in Cloud-Assisted Mobile Edge Computing[J].Computer Engineering,2020,46(8):27-34.
[6] LIU J,MAO Y,ZHANG J,et al.Delay-optimal computationtask scheduling for mobile-edge computing systems[C]//2016 IEEE International Symposium on Information Theory (ISIT).IEEE,2016.
[7] WU Y,QIAN L P,NI K,et al.Delay-Minimization Nonorthogonal Multiple Access Enabled Multi-User Mobile Edge Computation Offloading[J].IEEE Journal of Selected Topics in Signal Processing,2019,13(3):392-407.
[8] XU J,PALANISAMY B,LUDWIG H,et al.Zenith:Utility-aware Resource Allocation for Edge Computing[C]//IEEE International Conference on Edge Computing.IEEE Computer Society,2017.
[9] 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.
[10] YU X,SHI X Q,LIU Y X.Joint Optimization of Offloading Strategy and Power in Mobile-Edge Computing[J].Computer Engineering,2020,46(6):20-25.
[11] SARDELLITTI S,SCUTARI G,BARBAROSSA S.Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing[J].IEEE Transactions on Signal and Information Processing over Networks,2015,1(2):89-103.
[12] MAO Y,ZHANG J,SONG S H,et al.Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems[C]//Globecom IEEE Global Communications Conference.IEEE,2016.
[13] WANG W,ZHOU W.Computational offloading with delay and capacity constraints in mobile edge[C]//ICC IEEE International Conference on Communications.IEEE,2017.
[14] MENG-HSI C,BEN L,MIN D.Multi-user Multi-Task Offloading and Resource Allocation in Mobile Cloud Systems[J].IEEE Transactions on Wireless Communications,2018,17(10):6790-6805.
[15] NING Z,PEIRAN D,KONG X,et al.A Cooperative PartialComputation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things[J].IEEE Internet of Things Journal,2018,6(3):4804-4814.
[16] GUO S,LIU J,YANGY,et al.Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing[J].IEEE Transactions on Mobile Computing,2019,18(2):319-333.
[17] FANG H S.Reasearch of Elitist NSGA and Its Application in Regional Water Resourch Optimal Allocation[D].North University of China,2008.
[18] MUNOZ O,PASCUAL-ISERTE A,VIDAL J.Joint Allocation of Radio and Computational Resources in Wireless Application Offloading[C]//Future Network and Mobile Summit,2013.IEEE,2013.
[19] OUEIS J,STRINATI E C,BARBAROSSA S.Small cell clustering for efficient distributed cloud computing[C]//IEEE International Symposium on Personal.IEEE,2015.
[20] FAN W,LIU Y,TANG B,et al.Computation offloading based on cooperations of mobile edge computing-enabled base stations[J].IEEE Access,2018,6:22622-22633.
[21] TAO X,OTA K,DONGM,et al.Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE Wireless Communications Letters,2017,6(6):774-777.
[22] KAN T Y,CHIANG Y,WEI H Y.Task offloading and resource allocation in mobile-edge computing system[C]//2018 27th Wireless and Optical Communication Conference (WOCC).IEEE,2018:1-4.
[23] YU X,LIU Y X,SHI X Q,et al.Mobile Edge Computing Offloading Strategy Under Internet of Vehicles Scenario[J].Computer Engineering,2020,46(11):29-34,41.
[1] JIANG Yang-yang, SONG Li-hua, XING Chang-you, ZHANG Guo-min, ZENG Qing-wei. Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game [J]. Computer Science, 2022, 49(9): 333-339.
[2] 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.
[3] 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.
[4] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[5] 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.
[6] 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.
[7] XU Hao, CAO Gui-jun, YAN Lu, LI Ke, WANG Zhen-hong. Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container [J]. Computer Science, 2022, 49(6): 39-43.
[8] 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.
[9] 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.
[10] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] WEI Li-qi, ZHAO Zhi-hong, BAI Guang-wei, SHEN Hang. Location Privacy Game Mechanism Based on Generative Adversarial Networks [J]. Computer Science, 2021, 48(10): 266-271.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!