Joint Optimization Algorithm for Task Offloading and Resource Allocation in Heterogeneous Networks

doi:10.13190/j.jbupt.2021-204

Journal of Beijing University of Posts and Telecommunications ›› 2022, Vol. 45 ›› Issue (2): 91-97.doi: 10.13190/j.jbupt.2021-204

• PAPERS • Previous Articles Next Articles

Joint Optimization Algorithm for Task Offloading and Resource Allocation in Heterogeneous Networks

ZHANG Yuqing¹, LI Yun¹, HUANG Hongrui¹, ZHUANG Hongcheng²

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Huawei Technologies Company Limited, Shenzhen 518000, China

Received:2021-09-27 Published:2021-12-16

Abstract

Abstract: Under the constraint of limited network edge resources, considering the impact of service diversity and network access heterogeneity on task offloading and computational resource allocation, a joint optimization algorithm for task offloading and computing power resources allocation under heterogeneous network is proposed to jointly handle local and server tasks. The proposed algorithm makes a trade-off between system revenue and task offloading delay by invoking Lyapunov theory and search tree algorithm. Furthermore, to quickly branch and bound the search tree, the offloading priority criterion is designed. Finally, the simulation results verify the effectiveness and rationality of the proposed algorithm.

Key words: heterogeneous network, mobile edge computing, task offloading, resources allocation

CLC Number:

TN92

ZHANG Yuqing, LI Yun, HUANG Hongrui, ZHUANG Hongcheng. Joint Optimization Algorithm for Task Offloading and Resource Allocation in Heterogeneous Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 91-97.

References

[1] XIA S C, WEN X X, YAO Z X, et al. Dynamic task offloading and resource allocation for heterogeneous MEC-enable IoT[C]//2020 IEEE/CIC International Conference on Communications in China (ICCC). Piscataway, NJ:IEEE Press, 2020:847-852.
[2] HU H, WANG Q, HU R Q, et al. Mobility-aware offloading and resource allocation in an MEC-enabled IoT network with energy harvesting[J]. IEEE Internet of Things Journal, 2021, 8(24):17541-17556.
[3] XIA S C, YAO Z X, LI Y, et al. Online distributed offloading and computing resource management with energy harvesting for heterogeneous MEC-enabled IoT[J]. IEEE Transactions on Wireless Communications, 2021, 20(10):6743-6757.
[4] MAO Y Y, YOU C S, ZHANG J, et al. A survey on mobile edge computing:the communication perspective[J]. IEEE Communications Surveys and Tutorials, 2017, 19(4):2322-2358.
[5] YOU C S, HUANG K, HYUKJIN C, et al. Energy-efficient resource allocation for mobile-edge computation offloading[J]. IEEE Transactions on Wireless Communications, 2017, 16(3):1397-1411.
[6] LI Y, XIA S C, ZHENG M Y, et al. Lyapunov optimization based trade-off policy for mobile cloud offloading in heterogeneous wireless networks[J/OL]. IEEE Transactions on Cloud Computing, 2019:1-12[2019-8-30]. https://ieeexplore.ieee.org/document/8821330.
[7] NEELY M J. Stochastic network optimization with application to communication and queueing system[J]. Synthesis Lectures on Communication Networks, 2010, 3(1):1-211.
[8] YVES P, LAURENCE A. Production planning by mixed integer programming[J/OL].New York:Springer, 2016:163-175[2016-01-01]. https://link.springer.com/book/10.1007/0-387-33477-7.
[9] DEFOURNY B, ERNST D, WEHENKEL L. Multistage stochastic programming:a scenario tree based approach to planning under uncertainty[J]. IGI Global, 2012,35(4):97-143.
[10] ZHANG W W, WEN Y G, WU D O. Collaborative task execution in mobile cloud computing under a stochastic wireless channel[J]. IEEE Transactions on Wireless Communications, 2015, 14(1):81-93.
[11] WEI F, CHEN S X, ZOU W X. A greedy algorithm for task offloading in mobile edge computing system[J]. China Communications, 2018, 15(11):149-157.

[1]	. Research on Resource Allocation and Task Offloading Joint Optimization for Mobile Edge Computing in Ultra-Dense Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 50-56.
[2]	. Reaserch of On-Board Edge DNN Inference Strategies For LEO Satellite Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 57-63.
[3]	LU Weifeng, LI Xueqing, XU Jia, CHEN Siguang. Combined Multi-Resource Task Offloading Algorithm for P2P in Edge Computing [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-103.
[4]	SHU Jian, YAO Xiaolong, LI Ruirui. Node Importance Evaluation in Multiplex Heterogeneous Network Based on Graph Embedding [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 104-109.
[5]	. Node importance evaluation in multiplex heterogeneous networks based on graph embedding [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 1-76.
[6]	ZHI Jialin, WANG Nan, MAN Yi, TENG Yinglei. Hardware Model-Aware Joint Offloading and Resources Allocation Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 22-28.
[7]	DU Mei, ZHOU Junhua, LI Dunqiao, CHEN Shizhao, WEI Yifei. A Joint Intelligent Optimization Scheme of Computation Offloading and Resource Allocation for MEC [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 65-71.
[8]	ZHENG Yuan-peng, ZHANG Tian-kui, ZHU Guang-yu, SHEN Hong. Network Slicing-Oriented Joint Allocation Algorithm of 3C Resources in MEC Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 41-47.
[9]	YANG Peng, ZHANG Yi-fu, LI Zhi-du, WU Da-peng, WANG Ru-yan. Latency Guarantee Model for Reliable Edge-Node Cooperation [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 47-53.
[10]	PAN Zi-yu, YANG Jie. Energy Efficiency Optimization for Ultra Dense Heterogeneous Cellular Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 20-25,58.
[11]	KANG Man-cong, LI Xi, JI Hong, ZHANG He-li. Collaborative Computation Offloading Exploring Task Dependencies in Small Cell Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 72-78.
[12]	XUE Jian-bin, BAI Zi-mei. Security and Efficient Authentication Scheme for Mobile Edge Computing [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 110-116.
[13]	ZHAO Wei, WANG Bin, BAO Hui, ZHAO Pin-fang, LI Bao-gang. Energy Efficient Resource Allocation for Secure MEC System Based on mMIMO [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 126-131.
[14]	TIAN Xing-peng, ZHU Xiao-rong, ZHU Hong-bo. Distributed Wireless Node Task Allocation Method Based on KM Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 96-102.
[15]	MA Lu, LIU Ming, LI Chao, LU Zhao-ming, MA Huan. A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for 6G Edge Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 66-73.

Joint Optimization Algorithm for Task Offloading and Resource Allocation in Heterogeneous Networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments