首页|An Efficient Task Scheduling Algorithm in the Cloud and Edge Collaborative Environment

An Efficient Task Scheduling Algorithm in the Cloud and Edge Collaborative Environment

扫码查看
原文链接
  • 万方数据
With the advent of the 5G era and the accelerated development of edge computing and Internet of Things technologies,the number of tasks to be processed by mobile devices continues to increase.Edge nodes be-come incapable of facing massive tasks due to their own limited computing capabilities,and thus the cloud and edge collaborative environment is produced.In order to complete as many tasks as possible while meeting the deadline constraints,we consider the task scheduling problem in the cloud-edge and edge-edge collaboration scenarios.As the number of tasks on edge nodes increases,the solution space becomes larger.Considering that each edge node has its own communication range,we design an edge node based clustering algorithm(ENCA),which can reduce the feasi-ble region while dividing the edge node set.We transform the edge nodes inside the cluster into a bipartite graph,and then propose a task scheduling algorithm based on maximum matching(SAMM).Our ENCA and SAMM are used to solve the task scheduling problem.Compared with the other benchmark algorithms,experimental results show that our algorithms increase the number of the tasks which can be completed and meet the latest deadline con-straints by 32％-47.2％under high load conditions.

Bipartite matchingNode clusteringEdge-edge collaborationCloud-edge collaborationTask scheduling

Saiqin LONG、Cong WANG、Weifan LONG、Haolin LIU、Qingyong DENG、Zhetao LI

展开 >

Jinan University,Guangzhou 510632,China

School of Computer Science,Xiangtan University,Xiangtan 411105,China

Guangxi Normal University,Guilin 541000 China

National Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaHunan Provincial Natural Science FoundationScientific Research Foundation of Hunan Provincial Education DepartmentNational Key Research and Development Program of ChinaHunan Science and Technology Planning Project

621723506203202062076214619023362021JJ4054421B01202021YFB31012002019RS3019

2024

10.23919/cje.2022.00.223

电子学报(英文)

电子学报(英文)

CSTPCDEI
ISSN：1022-4653
年,卷(期)：2024.33(5)