Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A fault-tolerant task scheduling method in virtualized cloud

A virtualized cloud and task scheduling technology, applied in the field of cloud computing, to achieve the effect of improving schedulability

Active Publication Date: 2018-02-16
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A fault-tolerant task scheduling method in virtualized cloud
  • A fault-tolerant task scheduling method in virtualized cloud
  • A fault-tolerant task scheduling method in virtualized cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the embodiments of the present invention will be further clearly, completely and detailedly described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, not all of them. All other embodiments obtained by persons of ordinary skill in the art based on the embodiments of the present invention belong to the protection scope of the present invention.

[0057] According to an embodiment of the present invention, a fault-tolerant task scheduling method in a virtualized cloud is provided.

[0058] Such as figure 1 As shown, a fault-tolerant task scheduling method in a virtualized cloud provided according to an embodiment of the present invention includes:

[0059] Step S101, obtaining the information of the arrived...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a fault-tolerant task scheduling method in a virtualized cloud, which is characterized in that the information of the arrived dependent task group and the physical host information of the virtualized cloud are obtained; the PB model is used to establish a master task for each task in the dependent task group version and minor version; specify an earliest start time and a latest completion time for each version of each task in the dependent task group; divide multiple virtual machines on each activated physical host, and obtain each The information of each virtual machine on the activated physical host; each version of each task in the dependent task group will be loaded to each activated virtual machine in the specified time period according to the distribution of tasks on each activated physical host In each virtual machine on the activated physical host; run each version of each task in the loaded dependent task group according to the specified time schedule; complete all tasks of the dependent task group and return the task result.

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,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/48
Inventor 朱晓敏包卫东刘忠王吉纪浩然肖文华陈超
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com