Workflow scheduling method based on hybrid cloud

Abstract

The invention provides a workflow scheduling method based on hybrid cloud. The workflow scheduling method comprises the following steps: detecting whether private cloud has an idle server set or not;when existence is determined, screening a target idle server from the idle server set, screening an unscheduled task of which the completion time is less than the deadline and the completion time andthe deadline are closest to each other from the unscheduled task set, and scheduling the unscheduled task to the target idle server; and when it is determined that the unscheduled tasks do not exist,screening the rented target virtual machine from the public cloud, screening the unscheduled tasks of which the completion time is less than the deadline and the completion time is closest to the deadline from the unscheduled task set, and scheduling the unscheduled tasks to the target virtual machine. According to the technical scheme of the invention; the task with the completion time closest tothe deadline is scheduled to the local resource or the public resource with the highest cost performance, on the premise that constraints such as task dependence and workflow deadline are met, the task scheduling method is not limited to independent tasks, the applicability is wider, and the private resource utilization rate and the public resource expenditure are greatly optimized.

Description

technical field [0001] The present invention relates to the technical field of cloud computing, in particular to a hybrid cloud-based workflow scheduling method. Background technique [0002] Hybrid cloud integrates public cloud and private cloud, and is the main model and development direction of cloud computing in recent years. In the process of use, for security reasons, enterprises prefer to store data in private clouds, but at the same time hope to obtain computing resources of public clouds. In this case, hybrid clouds are more and more adopted. The elasticity of public cloud resources effectively solves the problem of insufficient private cloud resources. Workflow scheduling reasonably maps workflow tasks to hybrid computing resources. Although the existing hybrid cloud-oriented workflow scheduling methods are optimized to a certain extent Task execution performance and mixed resource usage efficiency, but there are still some problems: only for independent tasks, po...

AI Technical Summary

Problems solved by technology

In the process of use, for security reasons, enterprises prefer to store data in private clouds, but at the same time hope to obtain computing resources of public clouds. In this case, hybrid clouds are more and more adopted. The elasticity of public cloud resources effectively solves the problem of insufficient private cloud resources. Workflow scheduling reasonably maps workflow tasks to hybrid computing resources. Although the existing hybrid cloud-oriented workflow scheduling methods are optimized to a certain extent Task execution performance and mixed resource usage efficiency, but there are still some problems: only for independent tasks, poor universality, in order to simplify the evaluation of task resource requirements, it is assumed that tasks or resources are isomorphic, so that the scheduling method has a narrower scope of application

Images