Virtualized cloud fault-tolerant task scheduling method

Abstract

The invention discloses a virtualized cloud fault-tolerant task scheduling method. The method is characterized by comprising the following steps: obtaining the arrived dependent task set information and virtualized cloud physical mainframe information; establishing a principal edition and a subedition for each task in the dependent task set using PB model; assigning an earliest starting time and a latest finishing time for each edition of each task in the dependent task set; dividing a plurality of virtual machines on each activated physical mainframe, and obtaining the information of each visual machine on each activated physical mainframe; uploading each edition of each task in the dependent task set on each visual machine on each activated physical mainframe in an assigned time period according to the task distribution condition on each activated physical mainframe; arranging the operation of each edition of each task in the uploaded dependent task set according to the assigned time; completing all the tasks of the dependent task set, and returning the task results.

Description

technical field [0001] The invention relates to the field of cloud computing, in particular to a fault-tolerant task scheduling method in a virtualized cloud. Background technique [0002] Due to the unpredictability of computer system errors, it is very important to add support for fault tolerance when designing scheduling algorithms. Fault-tolerant scheduling algorithms can be roughly divided into two categories, namely static fault-tolerant scheduling and dynamic fault-tolerant scheduling: static fault-tolerant scheduling makes scheduling decisions before task submission, and is usually used to schedule periodic tasks; dynamic fault-tolerant scheduling is usually used to schedule non-periodic tasks , whose task arrival time is uncertain. [0003] At present, there are two main fault-tolerant scheduling methods in the distributed computing environment, namely, resubmission and replication. Resubmission means that when the computing node to which a task is assigned fails,...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the lack of a fault-tolerant task scheduling method in the cloud computing environment in the prior art, the purpose of the present invention is to propose a fault-tolerant task scheduling method in a virtualized cloud, which can use the PB model to schedule fault-tolerant tasks in a cloud computing environment, improving Resource utilization and schedulability of fault-tolerant tasks

Images