Compute offloading solution to maximize server rewards
DOI:
https://doi.org/10.54097/fcis.v2i3.5203Keywords:
Edge computing, Compute offloading, Sine cosine algorithm(SCA), MEC server reward, Knapsack problemAbstract
With the development of the Internet of Things, cloud computing can no longer meet the demand, and edge computing emerges as the times require. As one of the most critical technologies in edge computing, computing offloading has been extensively studied. The research does not aim to minimize computing delay and energy consumption, but to maximize the reward of edge computing servers. Considering the scenario of one MEC server and multiple terminal devices, the target problem obtained is the two-dimensional 0-1 knapsack problem. In view of basic sine cosine algorithm is difficult to solve the discrete target offloading problem, the basic SCA is improved to obtain ISCA, and the offloading problems with 6, 15 and 50 terminal devices are solved respectively, compared with other algorithms, the simulation results show that ISCA has better performance, better solving ability, it is not easy to fall into local optimum, and the convergence speed is also greatly improved compared with SCA.
Downloads
References
Liu S, Liu L, Tang J, et al. Edge computing for autonomous driving: Opportunities and challenges[J]. Proceedings of the IEEE, 2019, 107(8): 1697-1716.
Premsankar G, Di Francesco M, Taleb T. Edge computing for the Internet of Things: A case study[J]. IEEE Internet of Things Journal, 2018, 5(2): 1275-1284.
Li H, Li X, Xiong Q, et al. Edge Computing Enabling Industrial Internet: Architecture, Applications and Challenges[J]. COMPUTER SCIENCE, 2021, 48(1): 1-10. (In Chinese)
Zhang Y, Liang Y, Yin M,et al.Survey on the Methods of Computation Offloading in Mobile Edge Computing [J]. Chinese Journal of Computers,2021, 44(12):2406-2430.(In Chinese)
Lin L, Liao X, Jin H, et al. Computation offloading toward edge computing[J]. Proceedings of the IEEE, 2019, 107(8): 1584-1607.
Hu H, Jin F, Lang S. Survey of research on computation offloading technology in mobile edge computing environment [J]. Computer Engineering and Applications, 2021, 57(14):60-74. (In Chinese)
He Q, Cui G, Zhang X, et al. A game-theoretical approach for user allocation in edge computing environment[J]. IEEE Transactions on Parallel and Distributed Systems, 2019, 31(3): 515-529.
Zheng J, Gao L, Wang H, et al. Joint downlink and uplink edge computing offloading in ultra-dense HetNets [J]. Mobile Networks and Applications, 2019, 24(5): 1452-1460.
Wang S, Chen M, Yin C, et al. Federated Learning for Task and Resource Allocation in Wireless High-Altitude Balloon Networks [J]. IEEE Internet of Things Journal, 2021, 8(24): 17460-17475.
Abdel-Basset M, Mohamed R, Mirjalili S. A binary equilibrium optimization algorithm for 0-1 knapsack problems [J]. Computers & Industrial Engineering, 2021, 151: 106946.
Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems[J]. Knowledge-based systems, 2016, 96: 120-133.
Mirjalili S. Genetic algorithm[M]//Evolutionary algorithms and neural networks. Springer, Cham, 2019: 43-55.
ZHAN S,WANG L,ZHANG Z,et al. Noising methods with hybrid greedy repair operator for 0-1 knapsack problem [J]. Memetic Computing, 2020, 12(1): 37-50.
Wang H, Wang W, Xiao S, et al. Improving artificial bee colony algorithm using a new neighborhood selection mechanism [J]. Information Sciences, 2020, 527: 227-240.
Wang F, Zhang H, Zhou A. A particle swarm optimization algorithm for mixed-variable optimization problems[J]. Swarm and Evolutionary Computation, 2021, 60: 100808.
