Quantum-behaved particle swarm optimization (QPSO) algorithm based multi-objective dynamic workflow scheduling method

The invention discloses a quantum-behaved particle swarm optimization (QPSO) based multi-objective dynamic workflow scheduling method, and belongs to the technical field of cloud computing. The method includes the steps: inputting a workflow and a QoS (quality of service) request; acquiring state information of virtual machines and transmission information among the virtual machines; setting a to-be-executed task set V', and setting objective functions of time, cost and reliability for a task schedule in the V'; allocating optimal resources to the to-be-executed tasks by the aid of QPSO, and judging whether total time, total cost and total reliability of task execution meet the QoS request of a user or not after the tasks are executed; dynamically updating the V', transmission speed among the virtual machines and operating speeds of the virtual machines. By means of dynamically partitioning the workflow and dynamically updating network bandwidth information, the optimal resources are allocated to the workflow tasks accurately, errors between the calculated time and actual execution time and the calculated cost and actual execution cost are reduced, time can be shortened, and cost is reduced while reliability is enhanced.