Clustered fault tolerance systems and methods using load-based failover
AssigneeChicago Mercantile Exchange Inc.
InventorErik Helleren
Life of this patent
Estimating the term…
Abstract
A computer implemented method for providing fault tolerance to a plurality of machines includes determining an aggregate load for each surviving machine of a plurality of surviving machines; calculating a recovery load of one or more orphaned jobs resulting from a terminating event; and selecting to recover and perform one or more of the orphaned jobs, by one or more of the surviving machines, based upon (i) the recovery load of the one or more orphaned jobs; (ii) the job load of the one or more orphaned jobs; and (iii) the aggregate loads of the surviving machines.
Claims20
A computer implemented method for providing fault tolerance to a plurality of machines, the method comprising:
- determining an aggregate load for each surviving machine of a plurality of surviving machines;
- calculating a recovery load of one or more orphaned jobs resulting from a terminating event;
- and
- selecting to recover and perform one or more of the orphaned jobs, by one or more of the surviving machines, based upon (i) the recovery load of the one or more orphaned jobs;
- (ii) the job load of the one or more orphaned jobs;
- and (iii) the aggregate loads of the surviving machines.
A computer system for providing fault tolerance to a plurality of machines, the computer system comprising:
- a processor;
- and
- a memory communicatively coupled to the processor, the memory comprising software that, when executed by the processor, performs operations that cause the processor to:
- determine an aggregate load for each surviving machine of a plurality of surviving machines;
- calculate a recovery load of one or more orphaned jobs resulting from a terminating event;
- and
- select to recover and perform one or more of the orphaned jobs by one or more of the surviving machines based upon (i) the recovery load of the one or more orphaned jobs;
- (ii) the job load of the one or more orphaned jobs;
- and (iii) the aggregate loads of the surviving machines.
A computer system for providing fault tolerance to a plurality of machines, the computer system comprising:
- means for determining an aggregate load for each surviving machine of a plurality of surviving machines;
- means for calculating a recovery load of one or more orphaned jobs resulting from a terminating event;
- and
- means for selecting to recover and perform one or more of the orphaned jobs, by one or more of the surviving machines, based upon (i) the recovery load of the one or more orphaned jobs;
- (ii) the job load of the one or more orphaned jobs;
- and (iii) the aggregate loads of the surviving machines.
A computer implemented method for providing fault tolerance to a plurality of machines, the method comprising:
- determining an aggregate load for each surviving machine of a plurality of surviving machines;
- calculating a recovery load of one or more orphaned jobs resulting from a terminating event;
- and
- selecting to recover and perform one or more of the orphaned jobs, by one or more of the surviving machines, based upon the recovery load of the one or more orphaned jobs;
- and the aggregate loads of the surviving machines.
Dependencies are inferred from the claim text.