×

Systems and methods for decentralized service placement in a resource pool

  • US 9,894,165 B2
  • Filed: 09/16/2015
  • Issued: 02/13/2018
  • Est. Priority Date: 09/16/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method in a leaf agent executing at a computing device and acting as a child to a parent agent in a hierarchy of agents for enabling decentralized service placement, the method comprising:

  • receiving, at the leaf agent from the parent agent, a service request description that specifies resource requirements for a plurality of components of a service to be deployed;

    generating, based upon the resource requirements, a query placement partition identifying a plurality of groups of the plurality of components, wherein the plurality of groups includes a colocation group and a non-colocation group, wherein a first of the plurality of groups identified by the query placement partition includes the non-colocation group that comprises one or more non-colocation identifiers identifying one or more of the plurality of components that cannot be placed along with one or more components of the first group;

    generating, based upon the query placement partition and a set of resources available at one or more computing devices associated with the leaf agent, one or more solution encodings indicating possible placements of some or all of the components of the service request description that the one or more computing devices can locally provide while satisfying the resource requirements of the some or all of the components; and

    transmitting, by the leaf agent to the parent agent, the one or more solution encodings.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×