Joint partial computation offloading and resource allocation in MEC-enable networks

doi:10.19682/j.cnki.1005-8885.2023.2008

中国邮电高校学报(英文) ›› 2023, Vol. 30 ›› Issue (1): 80-86.doi: 10.19682/j.cnki.1005-8885.2023.2008

Joint partial computation offloading and resource allocation in MEC-enable networks

Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng

College of Physics and Information Engineering, Fuzhou University, Fuzhou 350108, China

收稿日期:2021-08-28 修回日期:2022-06-28 接受日期:2023-02-13 出版日期:2023-02-28 发布日期:2023-02-28
通讯作者: Lin Zhijian, E-mail: zlin@fzu.edu.cn E-mail:zlin@fzu.edu.cn
基金资助:
This work was supported by 2020 Science and Technology Innovation Team from Universities of Fujian Province (500190).

Joint partial computation offloading and resource allocation in MEC-enable networks

Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng

College of Physics and Information Engineering, Fuzhou University, Fuzhou 350108, China

Received:2021-08-28 Revised:2022-06-28 Accepted:2023-02-13 Online:2023-02-28 Published:2023-02-28
Contact: Lin Zhijian, E-mail: zlin@fzu.edu.cn E-mail:zlin@fzu.edu.cn
Supported by:
This work was supported by 2020 Science and Technology Innovation Team from Universities of Fujian Province (500190).

摘要/Abstract

摘要： The sudden surge of various applications poses great challenges to the computation capability of mobile devices. To address this issue, computation offloading to multi-access edge computing (MEC) was proposed as a promising paradigm. This paper studies partial computation offloading scenario by considering time delay and energy consumption, where the task can be splitted into several blocks and computed both in local devices and MEC, respectively. Since the formulated problem is a nonconvex problem, this paper proposes an ant colony-based algorithm to achieve the suboptimal solution. Specifically, the proposed method first establish a multi-user one-MEC scenario, in which user devices are able to offload some part of the task to MEC server. Then, it develops an ant colony-based algorithm to decide the offloading parts and allocation strategy of MEC resources to minimize system cost. Finally, simulation results show the effectiveness of the proposed algorithm in terms of system cost and demonstrate that it outperforms other existing methods.

关键词: mobile edge computing, resource allocation, partial computation offloading, ant colony-based algorithm

Abstract: The sudden surge of various applications poses great challenges to the computation capability of mobile devices. To address this issue, computation offloading to multi-access edge computing (MEC) was proposed as a promising paradigm. This paper studies partial computation offloading scenario by considering time delay and energy consumption, where the task can be splitted into several blocks and computed both in local devices and MEC, respectively. Since the formulated problem is a nonconvex problem, this paper proposes an ant colony-based algorithm to achieve the suboptimal solution. Specifically, the proposed method first establish a multi-user one-MEC scenario, in which user devices are able to offload some part of the task to MEC server. Then, it develops an ant colony-based algorithm to decide the offloading parts and allocation strategy of MEC resources to minimize system cost. Finally, simulation results show the effectiveness of the proposed algorithm in terms of system cost and demonstrate that it outperforms other existing methods.

Key words: mobile edge computing, resource allocation, partial computation offloading, ant colony-based algorithm

中图分类号:

TP391

Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(1): 80-86.

参考文献

