公开(公告)号：US10963304B1

公开(公告)日：2021-03-30

申请号：US14176756

申请日：2014-02-10

Applicant: GOOGLE INC.

Inventor： John Wilkes ,  David Oppenheimer ,  Rafal Sokolowski ,  Walfredo Cirne

IPC: G06F9/44 ,  G06F9/50

Abstract: Techniques and systems are disclosed for allocating resources between two or more resource pools in a computing resource environment. Allocation may be realized by identifying a first resource in the first resource pool; creating a second resource based on at least a portion of the identified first resource; adding the created second resource to the second resource pool; identifying at least a portion of the added second resource as unused with respect to the second resource pool; creating a third resource based on the identified portion of the second resource; and adding the created third resource to a resource pool other than the second resource pool.

公开(公告)号：US09378051B1

公开(公告)日：2016-06-28

申请号：US14985584

申请日：2015-12-31

Applicant: Google Inc.

Inventor： John Wilkes ,  Todd Pu-Tse Wang ,  Walfredo Cirne ,  David Oppenheimer ,  Brian Grant ,  Jason Hickey ,  Kai-Peter Backman ,  Joseph Hellerstein ,  David Bort

IPC: G06F9/46 ,  G06F9/48

CPC classification number: G06F9/4881 ,  G06F9/4818 ,  G06F9/5027

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.

公开(公告)号：US09329892B1

公开(公告)日：2016-05-03

申请号：US14864130

申请日：2015-09-24

Applicant: Google Inc.

Inventor： John Wilkes ,  Todd Pu-Tse Wang ,  Walfredo Cirne ,  David Oppenheimer ,  Brian Grant ,  Jason Hickey ,  Kai-Peter Backman ,  Joseph Hellerstein ,  David Bort

IPC: G06F9/46 ,  G06F9/48

CPC classification number: G06F9/4881 ,  G06F9/4818 ,  G06F9/5027

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.

Abstract translation: 多个调度器垂直可以将任务分配给由调度器垂直共享的资源。 关于每个资源的状态的信息可以存储在可由多个调度器垂直线访问的存储器中，并且处理器更新该信息。 调度器垂直安排由任何资源执行的事件，并提交更新以反映信息中的计划事件。 在发生冲突事件的情况下，仅提交与冲突事件之一相对应的更新。 此外，中断可能是预先计划的和预定的，以便最小化对计划任务的影响。

公开(公告)号：US09870258B1

公开(公告)日：2018-01-16

申请号：US15164098

申请日：2016-05-25

Applicant: Google Inc.

Inventor： John Wilkes ,  Todd Pu-Tse Wang ,  Walfredo Cirne ,  David Oppenheimer ,  Brian Grant ,  Jason Hickey ,  Kai-Peter Backman ,  Joseph Hellerstein ,  David Bort

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/50

CPC classification number: G06F9/4881 ,  G06F9/4818 ,  G06F9/5027

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.

公开(公告)号：US09727379B1

公开(公告)日：2017-08-08

申请号：US14252415

申请日：2014-04-14

Applicant: GOOGLE INC.

Inventor： John Wilkes ,  David Oppenheimer ,  Walfredo Cirne ,  Cosmos Nicolaou

IPC: G06F9/50 ,  H04L29/08 ,  H04L29/06

CPC classification number: G06F9/5005 ,  G06F9/5038 ,  G06F9/5044 ,  G06F9/5055 ,  G06F2209/506 ,  H04L29/06523 ,  H04L29/08954

Abstract: A method of specifying behavior among a group of computing tasks included in a request to be performed in a domain of computing resources is disclosed. Method steps include receiving, at a scheduler operably coupled to the domain, a p/f request, the received p/f request including a first group and a first relationship, the first group comprising at least a first p/f group element and a second p/f group element, the first relationship defining a desired behavior of the first and second p/f group elements with respect to each other during performance of the p/f request; determining whether the domain includes available computing resources capable of satisfying the first relationship; and in response to a determination that the domain includes available computing resources capable of satisfying the first relationship, allocating, with the scheduler, at least one available computing resource to fulfill the p/f request.

公开(公告)号：US09229774B1

公开(公告)日：2016-01-05

申请号：US13788195

申请日：2013-03-07

Applicant: Google Inc.

Inventor： John Wilkes ,  Todd Pu-Tse Wang ,  Walfredo Cirne ,  David Oppenheimer ,  Brian Grant ,  Jason Hickey ,  Kai-Peter Backman ,  Joseph Hellerstein ,  David Bort

IPC: G06F9/46 ,  G06F9/48

CPC classification number: G06F9/4881 ,  G06F9/4818 ,  G06F9/5027

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.