Workflow Scheduling Method in Multi-Cluster Environments Using Tasks' Spatiotemporal Attributes

Nowadays, computing resources are widely distributed and diverse, and the demand for efficient execution of various workflow tasks on wide-area resources has been raised. multi-objection scheduling method based on space-time attribute of tasks. A scheduling scheme is generated through the three stages of workflow scheduling queue generation, resource selection combined with task spatiotemporal attributes and task and resource matching, and the selected resources of workflow are run according to this scheduling scheme. This method constructs a scheduling problem model to minimize workflow completion time, cost and resource matching degree, and finds the optimal scheduling scheme to improve task execution efficiency. In the process of the experiment, the workflow is actually run in the multi-cluster environment, and the experiment proves that it has a good effect in reducing the completion time and cost of workflow.