论文成果

Efficient Delay-Aware Task Scheduling for IoT Devices in Mobile Cloud Computing

摘要:The development of Internet of Things (IoT) technology depends on technologies such as high-efficiency storage and high computing power. Mobile cloud computing (MCC) technology will be an important foundation for the development of IoT. The efficient scheduling of tasks in IoT devices in MCC environment is challenging. The requirements for task scheduling in MCC are becoming more and more complex. As the core problem in MCC, task scheduling aims to allocate tasks reasonably, achieve optimal scheduling strategies, and complete tasks effectively. In this paper, efficient delay-aware task scheduling algorithm (EDTSA) is proposed, with the optimization goal of minimizing task running time. The matching of tasks and virtual machines is modeled as a bipartite graph. The problem is divided into multiple subproblems to solve the optimal solution separately. The combined solution is used as the initial solution of the local search algorithm. The efficiency of the local search depends on the quality and nature of the initial solution. We can generate multiple initial solutions according to different division criteria. The initial solution is the combination of the optimal solutions of the subproblems, so the quality of the initial solution has been greatly improved and generating multiple initial solutions according to the division can reduce the probability of falling into the local optimal solution. This algorithm also divides the neighborhood to reduce unnecessary searches. Finally, we verify the efficiency and practicability of the algorithm through experiments.

ISSN号:1574-017X

卷、期、页:卷: 2022

发表日期:2022-07-15

影响因子:1.802000

期刊分区(SCI为中科院分区):四区

收录情况:SCIE(科学引文索引网络版),EI(工程索引)

发表期刊名称:MOBILE INFORMATION SYSTEMS

参与作者:Jin, Chenghou,Xu, Jiajie,Han, Yusen,Hu, Jintao,Chen, Ying

第一作者:黄霁崴

论文类型:期刊论文

论文概要:Jin, Chenghou,Xu, Jiajie,Han, Yusen,Hu, Jintao,Chen, Ying,黄霁崴,Efficient Delay-Aware Task Scheduling for IoT Devices in Mobile Cloud Computing,MOBILE INFORMATION SYSTEMS,2022,卷: 2022

论文题目:Efficient Delay-Aware Task Scheduling for IoT Devices in Mobile Cloud Computing