System and method of active risk management to reduce job de-scheduling probability in computer clusters
US8627322B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 29, 2010 |
| Grant date | Jan 7, 2014 |
| Priority date | — |
| Expiry date | Nov 6, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/508
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods are provided for generating backup tasks for a plurality of tasks scheduled to run in a computer cluster. Each scheduled task is associated with a target probability for execution, and is executable by a first cluster element and a second cluster element. The system classifies the scheduled tasks into groups based on resource requirements of each task. The system determines the number of backup tasks to be generated. The number of backup tasks is determined in a manner necessary to guarantee that the scheduled tasks satisfy the target probability for execution. The backup tasks are desirably identical for a given group. And each backup task can replace any scheduled task in the given group.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.