Method for optimising the distribution of a service from a source to a plurality of clients in a network
AssigneeTelefonaktiebolaget L M Ericsson (publ)
InventorsFrank Hundscheidt, Alexandru Hlibiciuc
Life of this patent
Estimating the term…
Abstract
This method for determining locations of service instances for optimising distribution of a service in a network, from a source to a plurality of clients each having predetermined requirements, wherein the network can be modelled by means of a graph, comprises steps of: placing a service instance in each leaf in the graph; and, starting from the leaves, for each service instance: checking whether the service instance when placed in a vertex on the next higher level can fulfill the requirements of all clients to be served by said service instance; and moving or not the service instance one level higher, depending on the result of the checking step.
Claims9
A device for determining locations of service instances for optimising distribution of a service in a Wide Area Network, the service instances each providing the service from a source to a plurality of clients each client having predetermined requirements, wherein said Wide Area Network can be modelled by means of a graph, the device comprising:
- lodging means, for hosting a service instance;
- checking means, for checking whether the service instance when placed in a vertex on the next higher level of the WAN can fulfil the requirements of all clients to be served by said service instance;
- processing means, for coordinating said lodging means and said checking means and for controlling said vertex;
- means for moving the service instance to minimize a number of service instances necessary to provide the service to the client;
- and
- input/output means, for sending and receiving messages and service instances.
A system for determining locations of service instances for optimising distribution of a service in a Wide Area Network, the service instances each providing the service from a source to a plurality of clients each client having predetermined requirements, wherein said Wide Area Network can be modelled by means of a graph, the system comprising:
- means for placing a service instance in each leaf in said graph, said each leaf representing a node directly connected to the plurality of clients;
- means for starting with said each leaf and determining whether said service instance, when placed in a vertex on the next higher level, can fulfill the requirements of all clients to be served by said service instance;
- in response to an affirmative determination, means for moving said service instance one level higher to minimize a number of service instances necessary to provide the service to the clients.
Dependencies are inferred from the claim text.