×

SYSTEMS AND METHODS FOR DISTRIBUTED NETWORK-AWARE SERVICE PLACEMENT

  • US 20170134520A1
  • Filed: 11/09/2015
  • Published: 05/11/2017
  • Est. Priority Date: 11/09/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method in a root agent for network-aware decentralized service placement, wherein the root agent executes at an electronic device and acts as a parent to a plurality of intermediate agents in a hierarchy of agents, wherein each of the plurality of intermediate agents acts as a parent to one or more descendant agents associated with one or more electronic devices having resources available for service placement, the method comprising:

  • receiving, at the root agent, a plurality of sets of solution encodings corresponding to the plurality of intermediate agents, wherein each of the plurality of sets of solution encodings indicates possible placements of some or all of a plurality of components of an application that the one or more electronic devices associated with the one or more descendant agents of the intermediate agent can locally provide while satisfying requirements of the some or all of the components;

    generating, by the root agent based upon the plurality of sets of solution encodings, one or more cover sets indicating feasible placement solutions that can successfully satisfy the requirements of all of the components of the application;

    partitioning, by the root agent for each of the one or more cover sets, the components of the application into a plurality of assignment sets corresponding to the plurality of intermediate agents while adhering to the feasible placement solutions of the cover set to indicate placements of the plurality of components that minimize network traffic travelling between electronic devices associated with the plurality of intermediate agents that would result from the placements, to yield one or more candidate placement solutions; and

    transmitting, by the root agent to a first intermediate agent of the plurality of intermediate agents, a service placement solution indicating one or more of the plurality of components that are to be placed by the first intermediate agent according to a selected one of the one or more candidate placement solutions.

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