Systems and methods for performing scheduling for a cluster

US9870258B1 · kind B1 · utility

Assignee

• Google LLC · US

Inventors

• John Wilkes · Palo Alto, US
• Todd Pu-Tse Wang · Saratoga, US
• Walfredo Cirne · Palo Alto, US
• David Oppenheimer · San Francisco, US
• Brian Grant · San Carlos, US
• Jason Hickey · Santa Clara, US
• Kai-Peter Backman · Lycksele, SE
• Joseph L. Hellerstein · Ossining, US
• David P. Bort · Palo Alto, US

Key dates

• Filing date: May 25, 2016
• Grant date: Jan 16, 2018
• Expiry date: Jul 16, 2036

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F9/5027
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Multiple scheduler verticals can allocate tasks to resources that are shared by the scheduler verticals. Information regarding a state of each resource may be stored in memory accessible by the multiple scheduler verticals, and a processor updates the information. The scheduler verticals schedule events to be performed by any of the resources, and submit updates to reflect the scheduled events in the information. In the event of conflicting events, an update corresponding to only one of the conflicting events is committed. Moreover, disruptions may be preplanned and scheduled so as to minimize impact on scheduled tasks.