Method and apparatus for placing services in a network
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsYing Zhang, Neda Beheshti-Zavareh
Life of this patent
Estimating the term…
Abstract
Embodiments of the present disclosure include a method and apparatus for placing services in a network. The network and a set of services to be placed within the network are defined. A set of requirements for a plurality of subscribers is determined. Each requirement is a sequence of services to traverse for each subscriber. The services are placed such that a total delay or total distance is minimized for all subscribers.
Claims14
A method for connecting services to a network controlled by a logically centralized controller, which comprises:
- the logically centralized controller:
- defining the network;
- defining a set of services to be connected to the network;
- determining a set of requirements for a plurality of subscribers, each requirement being a sequence of services to traverse for each subscriber;
- connecting each service of the set of services to the network in a respective location such that a total delay or total distance is minimized for all subscribers, wherein the logically centralized controller is further operative for:
- determining service dependencies for each service, wherein a service dependency for a current service operating to quantify how placing the current service at a location depends on location of other services in the set of services;
- and
- connecting services of the set of services to the network where delay dependencies of a connected service match most closely with the service dependencies of the connected service;
- wherein placing each service further comprises:
- computing a dependency ratio;
- computing a delay ratio;
- computing a difference between the delay ratio and the dependency ratio for each location pair;
- determining a sum over all differences;
- and
- selecting a location having a least amount of differences.
An apparatus for connecting services to a network controlled by a logically centralized controller, the apparatus comprising:
- a memory;
- and
- a processor coupled to the logically centralized controller, the logically centralized controller configured to:
- define the network;
- define a set of services to be connected to the network;
- determine a set of requirements for a plurality of subscribers, each requirement being a sequence of services to traverse for each subscriber;
- connect each service of the set of services to the network in a respective location such that a total delay or total distance is minimized for all subscribers,
- wherein the logically centralized controller is further configured to:
- determine service dependencies for each service, wherein a service dependency for a current service is operative to quantify how placing the current service at a location depends on location of other services in the set of services;
- and
- connect services of the set of services to the network where delay dependencies of a connected service match most closely with the service dependencies of the connected service;
- wherein placing each service further comprises:
- computing a dependency ratio;
- computing a delay ratio;
- computing a difference between the delay ratio and the dependency ratio for each location pair;
- determining a sum over all differences;
- and
- selecting a location having a least amount of differences.
Dependencies are inferred from the claim text.