Workflow task scheduling method, multi-workflow scheduling method and system thereof

2014 
The invention relates to a workflow task scheduling method, a multi-workflow scheduling method and a system of the multi-workflow scheduling method. The task scheduling method includes the steps that firstly, the upward weight of each task in a workflow is worked out, and the tasks are put into a list of the tasks to be scheduled according to the descending order of the upward weights; secondly, the task with the largest upward weight is selected, the time when the task can be completed fastest on each processing machine is traversed, and task is deployed to the processing machine where the task is fastest completed; thirdly, other tasks are deployed to corresponding processing machines according to the sequence of the tasks in the list of the tasks to be scheduled through the method in the second step. The main principle of the multi-workflow scheduling method includes the steps that the workflow priority received in real time is compared with the priority of a workflow being scheduled, a fairness strategy or a backfill strategy is implemented according to comparison results, and then task scheduling is carried out according to the WSS strategy. Based on the cloud computing environment, multi-priority multi-workflow scheduling can be effectively carried out.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    2
    References
    0
    Citations
    NaN
    KQI
    []