Workflow energy consumption and reliability scheduling method and device under deadline constraints

Abstract

The invention discloses a workflow energy consumption and reliability scheduling method and device under deadline constraints, and the method comprises the steps: dividing a workflow into a pluralityof task sets according to the hierarchical number of a task, determining an extended sub-deadline of each task according to the initial sub-deadline of each task and the extended time of each task set, determining the priority of each task, determining a task priority queue according to the priority of each task, and generating a preset number of initial scheduling schemes with different energy consumption values and reliability according to the task priority queue. According to the method, the deadline constraints of the workflow are converted into the sub-deadline constraints of each task, so that the deadline constraints of the workflow can be better met, and the deadline constraints are easier to manage. Meanwhile, the invention provides a heuristic multi-objective optimization method,a non-dominated thought is mainly adopted, and a plurality of scheduling schemes with different reliability and energy consumption can be quickly generated by a multi-objective optimization technology.

Description

technical field [0001] The invention relates to the technical field of distributed computing, in particular to a workflow energy consumption and reliability scheduling method and device under deadline constraints. Background technique [0002] Heterogeneous distributed systems have been widely used in the past decades, and energy consumption management has always been a key issue in heterogeneous distributed systems. The existing dynamic voltage and frequency scaling (Dynamic voltage and frequency scaling, DVFS) technology can reduce the voltage and frequency of the processor at the same time to achieve energy-efficient scheduling. Currently, mainstream chip manufacturers, such as Intel, AMD, and ARM, provide processors that support DVFS technology. [0003] The energy consumption of task execution can be reduced by dynamically reducing the voltage of the processor, but this operation will also increase the probability of transient faults of the processor, thereby reducing ...

AI Technical Summary

Problems solved by technology

[0007] Embodiments of the present invention provide a workflow energy consumption and reliability scheduling method and device under deadline constraints to solve the problem of reducing energy consumption of task execution by using dynamic voltage and frequency adjustment technology in heterogeneous distributed systems in the prior art cannot take into account the problem of reliability and deadline constraints

Images