Computer Science ›› 2022, Vol. 49 ›› Issue (6): 12-18.doi: 10.11896/jsjkx.211200147

• Smart IoT Technologies and Applications Empowered by 6G • Previous Articles     Next Articles

Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks

ZHOU Tian-qing, YUE Ya-li   

  1. School of Information Engineering,East China Jiaotong University,Nanchang 330013,China
  • Received:2021-12-13 Revised:2022-02-16 Online:2022-06-15 Published:2022-06-08
  • About author:ZHOU Tian-qing,born in 1983,Ph.D,associate professor,master supervisor,is a member of China Computer Federation.His main research interests include the resource management in ultra-dense networks and mobile edge computing networks.
  • Supported by:
    National Natural Science Foundation of China(61861017,62171119) and National Key R & D Program of China(2020YFB1807201).

Abstract: With the rapid development of Internet of Things(IoT),various IoT mobile devices(IMDs) need to process more and more computing-intensive and delay-sensitive tasks,which puts forward new challenges for the mobile edge networks.To address these challenges,the MEC-equipped ultra-dense IoT has emerged.In such networks,IMDs can save their computation resources and reduce their energy consumption by offloading computing-intensive tasks to edge computing servers for processing.However,it will result in additional transmission time and higher delay.In view of this,an optimization problem is formulated for finding the trade-off between energy consumption and delay,which jointly considers the user(IMD) association,computation offloading and resource allocation for ultra-dense MEC-enabled IoT.To further balance the network load and fully utilize the computation resources,the optimization problem is finally modeled as multi-step computation offloading one.At last,an intelligent algorithm,adaptive particle swarm optimization(PSO),is utilized to solve the proposed problem.Compared with traditional PSO,the total cost of adaptive PSO reduces by 20%~65%.

Key words: Adaptive PSO, Computing offload, Intelligent algorithm, IoT, MEC, Resource allocation, User association

CLC Number: 

  • TN929
