This invention discloses a
cloud workflow scheduling method with dynamic deadlines and reliability constraints, comprising: Step 1, obtaining the task set,
workflow deadlines, and
workflow reliability constraints of the
workflow; Step 2, calculating the upward sorting value of each task in the task set, arranging the tasks in descending order according to the upward sorting value, and generating an initial task scheduling sequence; Step 3, determining the dynamic deadlines of the tasks to be scheduled based on the initial task scheduling sequence; Step 4, determining the target reliability constraints of the tasks to be scheduled based on the initial task scheduling sequence; Step 5, arranging the virtual machines in descending order to form a candidate
queue; traversing the virtual machines and their
idle time slots in the candidate
queue, and assigning the tasks to be scheduled to the
idle time slots; Step 6, determining whether there are any unscheduled tasks. If so, returning to Step 3 and repeating the process; if not, adjusting the task scheduling sequence based on the variable neighborhood
descent algorithm and the
simulated annealing algorithm to complete the
cloud workflow scheduling.