关键词: 云制造, 云边协同, 任务调度, 有向无环图合并, 有向无环图分割, 处理器分配

Abstract: Large-scale manufacturing enterprises have complex business processes in their production workshops,and traditional task scheduling methods cannot adapt to the cloud and edge collaborative business model,which leads to the problem of unbalanced load.Aiming at this problem,a Cloud and Edge Collaborative Task Scheduling (CECTS) algorithm was proposed.The method merged Directed Acyclic Graph(DAG) on cloud server and edge server,then the tasks was divided by critical path-based segmentation strategy,which could improve the accuracy of allocation effectively.Through processor allocation,the load balancing was achieved.Experimental results showed that the method reduced the processing time by improving the utilization of computing resources,and used a heterogeneous distributed system to achieve high computing performance when processing large-scale task sets.

Key words: cloud manufacturing, cloud and edge collaboration, task scheduling, directed acyclic graph merger, directed acyclic graph segmentation, processor allocation