Task scheduling optimization strategy based on chaos theory in edge computing

被引:0
|
作者
Xue J. [1 ]
Wang Z. [1 ]
Zhang Y. [1 ]
机构
[1] School of Computer and Communication, Lanzhou University of Technology, Lanzhou
关键词
Chaos theory; Computing offloading; Edge computing; Reliable communication; Task scheduling;
D O I
10.13245/j.hust.220304
中图分类号
学科分类号
摘要
For edge scenarios, inefficient multiuser communication results in invalid occupation of edge service resources and high energy consumption for user offloading, the objective of optimizing the energy consumption for expected successful task offloading was proposed. On the premise of ensuring the minimum communication quality, considered the impact of transmission quality and congestion on task offloading performance, and the opportunity function for the successful establishment of communication between the user and the base station was constructed. Comprehensive consideration of the service capacity limitations of heterogeneous base stations, the queuing theory was used to model the queuing mechanism of offloading tasks, and efficient task assignment strategies were set up for users to realize more reliable transmission and accept idler service resources. The chaotic search task allocation algorithm based on the mixed penalty function was adopted, and the pseudo-random and ergodic characteristics of chaos were used to search and obtain the optimal solution of decision. The simulation results show that the proposed scheme can accelerate convergence, effectively reduce user offloading energy consumption, and improve the communication quality. © 2022, Editorial Board of Journal of Huazhong University of Science and Technology. All right reserved.
引用
收藏
页码:18 / 23
页数:5
相关论文
共 12 条
  • [1] HOU X, REN Z, WANG J, Et al., Reliable computation offloading for edge-computing-enabled software-defined IoV, IEEE Internet of Things Journal, 7, 8, pp. 7097-7111, (2020)
  • [2] XIE S, LI H, LI L, Et al., Reliable and energy-aware job offloading at terahertz frequencies for mobile edge computing, China Communications, 17, 12, pp. 17-36, (2020)
  • [3] HUANG M, LIANG W, SHEN X, Et al., Reliability-aware virtualized network function services provisioning in mobile edge computing, IEEE Transactions on Mobile Computing, 19, 11, pp. 2699-2713, (2020)
  • [4] LI J, LIANG W, HUANG M, Et al., Providing reliability-aware virtualized network function services for mobile edge computing, Proc of 2019 IEEE 39th International Conference on Distributed Computing Systems, pp. 732-741, (2019)
  • [5] GOEL K, BHAUMICK A, KAUSHAL D, Et al., Reliability analysis of edge scenarios using pedestrian mobility, Proc of 2020 50th Annual IEEE-IFIP International Conference on Dependable Systems and Networks-Supplemental Volume, pp. 61-62, (2020)
  • [6] DING Z, Ng D W K, SCHOBER R, Et al., Delay minimization for NOMA-MEC offloading, IEEE Signal Processing Letters, 25, 12, pp. 1875-1879, (2018)
  • [7] DING Z, XU J, DOBRE O A, Et al., Joint power and time allocation for NOMA-MEC offloading, IEEE Transactions on Vehicular Technology, 68, 6, pp. 6207-6211, (2019)
  • [8] OJIMA T, FUJII T., Resource management for mobile edge computing using user mobility prediction, Proc of 2018 International Conference on Information Networking, pp. 718-720, (2018)
  • [9] ROSS S M., Introduction to probability models, (2014)
  • [10] 1, pp. 205-208, (2015)