Method and apparatus for placing services in a network
First Claim
Patent Images
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
14 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. 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. - View Dependent Claims (11, 12, 13, 14)
-
Specification