Patents by Inventor Walfredo Cirne
Walfredo Cirne has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11520632Abstract: 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.Type: GrantFiled: March 20, 2020Date of Patent: December 6, 2022Assignee: Google LLCInventors: John Wilkes, David Oppenheimer, Walfredo Cirne, Cosmos Nicolaou
-
Patent number: 10963304Abstract: 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.Type: GrantFiled: February 10, 2014Date of Patent: March 30, 2021Assignee: Google LLCInventors: John Wilkes, David Oppenheimer, Rafal Sokolowski, Walfredo Cirne
-
Publication number: 20200127938Abstract: Systems and methods for providing a guaranteed batch pool are described, including receiving a job request for execution on the pool of resources; determining an amount of time to be utilized for executing the job request based on available resources from the pool of resources and historical resource usage of the pool of resources; determining a resource allocation from the pool of resources, wherein the resource allocation spreads the job request over the amount of time; determining that the job request is capable of being executed for the amount of time; and executing the job request over the amount of time, according to the resource allocation.Type: ApplicationFiled: December 17, 2019Publication date: April 23, 2020Applicant: Google LLCInventors: Alexandre Duarte, Yingchong Situ, Robert van Gent, Walfredo Cirne Filho, Ramy Abdelaal, Smeeta Jalan, Maya Haridasan
-
Patent number: 10606644Abstract: 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.Type: GrantFiled: January 2, 2019Date of Patent: March 31, 2020Assignee: Google LLCInventors: John Wilkes, David Oppenheimer, Walfredo Cirne, Cosmos Nicolaou
-
Patent number: 10541939Abstract: Systems and methods for providing a guaranteed batch pool are described, including receiving a job request for execution on the pool of resources; determining an amount of time to be utilized for executing the job request based on available resources from the pool of resources and historical resource usage of the pool of resources; determining a resource allocation from the pool of resources, wherein the resource allocation spreads the job request over the amount of time; determining that the job request is capable of being executed for the amount of time; and executing the job request over the amount of time, according to the resource allocation.Type: GrantFiled: August 15, 2017Date of Patent: January 21, 2020Assignee: Google LLCInventors: Alexandre Duarte, Yingchong Situ, Robert van Gent, Walfredo Cirne Filho, Ramy Abdelaal, Smeeta Jalan, Maya Haridasan
-
Patent number: 10324909Abstract: 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.Type: GrantFiled: October 31, 2017Date of Patent: June 18, 2019Assignee: Google LLCInventors: John Wilkes, Indranil Gupta, Walfredo Cirne, Brian Grant, Todd Pu-Tse Wang
-
Publication number: 20190058669Abstract: Systems and methods for providing a guaranteed batch pool are described, including receiving a job request for execution on the pool of resources; determining an amount of time to be utilized for executing the job request based on available resources from the pool of resources and historical resource usage of the pool of resources; determining a resource allocation from the pool of resources, wherein the resource allocation spreads the job request over the amount of time; determining that the job request is capable of being executed for the amount of time; and executing the job request over the amount of time, according to the resource allocation.Type: ApplicationFiled: August 15, 2017Publication date: February 21, 2019Applicant: Google LLCInventors: Alexandre Duarte, Yingchong Situ, Robert van Gent, Walfredo Cirne Filho, Ramy Abdelaal, Smeeta Jalan, Maya Haridasan
-
Patent number: 10176016Abstract: 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.Type: GrantFiled: August 7, 2017Date of Patent: January 8, 2019Assignee: Google LLCInventors: John Wilkes, David Oppenheimer, Walfredo Cirne, Cosmos Nicolaou
-
Publication number: 20180129685Abstract: 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.Type: ApplicationFiled: October 31, 2017Publication date: May 10, 2018Inventors: John Wilkes, Indranil Gupta, Walfredo Cirne, Brian Grant, Todd Pu-Tse Wang
-
Patent number: 9870258Abstract: 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.Type: GrantFiled: May 25, 2016Date of Patent: January 16, 2018Assignee: Google LLCInventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
-
Patent number: 9830341Abstract: 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.Type: GrantFiled: August 18, 2016Date of Patent: November 28, 2017Assignee: Google LLCInventors: John Wilkes, Indranil Gupta, Walfredo Cirne, Brian Grant, Todd Pu-Tse Wang
-
Patent number: 9727379Abstract: 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.Type: GrantFiled: April 14, 2014Date of Patent: August 8, 2017Assignee: Google Inc.Inventors: John Wilkes, David Oppenheimer, Walfredo Cirne, Cosmos Nicolaou
-
Publication number: 20160357788Abstract: 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.Type: ApplicationFiled: August 18, 2016Publication date: December 8, 2016Inventors: John Wilkes, Indranil Gupta, Walfredo Cirne, Brian Grant, Todd Pu-Tse Wang
-
Patent number: 9483508Abstract: 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.Type: GrantFiled: June 28, 2013Date of Patent: November 1, 2016Assignee: Google Inc.Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, Brian Grant, Indranil Gupta
-
Patent number: 9378051Abstract: 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.Type: GrantFiled: December 31, 2015Date of Patent: June 28, 2016Assignee: Google Inc.Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
-
Patent number: 9329892Abstract: 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.Type: GrantFiled: September 24, 2015Date of Patent: May 3, 2016Assignee: Google Inc.Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
-
Patent number: 9229774Abstract: 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.Type: GrantFiled: March 7, 2013Date of Patent: January 5, 2016Assignee: Google Inc.Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
-
Publication number: 20150006146Abstract: 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.Type: ApplicationFiled: June 28, 2013Publication date: January 1, 2015Inventors: John WILKES, Todd PU-TSE WANG, Walfredo CIRNE, Brian GRANT, Indranil GUPTA
-
Patent number: 8627322Abstract: Systems and methods are provided for generating backup tasks for a plurality of tasks scheduled to run in a computer cluster. Each scheduled task is associated with a target probability for execution, and is executable by a first cluster element and a second cluster element. The system classifies the scheduled tasks into groups based on resource requirements of each task. The system determines the number of backup tasks to be generated. The number of backup tasks is determined in a manner necessary to guarantee that the scheduled tasks satisfy the target probability for execution. The backup tasks are desirably identical for a given group. And each backup task can replace any scheduled task in the given group.Type: GrantFiled: October 29, 2010Date of Patent: January 7, 2014Assignee: Google Inc.Inventors: Geeta Chaudhry, Walfredo Cirne, Scott David Johnson
-
Publication number: 20120110584Abstract: Systems and methods are provided for generating backup tasks for a plurality of tasks scheduled to run in a computer cluster. Each scheduled task is associated with a target probability for execution, and is executable by a first cluster element and a second cluster element. The system classifies the scheduled tasks into groups based on resource requirements of each task. The system determines the number of backup tasks to be generated. The number of backup tasks is determined in a manner necessary to guarantee that the scheduled tasks satisfy the target probability for execution. The backup tasks are desirably identical for a given group. And each backup task can replace any scheduled task in the given group.Type: ApplicationFiled: October 29, 2010Publication date: May 3, 2012Applicant: Google Inc.Inventors: Geeta Chaudhry, Walfredo Cirne, Scott David Johnson