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

Task scheduling method for satisfying demand for reliability and used for distributed system

A distributed system and task scheduling technology, applied in the field of task scheduling that meets the requirements of application reliability, can solve the problems of huge time cost, unsatisfactory degree of redundancy optimization, affecting system execution efficiency, etc., and achieve short processing time. , The effect of reducing hardware and resource overhead and reducing costs

Active Publication Date: 2018-06-01
XIANGTAN UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This idea usually idealizes the reliability of unallocated tasks, that is, assuming that the sub-reliability of these tasks is high enough to reduce the sub-requirements of the current task, thereby reducing the number of copies required by the current task. This type of method The advantage of is that the redundant number can be quickly determined, but the degree of optimization for the redundant number is not ideal
Another way of thinking is to tentatively copy (search) each task, then select the task that contributes the most to the improvement of application reliability for actual copying, and repeat the above operations on all tasks until the reliability of the application meets the reliability requirements. The advantage of this type of method is that it can effectively optimize the redundant number, but it takes a huge time cost and affects the execution efficiency of the system

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
  • Task scheduling method for satisfying demand for reliability and used for distributed system
  • Task scheduling method for satisfying demand for reliability and used for distributed system
  • Task scheduling method for satisfying demand for reliability and used for distributed system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0018] There are 3 processors u in the system k (k=1,2,3), there are 10 tasks n in the application i (i=1,2,...10), where the failure rates of the three processors are λ 1 =0.0010,λ 2 =0.0015,λ 3 = 0.0018, and the reliability requirement is 0.94, then the execution time of the task on different processors is:

[0019]

[0020] For example, w 1,2 =16 means task n 1 in processor u 2 Execution time on is 16.

[0021] to combine figure 1 , the specific implementation steps of the present invention are as follows:

[0022] Step 1. Calculate the reliability of each task on different processors, and sort them by size to obtain the order in which processors are selected when each task is copied:

[0023] 1) The reliability of task execution on the processor, the calculation formula is as follows:

[0024]

[0025] 2) The real-time reliability of the task indicates the probability of successfully completing the execution after being replicated, that is, the probability ...

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 provides a task scheduling method for satisfying the demand for reliability and used for a distributed system. The method includes the steps that first, the reliability of all tasks in application when the tasks are executed in different processors is calculated, and sequenced from high to low; then, each task is copied one time in the available processor with the highest reliability, and the real-time reliability of each task and the real-time reliability of the application are obtained; thirdly, according to the relation between the real-time reliability and the demand for reliability, the real-time reliability of all the tasks is sequenced and copied on time in sequence, the real-time reliability of the tasks and the real-time reliability of the application are updated after copying of every time, and iterated updating is repeated until the real-time reliability of the application satisfies the demand for reliability; finally, the final reliability, the total redundantnumber and the overall operation time cost of the application are determined. The task scheduling method has the advantages of being low in redundancy and high in efficiency, and is high in practicability.

Description

technical field [0001] The invention relates to the field of distributed systems, in particular to a task scheduling method that satisfies application reliability requirements in the field. Background technique [0002] The rapid development of the computer industry has pushed various fields towards informatization and intelligence. With the rapid increase in the types and quantities of tasks, the early centralized systems can no longer meet the current increasingly high task requirements. In recent years, under the new trend of enhanced processor performance and popularization of high-speed networks, distributed systems have been widely used for their stable operation, high efficiency, and rich functions. The sharp increase of tasks is accompanied by an increase in the number of processors, and in the actual operation process, each processor may fail, and it is difficult for both the service provider and the user to monitor the working status of each processor in real time...

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 Applications(China)
IPC IPC(8): G06F9/48G06F9/50
CPCG06F9/4881G06F9/5027
Inventor 朱江王礼赞田淑娟许海霞刘昊霖裴廷睿李哲涛徐雁冰
Owner XIANGTAN UNIV
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