The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 21, 2017

Filed:

Nov. 23, 2015
Applicant:

Google Inc., Mountain View, CA (US);

Inventors:

Robert Cypher, Saratoga, CA (US);

Peter Dahl, Sunnyvale, CA (US);

Steven Robert Schirripa, Hazlet, NJ (US);

Assignee:

Google Inc., Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/46 (2006.01); G06F 9/50 (2006.01); G06F 9/48 (2006.01);
U.S. Cl.
CPC ...
G06F 9/5011 (2013.01); G06F 9/4881 (2013.01); G06F 9/50 (2013.01); G06F 9/5061 (2013.01); G06F 9/5088 (2013.01); G06F 2209/503 (2013.01);
Abstract

A method includes identifying high-availability jobs and low-availability jobs that demand usage of resources of a distributed system. The method includes determining a first quota of the resources available to low-availability jobs as a quantity of the resources available during normal operations, and determining a second quota of the resources available to high-availability jobs as a quantity of the resources available during normal operations minus a quantity of the resources lost due to a tolerated event. The method includes executing the jobs on the distributed system and constraining a total usage of the resources by both the high-availability jobs and the low-availability jobs to the quantity of the resources available during normal operations.


Find Patent Forward Citations

Loading…