Invention Grant
- Patent Title: Systems and methods for performing scheduling for a cluster
-
Application No.: US14985584Application Date: 2015-12-31
-
Publication No.: US09378051B1Publication Date: 2016-06-28
- Inventor: John Wilkes , Todd Pu-Tse Wang , Walfredo Cirne , David Oppenheimer , Brian Grant , Jason Hickey , Kai-Peter Backman , Joseph Hellerstein , David Bort
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48

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.
Information query