-
公开(公告)号：US09645955B1
公开(公告)日：2017-05-09
申请号：US14183704
申请日：2014-02-19
Applicant: Google Inc.
Inventor： John Wilkes , Brian Grant , Luc Mercier , Todd Pu-Tse Wang
CPC classification number: G06F13/24 , G06F9/48 , G06F9/4812 , G06F11/00 , G06F13/26
Abstract: A system is provided that includes a memory and one or more processors in communication with the memory. The one or more processors are configured to identify a set of targets and select a first value corresponding to a number of targets from the set of targets that can be concurrently disrupted. A second value is determined that is related to a number of disruptions actually occurring. A disruption request is received for a target of the set of targets. Thereafter, the first value is compared to the second value. Based on the comparison of the first and second values, it is determined whether to resist a requested disruption. If it is determined that the disruption is to be resisted, the requested disruption is resisted. If it is determined that the disruption is not to be resisted, at least one of the first value and the second value are adjusted.
-
公开(公告)号：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
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.
-
公开(公告)号：US09483508B1
公开(公告)日：2016-11-01
申请号：US13931485
申请日：2013-06-28
Applicant: GOOGLE INC.
Inventor： John Wilkes , Todd Pu-Tse Wang , Walfredo Cirne , Brian Grant , Indranil Gupta
IPC: G06F17/30
CPC classification number: G06F17/30312
Abstract: A method of verifying the validity of a fully-qualified resource name within an environment including at least two different resource name spaces. The method includes receiving a fully qualified resource name having two or more tokens; and reading a token from the name. If the token represents the start of a name space, adding the name space onto a stack; and reading another token from the name. If read token doesn't represent the start of a name space, determining if it represents an end of the name space. If it does represent the end of the name space, popping the top of the stack as the subsequent token from the name. If it doesn't represent the start or end of the name space, checking if the token is a valid moniker for the name space. If it is valid, reading another token from the name, and otherwise returning an error.
Abstract translation: 一种在包括至少两个不同资源名称空间的环境内验证完全限定资源名称的有效性的方法。 该方法包括接收具有两个或多个令牌的完全限定资源名称; 并从名称中读取令牌。 如果令牌表示名称空间的开始，则将名称空间添加到堆栈中; 并从名称中读取另一个令牌。 如果读取标记不表示名称空间的开头，则确定它是否代表名称空间的结尾。 如果它表示名称空间的结尾，则从名称中弹出堆栈的顶部作为后续令牌。 如果它不表示名称空间的开始或结尾，请检查令牌是否是名称空间的有效名称。 如果它有效，从名称读取另一个令牌，否则返回错误。
-
公开(公告)号：US09329937B1
公开(公告)日：2016-05-03
申请号：US14145177
申请日：2013-12-31
Applicant: GOOGLE INC.
Inventor： Brian Grant , John Wilkes
CPC classification number: G06F11/14 , G06F9/4806 , G06F9/4881 , G06F9/5005 , G06F9/5061 , G06F9/5083 , G06F11/079 , G06F11/2025 , G06F11/2035 , G06F11/3433 , G06F2201/865
Abstract: A system for executing tasks in a computing resource environment is disclosed. Variations of a system may include two or more scheduler partitions associated with respective schedulers, scheduler state information, and respective plurality of computing resources. Variations of a system may include a task distributor that distributes tasks to the scheduler partitions. In some variations, one scheduler is configured such that, responsive to the scheduler partition receiving a task from the distributor, that scheduler allocates a computing resource for execution of that task and updates its scheduler state information accordingly. In some variations, the task distributor is configured such that, if one scheduler is in a failed or corrupted state, the task distributor stops distributing tasks to that scheduler partition and prevents that scheduler state information from propagation to, or access by, other scheduler partitions.
Abstract translation: 公开了一种用于在计算资源环境中执行任务的系统。 系统的变化可以包括与相应的调度器，调度器状态信息和相应的多个计算资源相关联的两个或更多个调度器分区。 系统的变化可以包括将任务分发到调度器分区的任务分发器。 在一些变型中，一个调度器被配置为使得响应于调度器分区从分发器接收到任务，该调度器分配用于执行该任务的计算资源，并相应地更新其调度器状态信息。 在一些变型中，任务分配器被配置为使得如果一个调度器处于故障或损坏的状态，则任务分配器停止向该调度器分区分发任务，并且防止调度器状态信息传播到其他调度器分区或由其他调度程序分区访问 。
-
公开(公告)号：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
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.
-
Patent Agency Ranking
公开(公告)号：US09830341B2
公开(公告)日：2017-11-28
申请号：US15240478
申请日：2016-08-18
Applicant: Google Inc.
Inventor： John Wilkes , Indranil Gupta , Walfredo Cirne , Brian Grant , Todd Pu-Tse Wang
CPC classification number: G06F17/30297 , G06F17/2229 , G06F17/2247 , G06F17/277 , G06F17/289 , G06F17/30867 , G06Q20/203
Abstract: A system and method with the following features is disclosed: receiving a partial name of a resource having an attribute moniker and attribute value; receiving a context associated with an attribute space moniker, an attribute moniker and an attribute value; receiving a schema associated with a set that includes an attribute space moniker and an attribute moniker; identifying a missing moniker that is present in the set but not the partial name; adding a missing moniker that is an attribute space moniker to the partial name; when a missing moniker is not an attribute space moniker, identifying a context where the attribute moniker is associated with the missing moniker and an attribute space moniker is present in the partial name or set; adding the context's attribute moniker and attribute value to the partial name; and returning the partial name with the added monikers and attribute values as the full name.
-
公开(公告)号：US09535750B1
公开(公告)日：2017-01-03
申请号：US14142545
申请日：2013-12-27
Applicant: GOOGLE INC.
Inventor： John Wilkes , Brian Grant
CPC classification number: G06F9/5005 , G06F9/4881
Abstract: In a computing resource environment including at least one resource capable of being allocated to at least one of a plurality of tasks, techniques are disclosed for applying a taint to a resource in a computing resource environment, the taint being configured to prevent the resource from being claimed for a resource request without a toleration to that taint. Variations include receiving, at a resource scheduler in the resource environment, a request to allocate the resource to perform a particular task and determining whether the resource is subject to a taint. If the resource is subject to a taint, analyzing the request to determine if it includes a toleration for the taint. If the request includes a toleration for the taint, allocating the resource to the task. If the request does not include a toleration for the taint, not allocating the resource due to the taint.
Abstract translation: 在包括能够被分配到多个任务中的至少一个的至少一个资源的计算资源环境中，公开了用于在计算资源环境中向资源施加污物的技术，所述技术被配置为防止资源被 声称资源请求不容忍这种污点。 变化包括在资源环境中的资源调度器处接收分配资源以执行特定任务并确定资源是否受到污染的请求。 如果资源受到污染，分析请求以确定其是否包含污染的容忍度。 如果请求包含污染的容忍，则将资源分配给任务。 如果请求不包含污染的容忍，则不会由于污染而分配资源。
-
公开(公告)号：US20160357788A1
公开(公告)日：2016-12-08
申请号：US15240478
申请日：2016-08-18
Applicant: Google Inc.
Inventor： John Wilkes , Indranil Gupta , Walfredo Cirne , Brian Grant , Todd Pu-Tse Wang
CPC classification number: G06F17/30297 , G06F17/2229 , G06F17/2247 , G06F17/277 , G06F17/289 , G06F17/30867 , G06Q20/203
Abstract: In a computing resource environment including at least two different resource name spaces, a method for generating a fully-qualified name for a resource based on a context-based name of that resource and a usage context is disclosed. Method steps include receiving the resource's name schema, its context-based name, and usage context; comparing an entry in the schema and an entry in the context-based name and identifying schema monikers missing from the context-based name. For a missing moniker, determining whether it is an attribute space (aspace) moniker. If it is an aspace moniker, adding it to a full name that includes the context-based name. If it is not an aspace moniker, determining the aspace associated with the missing moniker; searching the usage context for an association between the missing moniker, its aspace, and a value assigned to the missing moniker; and appending the searched-for items to the full name.
Abstract translation: 在包括至少两个不同的资源名称空间的计算资源环境中，公开了一种基于该资源的上下文名称和使用上下文来生成用于资源的完全限定名称的方法。 方法步骤包括接收资源的名称模式，其基于上下文的名称和使用上下文; 比较模式中的条目和基于上下文的名称中的条目，并识别基于上下文的名称中缺少的模式标记。 对于一个缺少的绰号，确定它是否是一个属性空间（aspace）的绰号。 如果它是一个aspace标记，将其添加到包含基于上下文的名称的全名。 如果它不是一个天蝎座的绰号，确定与失踪的绰号相关的梦想; 搜索使用上下文中缺少的绰号，其天ace之间的关联以及分配给丢失的绰号的值; 并将搜索到的项目附加到全名。
-
公开(公告)号：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
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
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: 多个调度器垂直可以将任务分配给由调度器垂直共享的资源。 关于每个资源的状态的信息可以存储在可由多个调度器垂直线访问的存储器中，并且处理器更新该信息。 调度器垂直安排由任何资源执行的事件，并提交更新以反映信息中的计划事件。 在发生冲突事件的情况下，仅提交与冲突事件之一相对应的更新。 此外，中断可能是预先计划的和预定的，以便最小化对计划任务的影响。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.016 seconds)
