A Multi-User Fine-Grained Task Offloading Scheduling Approach of Mobile Edge Computing

被引：0
|
作者：
Cui Y.-Y. [1 ,2 ]
Zhang D.-G. [1 ,2 ]
Zhang T. [3 ]
Yang P. [1 ,2 ]
Zhu H.-L. [1 ,2 ]
机构：
[1] Tianjin Key Laboratory of Intelligent Computing & Novel Software Technology, Tianjin University of Technology, Tianjin
[2] Ministry of Education Key Laboratory of Computer Vision and System, Tianjin University of Technology, Tianjin
[3] School of Sports Economics and Management, Tianjin University of Sport, Tianjin
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2021年 / 49卷 / 11期
关键词：
Computation offloading; Constrained multi-objective optimization problem(CMOP); Fine-grained task offloading scheduling; Mobile edge computing; NSGA-Ⅱ;
D O I：
10.12263/DZXB.20201039
中图分类号：
学科分类号：
摘要：
In mobile edge computing (MEC), task offloading can solve the problem of resource constraint on mobile devices effectively, but it is not optimal to offload all tasks to edge servers. In this paper, a multi-user fine-grained task offloading scheduling approach of mobile edge computation is proposed. The computation task is regarded as a directed acyclic graph (DAG), and task nodes' execution location and scheduling order are optimized. Considering the delay of the system, the computation offloading is considered as a constrained multi-objective optimization problem (CMOP), and an improved NSGA -Ⅱ algorithm is proposed to solve the CMOP. The proposed algorithm can realize local and edge parallel processing to reduce delay. The experimental results show that the algorithm can make the optimal decision in practical applications. © 2021, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码：2202 / 2207
页数：5
相关论文
共 18 条
  • [1] GAO J X., Novel approach of distributed & adaptive trust metrics for MANET, Wireless Networks, 25, 6, pp. 3587-3603, (2019)
  • [2] CHEN C, CUI Y Y., New method of energy efficient subcarrier allocation based on evolutionary game theory, Mobile Networks and Applications, 26, 2, pp. 523-536, (2021)
  • [3] Liu S, Liu X H, Zhang T., Adaptive repair algorithm for TORA routing protocol based on flood control strategy, Computer Communications, 151, 1, pp. 437-448, (2020)
  • [4] GE H., New multi-hop clustering algorithm for vehicular Ad Hoc networks, IEEE Transactions on Intelligent Transportation Systems, 20, 4, pp. 1517-1530, (2019)
  • [5] ZHANG T., A new method of data missing estimation with FNN-based tensor heterogeneous ensemble learning for Internet of vehicle, Neurocomputing, 420, 1, pp. 98-110, (2021)
  • [6] LIU S., Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education, Journal of Network and Computer Applications, 88, 15, pp. 1-9, (2017)
  • [7] ZHANG T., Novel self-adaptive routing service algorithm for application of VANET, Applied Intelligence, 49, 5, pp. 1866-1879, (2019)
  • [8] YANG J N, MAO G Q., Optimal base station antenna downtilt in downlink cellular networks, IEEE Transactions on Wireless Communications, 18, 3, pp. 1779-1791, (2019)
  • [9] ZHANG T., Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning, Journal of Network and Computer Applications, 122, pp. 37-49, (2018)
  • [10] ZHANG De-gan, A kind of routing protocol based on forward-aware factor for energy balance, Acta Electronica Sinica, 42, 1, pp. 113-118, (2014)
12