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: 11520632
    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.
    Type: Grant
    Filed: March 20, 2020
    Date of Patent: December 6, 2022
    Assignee: Google LLC
    Inventors: John Wilkes, David Oppenheimer, Walfredo Cirne, Cosmos Nicolaou
  • Patent number: 10963304
    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.
    Type: Grant
    Filed: February 10, 2014
    Date of Patent: March 30, 2021
    Assignee: Google LLC
    Inventors: John Wilkes, David Oppenheimer, Rafal Sokolowski, Walfredo Cirne
  • Publication number: 20200127938
    Abstract: 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: Application
    Filed: December 17, 2019
    Publication date: April 23, 2020
    Applicant: Google LLC
    Inventors: Alexandre Duarte, Yingchong Situ, Robert van Gent, Walfredo Cirne Filho, Ramy Abdelaal, Smeeta Jalan, Maya Haridasan
  • Patent number: 10606644
    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.
    Type: Grant
    Filed: January 2, 2019
    Date of Patent: March 31, 2020
    Assignee: Google LLC
    Inventors: John Wilkes, David Oppenheimer, Walfredo Cirne, Cosmos Nicolaou
  • Patent number: 10541939
    Abstract: 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: Grant
    Filed: August 15, 2017
    Date of Patent: January 21, 2020
    Assignee: Google LLC
    Inventors: Alexandre Duarte, Yingchong Situ, Robert van Gent, Walfredo Cirne Filho, Ramy Abdelaal, Smeeta Jalan, Maya Haridasan
  • Patent number: 10324909
    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.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: June 18, 2019
    Assignee: Google LLC
    Inventors: John Wilkes, Indranil Gupta, Walfredo Cirne, Brian Grant, Todd Pu-Tse Wang
  • Publication number: 20190058669
    Abstract: 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: Application
    Filed: August 15, 2017
    Publication date: February 21, 2019
    Applicant: Google LLC
    Inventors: Alexandre Duarte, Yingchong Situ, Robert van Gent, Walfredo Cirne Filho, Ramy Abdelaal, Smeeta Jalan, Maya Haridasan
  • Patent number: 10176016
    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.
    Type: Grant
    Filed: August 7, 2017
    Date of Patent: January 8, 2019
    Assignee: Google LLC
    Inventors: John Wilkes, David Oppenheimer, Walfredo Cirne, Cosmos Nicolaou
  • Publication number: 20180129685
    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.
    Type: Application
    Filed: October 31, 2017
    Publication date: May 10, 2018
    Inventors: John Wilkes, Indranil Gupta, Walfredo Cirne, Brian Grant, Todd Pu-Tse Wang
  • Patent number: 9870258
    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.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
  • Patent number: 9830341
    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.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: November 28, 2017
    Assignee: Google LLC
    Inventors: John Wilkes, Indranil Gupta, Walfredo Cirne, Brian Grant, Todd Pu-Tse Wang
  • Patent number: 9727379
    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.
    Type: Grant
    Filed: April 14, 2014
    Date of Patent: August 8, 2017
    Assignee: Google Inc.
    Inventors: John Wilkes, David Oppenheimer, Walfredo Cirne, Cosmos Nicolaou
  • Publication number: 20160357788
    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.
    Type: Application
    Filed: August 18, 2016
    Publication date: December 8, 2016
    Inventors: John Wilkes, Indranil Gupta, Walfredo Cirne, Brian Grant, Todd Pu-Tse Wang
  • Patent number: 9483508
    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.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: November 1, 2016
    Assignee: Google Inc.
    Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, Brian Grant, Indranil Gupta
  • Patent number: 9378051
    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.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: June 28, 2016
    Assignee: 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: 9329892
    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.
    Type: Grant
    Filed: September 24, 2015
    Date of Patent: May 3, 2016
    Assignee: 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: 9229774
    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.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: January 5, 2016
    Assignee: 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: 20150006146
    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.
    Type: Application
    Filed: June 28, 2013
    Publication date: January 1, 2015
    Inventors: John WILKES, Todd PU-TSE WANG, Walfredo CIRNE, Brian GRANT, Indranil GUPTA
  • Patent number: 8627322
    Abstract: 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: Grant
    Filed: October 29, 2010
    Date of Patent: January 7, 2014
    Assignee: Google Inc.
    Inventors: Geeta Chaudhry, Walfredo Cirne, Scott David Johnson
  • Publication number: 20120110584
    Abstract: 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: Application
    Filed: October 29, 2010
    Publication date: May 3, 2012
    Applicant: Google Inc.
    Inventors: Geeta Chaudhry, Walfredo Cirne, Scott David Johnson