[1] SNYDER T,BYRD G.The internet of everything[J].Compu-ter,2017,50(6):8-9.
[2] ADEDOYIN M A,FALOWO O E.Combination of ultra-dense networks and other 5G enabling technologies:a survey[J].IEEE Access,2020,8:22893-22932.
[3] TRAN T X,HAJISAMI A,PANDEY P,et al.Collaborativemobile edge computing in 5G networks:new paradigms,scena-rios,and challenges[J].IEEE Communications Magazine,2017,55(4):54-61.
[4] NDIKUMANA A,TRAN N H,HO T M,et al.Joint communication,computation,caching,and control in big data multi-access edge computing[J].IEEE Transactions on Mobile Computing,2020,19(6):1359-1374.
[5] KHAN W Z,AHMED E,HAKAK S,et al.Edge computing:a survey[J].Future Generation Computer Systems,2019,97:219-235.
[6] ZHU Y,HU Y,SCHMEINK A.Delay minimization offloadingfor interdependent tasks in energy-aware cooperative MEC networks[C]//2019 IEEE Wireless Communications and Networking Conference.Marrakesh:IEEE,2019:1-6.
[7] ZHANG K,LENG S,HE Y,et al.Mobile edge computing and networking for green and low-latency internet of things[J].IEEE Communications Magazine,2018,56(5):39-45.
[8] DAB B,AITSAADI N,LANGAR R.A novel joint offloadingand resource allocation scheme for mobile edge computing[C]//2019 16th IEEE Annual Consumer Communications & Networking Conference.Piscataway:IEEE,2019:1-2.
[9] XU C,LEI J,LI W,et al.Efficient multi-user computation offloading for mobile-edge cloud computing[J].IEEE/ACM Tran-sactions on Networking,2016,24(5):2795-2808.
[10] ZHANG H B,ZHANG Y F,LIU K J.Task offloading,migration and caching strategy in internet of vehicles based on NOMA-MEC[J].Computer Science,2022,49(2):304-311.
[11] KAN T,CHIANG Y,WEI H.Task offloading and resource allocation in mobile-edge computing system[C]//2018 27th Wireless and Optical Communication Conference.Hualien:IEEE,2018:1-4.
[12] ZHANG J,XIA W,YAN F,et al.Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing[J].IEEE Access,2018,6:19324-19337.
[13] YANG L,ZHANG H,LI M,et al.Mobile edge computing empowered energy efficient task offloading in 5G[J].IEEE Transac-tions on Vehicular Technology,2018,67(7):6398-6409.
[14] DING Z,NG D,SCHOBRE R,et al.Delay minimization for NOMA-MEC offloading[J].IEEE Signal Processing Letters,2018,25(12):1875-1879.
[15] ZHOU T Q,YUE Y L,QIN D,et al.Joint device association,resource allocation and computation offloading in ultra-dense multi-device and multi-task IoT networks[J].arXiv:2112.05891,2021.
[16] ZHOU T Q,QIN D,NIE X F,et al.Energy-efficient computation offloading and resource management in ultradense heterogeneous networks[J].IEEE Transactions on Vehicular Techno-logy,2021,70(12):13101-13114.
[17] SHI Y,EBERHART R.A modified particle swarm optimizer[C]//1998 IEEE International Conference on Evolutionary Computation Proceedings.IEEE World Congress on Computational Intelligence.Anchorage:IEEE,1998:69-73.
[18] DEN VAN BERGH F.An analysis of particle swarm optimizers[D].South Africa:University of Pretoria,2007.
[19] DAI Y,XU D,MAHARJAN S,et al.Joint computation offloa-ding and user association in multi-task mobile edge computing[J].IEEE Transactions on Vehicular Technology,2018,67(12):12313-12325.
[20] DEN VAN BERGH F,ENGELBRECHT A P.A new locallyconvergent particle swarm optimizer[C]//IEEE International Conference on Systems,Man and Cybernetics.Yasmine Hammamet:IEEE,2002:6-9.
[1] ZHOU Fang-quan, CHENG Wei-qing. Sequence Recommendation Based on Global Enhanced Graph Neural Network [J]. Computer Science, 2022, 49(9): 55-63.
[2] DAI Yu, XU Lin-feng. Cross-image Text Reading Method Based on Text Line Matching [J]. Computer Science, 2022, 49(9): 139-145.
[3] ZHOU Le-yuan, ZHANG Jian-hua, YUAN Tian-tian, CHEN Sheng-yong. Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion [J]. Computer Science, 2022, 49(9): 155-161.
[4] XIONG Li-qin, CAO Lei, LAI Jun, CHEN Xi-liang. Overview of Multi-agent Deep Reinforcement Learning Based on Value Factorization [J]. Computer Science, 2022, 49(9): 172-182.
[5] RAO Zhi-shuang, JIA Zhen, ZHANG Fan, LI Tian-rui. Key-Value Relational Memory Networks for Question Answering over Knowledge Graph [J]. Computer Science, 2022, 49(9): 202-207.
[6] FU Yan-ming, ZHU Jie-fu, JIANG Kan, HUANG Bao-hua, MENG Qing-wen, ZHOU Xing. Incentive Mechanism Based on Multi-constrained Worker Selection in Mobile Crowdsourcing [J]. Computer Science, 2022, 49(9): 275-282.
[7] WANG Ming, PENG Jian, HUANG Fei-hu. Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction [J]. Computer Science, 2022, 49(8): 40-48.
[8] JIANG Meng-han, LI Shao-mei, ZHENG Hong-hao, ZHANG Jian-peng. Rumor Detection Model Based on Improved Position Embedding [J]. Computer Science, 2022, 49(8): 330-335.
[9] ZHU Cheng-zhang, HUANG Jia-er, XIAO Ya-long, WANG Han, ZOU Bei-ji. Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism [J]. Computer Science, 2022, 49(8): 113-119.
[10] SUN Qi, JI Gen-lin, ZHANG Jie. Non-local Attention Based Generative Adversarial Network for Video Abnormal Event Detection [J]. Computer Science, 2022, 49(8): 172-177.
[11] YAN Jia-dan, JIA Cai-yan. Text Classification Method Based on Information Fusion of Dual-graph Neural Network [J]. Computer Science, 2022, 49(8): 230-236.
[12] JIN Fang-yan, WANG Xiu-li. Implicit Causality Extraction of Financial Events Integrating RACNN and BiLSTM [J]. Computer Science, 2022, 49(7): 179-186.
[13] XIONG Luo-geng, ZHENG Shang, ZOU Hai-tao, YU Hua-long, GAO Shang. Software Self-admitted Technical Debt Identification with Bidirectional Gate Recurrent Unit and Attention Mechanism [J]. Computer Science, 2022, 49(7): 212-219.
[14] PENG Shuang, WU Jiang-jiang, CHEN Hao, DU Chun, LI Jun. Satellite Onboard Observation Task Planning Based on Attention Neural Network [J]. Computer Science, 2022, 49(7): 242-247.
[15] 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!