Patent ID: 9137161
Filing Date: 2015-09-15
Classification: H04L

Abstract:
1. A method implemented in a network, wherein the network contains a plurality of network devices, wherein the network offers a set of services to subscribers, wherein each subscriber of the network consumes a bandwidth and utilizes a subset of the set of services, wherein the subset of the set of services is included in a chain of services for each subscriber, wherein an order of entries within the chain of services is defined, and wherein the method associates a service with a network device of the network when a group of one or more services have not been placed, the method comprising: determining a list of bandwidth consumption entities of a service for each service within the set of services, wherein each bandwidth consumption entity is based on one or more chains of services in which the service is included, and wherein each bandwidth consumption entity takes into consideration of a value of bandwidth consumption to or from the service in the one or more chains of services; calculating a weight of each service based on the list of bandwidth consumption entities of the service; selecting a service with a highest weight within the group of one or more services that have not been placed; and selecting a network device of the network for the service based at least partially on calculating bandwidth impacts to the network by the service, wherein the selecting including: calculating a bandwidth utilization by the service at each available network device of the network if the service is placed at the available network device; and selecting a network device to attach the service, wherein the selection results in a lowest bandwidth utilization at the network by the service.