References
[1] ZHOU H, WANG H, CHEN X, et al. Data offloading techniques through vehicular ad hoc networks: A survey. IEEE Access, 2018, 6: 65250 -65259.
[2] FENG L, LI W J, LIN Y X, et al. Joint computation offloading and URLLC resource allocation for collaborative MEC assisted cellular-V2X networks. IEEE Access, 2020, 8: 24914 -24926.
[3] ZHU M, HOU Y Z, TAO X F, et al. Joint optimal allocation of wireless resource and MEC computation capability in vehicular
network. Proceedings of the 2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW'20), 2020,
Apr 6 - 9, Seoul, Republic of Korea. Piscataway, NJ, USA: IEEE, 2020: 1 -6.
[4] LI S L, DU J B, ZHAI D S, et al. Task offloading, load balancing, and resource allocation in MEC networks. IET Communications, 2020, 14(9): 1451 -1458.
[5] DAB B, AITSAADI N, LANGAR R. A novel joint offloading and resource allocation scheme for mobile edge computing. Proceedings of the 16th IEEE Annual Consumer Communications and Networking Conference (CCNC'19), 2019, Jan 11 - 14, Las Vegas, NV, USA. Piscataway, NJ, USA: IEEE, 2019: 1 -2.
[6] LIU L, QIN X Q, ZHANG Z, et al. Joint task offloading and resource allocation for obtaining fresh status updates in multi-device MEC systems. IEEE Access, 2020, 8: 38248 -38261.
[7] SABELLA D, VAILLANT A, KUURE P, et al. Mobile-edge computing architecture: The role of MEC in the Internet of things. IEEE Consumer Electronics Magazine, 2016, 5(4): 84 -91.
[8] REN J, MAHFUJUL K M, LYU F, et al. Joint channel allocation and resource management for stochastic computation offloading in MEC. IEEE Transactions on Vehicular Technology, 2020, 69(8): 8900 -8913.
[9] HAJIPOUR J. Stochastic buffer-aided relay-assisted MEC. IEEE Communications Letters, 2020, 24(4): 931 -934.
[10] ALI Z, KHAF S, ABBAS Z H, et al. A deep learning approach for mobility-aware and energy-efficient resource allocation in MEC. IEEE Access, 2020, 8: 179530 -179546.
[11] YANG X T, YU X Y, HUANG H, et al. Energy efficiency based joint computation offloading and resource allocation in multi-access MEC systems. IEEE Access, 2019, 7: 117054 -117062.
[12] ZHU J Y, WANG J H, HUANG Y M, et al. Resource allocation for hybrid NOMA MEC offloading. IEEE Transactions on Wireless Communications, 2020, 19(7): 4964 -4977.
[13] YANG Y R, WANG Y, WANG R, et al. A resource allocation method based on the core server in the collaborative space for mobile edge computing. Proceedings of the 2018 IEEE/CIC International Conference on Communications in China (ICCC'18), 2018, Aug 16 - 18, Beijing, China. Piscataway, NJ, USA: IEEE, 2018: 568 -572.
[14] WANG G, XU F M, ZHAO C L. QoS-enabled resource allocation algorithm in Internet of vehicles with mobile edge computing. IET Communications, 2020, 14(14): 2326 -2333.
[15] XIE Z G, SONG X, XU S Y. Peer-to-peer enhanced task scheduling for D2D enabled MEC network. IEEE Access, 2020, 8: 138236 -138250.
[16] XUE J B, AN Y N. Joint task offloading and resource allocation for multi-task multi-server NOMA-MEC networks. IEEE Access, 2021, 9: 16152 -16163.
[17] HUYNH L N T, PHAM Q V, NGUYEN T D T, et al. Joint computational offloading and data-content caching in NOMA-MEC networks. IEEE Access, 2021, 9: 12943 -12954.
[18] LI S Y. A task offloading optimization strategy in MEC-based smart cities. Internet Technology Letters, 2021, 4(1): e158.
[19] SENG S M, LI X, LUO C Q, et al. A D2D-assisted MEC computation offloading in the blockchain-based framework for UDNs. Proceedings of the 2019 IEEE International Conference on Communications (ICC'19), 2019, May 20 - 24, Shanghai, China. Piscataway, NJ, USA: IEEE, 2019: 1 -6.
[20] XIAO Y L, WAN K P, XIAO L, et al. Energy-efficient collaborative inference in MEC: A multi-agent reinforcement learning based approach. Proceedings of the IEEE 8th International Conference on Big Data Computing and Communications (BigCom'22), 2022, Aug 6 - 7, Xiamen, China. Piscataway, NJ, USA: IEEE, 2022: 1 -6.
[21] LIN Z J, FANG Y, CHEN P P, et al. Modeling and analysis of edge caching for 6G mmWave vehicular networks. IEEE Transactions on Intelligent Transportation Systems, 2022, Early Access Article, DOI: 10. 1109/ TITS. 2022. 3147696.
[22] CHENG Z Q, WANG Q, LI Z Y, et al. Computation offloading and resource allocation for mobile edge computing. Proceedings of the 2019 IEEE Symposium Series on Computational Intelligence (SSCI'19), 2019, Dec 6 - 9, Xiamen, China. m Piscataway, NJ, USA: IEEE, 2019: 2735 -2740.

Joint partial computation offloading and resource allocation in MEC-enable networks

Joint partial computation offloading and resource allocation in MEC-enable networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	Guo Xiangbo, Wang Jian, Huang Mengjie, Wang Minghui, Yang Jian, Yu Yongtao. Deep knowledge tracking algorithm based on forgetting law[J]. 中国邮电高校学报(英文), 2023, 30(1): 17-27.
[2]	Wang Xianlun, Wang Guangyu, Cui Yuxia. Facial expression recognition based on improved ResNet[J]. 中国邮电高校学报(英文), 2023, 30(1): 28-38.
[3]	Kong Chao, Ou Weihua, Gong Xiaofeng, Li Weian, Han Jie, Yao Yi, Xiong Jiahao. Face anti-spoofing based on multi-modal and multi-scale features fusion [J]. 中国邮电高校学报(英文), 2022, 29(6): 73-82.
[4]	张函井音吉赵永利. FS-LSTM: sales forecasting in e-commerce on feature selection [J]. 中国邮电高校学报(英文版), 2022, 29(5): 92-98.
[5]	Shi Jinjing, Wang Wenxuan, Xiao Zimeng, Mu Shuai, Li Qin. Quantum classifier with parameterized quantum circuit based on the isolated quantum system[J]. 中国邮电高校学报(英文), 2022, 29(4): 21-31.
[6]	Liu Hailing, Zhang Jie, Qin Sujuan, Gao Fei. Quantum algorithm for soft margin support vector machine with hinge loss function[J]. 中国邮电高校学报(英文), 2022, 29(4): 32-41.
[7]	Wang Jian, Qiao Kuoyuan, Yuan Yanlei, Liu Xiaole, Yang Jian. Adaptive learning path recommendation model for examination-oriented education[J]. 中国邮电高校学报(英文), 2022, 29(4): 77-88.
[8]	Meng Wei, Wang Liting, Lu Meng. Summary of research on recommendation system based on serendipity[J]. 中国邮电高校学报(英文), 2022, 29(4): 89-105.
[9]	Jia Wei, Gong Chao. Precise and efficient Chinese license plate recognition in the real monitoring scene of intelligent transportation system[J]. 中国邮电高校学报(英文), 2022, 29(3): 1-14.
[10]	Song Yue, Wu Chengmao, Tian Xiaoping, Song Qiuyu. Enhanced kernel-based fuzzy local information clustering integrating neighborhood membership [J]. 中国邮电高校学报(英文版), 2021, 28(6): 65-81.
[11]	Xue Chenzi, Wei Yifei, Zhang Yong. Performance optimization for smart grid blockchain integrated with fog computing using DDQN[J]. 中国邮电高校学报(英文版), 2021, 28(2): 68-78.
[12]	Guo Hairu, Meng Xueyao, Liu Yongli, Liu Shen. Improved HHO algorithm based on good point set and nonlinear convergence formula[J]. 中国邮电高校学报(英文版), 2021, 28(2): 48-67.
[13]	吴成茂曹卓. Entropy-like distance driven fuzzy clustering with local information constraints for image segmentation [J]. 中国邮电高校学报(英文版), 2021, 28(1): 24-40.
[14]	山蕊蒋林邓军勇崔朋飞张玉婷吴皓月谢晓燕. Parallel design of convolutional neural networks for remote sensing images object recognition based on data-driven array processor [J]. 中国邮电高校学报(英文版), 2020, 27(6): 87-100.
[15]	汪昭颖, 周军华, 廖中华, 翟翔, 张连平. Semantic segmentation of track image based on deep neural network[J]. 中国邮电高校学报(英文版), 2020, 27(5): 23-33.