A Redundant Computer System Task Compensation Scheduling Method

A computer system and compensation method technology, applied in the direction of calculation, program control design, multi-programming device, etc., can solve problems such as system inability to work, service quality decline, etc., to achieve enhanced reusability, enhanced reliability, and guaranteed normal running effect

Active Publication Date: 2020-03-27
TSINGHUA UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It has the following disadvantages: the abandonment of system tasks has caused the decline in the quality of services provided by the system, and in some systems, the system's service quality requirements are strict, such as on-board system control systems and train control systems; some systems in complex environments The task cannot fail, otherwise it will make the system inoperable

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 Redundant Computer System Task Compensation Scheduling Method
  • A Redundant Computer System Task Compensation Scheduling Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to make the technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0021] Starting from the redundant computing hardware structure, the present invention proposes a scheduling compensation method based on the redundant structure, especially when the system is overloaded, to ensure reliable operation of the system. In actual work, when the system enters a high-load condition, the system state will become quite unstable, and many tasks cannot be completed on time. Redundancy also becomes meaningless in this case. In other words, we hope that the system can reflect the characteristics of fault-tolerant computing when the system is running normally; in the special case of high load, the system can use redundant resources to complete task scheduling.

[0022] Such as figure 1 As shown, the task set is J=A+B+C+D+..., when the safety redunda...

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 compensation method for tasks of a redundancy computer system. The tasks are divided into different types of tasks according to resources and sequential relationship among the tasks, a redundancy structure of the system is completely mirrored and has the same program logics and data blocks, dispatching marks of the system are maintained, in a running process of the system, the number of executed tasks and the number of distributed tasks in the system are periodically acquired, and load of the system is calculated; the executing mode of the system is judged according to the load dispatching marks of the system and an overload threshold value judging system of the system; vote running of the system is carried out according to the designed redundancy structure; and the total task set of the system is distributed, and the dispatching compensation cost of the task set is calculated. By the scheme, the advantages of the hardware of the redundancy system are utilized fully. When the system runs normally, functions of backup recovery, vote and the like of the system are fulfilled by the redundancy structure, and features of fault-tolerant computing are embodied; and loads are distributed by judgment of the system under the special condition of high loads.

Description

technical field [0001] The invention relates to the field of task scheduling of redundant computers, and more specifically relates to a compensation scheduling method. Background technique [0002] When the computer system is overloaded, the performance of the system will decline, mainly manifested in the decrease of the success rate of task scheduling and the longer response time of tasks. If the existing computer system is overloaded, in order to ensure the normal operation of the system, the general practice is to sacrifice the accuracy of the system and tolerate the failure of some system tasks (referring to the discarding of system tasks or the failure of system tasks to be completed normally). Existing methods mainly include adaptive real-time scheduling and admission-based control scheduling. Adaptive real-time scheduling, through reasonable sampling of tasks, uses the scheduling related information of sample tasks to estimate the load of the system, and then adjusts...

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/48G06F9/50
CPCG06F9/4881G06F9/5038
Inventor 黄晋李增坤赵曦滨刘炎顾明孙家广
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap