SYSTEM, COMPUTER PROGRAM, AND METHOD FOR DIVIDING SERVICES INTO SUBSETS BASED ON INTERDEPENDENCIES

• US 20170366623A1
• Filed: 06/15/2016
• Published: 12/21/2017
• Est. Priority Date: 06/15/2016
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Shi, Hang, Dai, Huida
• Granted Patent: US 10,104,187 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

A system, computer program, and method are provided for service placement in a network. Information is stored on a collection of services that are configured to be performed in a dynamic order. Further, one or more interdependencies between at least a portion of the services are identified. Still yet, the collection of services is divided into one or more subsets of the services, based on the one or more interdependencies. A plurality of parts of at least one of the one or more subsets of the services is combined, resulting in one or more composite subsets of the services that are outputted to at least one of a plurality of service nodes.

Claims

1. A method of service placement in a network, comprising:

storing information on a collection of services that are configured to be performed in a dynamic order;

identifying one or more interdependencies between at least a portion of the services;

dividing the collection of services into one or more subsets of the services, based on the one or more interdependencies;

combining a plurality of parts of at least one of the one or more subsets of the services, resulting in one or more composite subsets of the services; and

outputting the one or more composite subsets of the services to at least one of a plurality of service nodes.

2. The method of claim 1, further comprising:

receiving at least one other interdependency from a user.

3. The method of claim 2, wherein the collection of services is divided into the one or more subsets of the services, based on the at least one other interdependency from the user.

4. The method of claim 1, further comprising receiving at least one rule from a user.

5. The method of claim 4, wherein the collection of services is divided into the one or more subsets of the services, based on the at least one rule from the user.

6. The method of claim 1, wherein the plurality of service nodes are autonomous.

7. The method of claim 1, wherein the one or more composite subsets of the services is configured for being moved from the at least one service node to at least one other service node.

8. The method of claim 1, wherein the at least one service node is configured for managing a first one or more of the interdependencies and at least one processor is configured for managing a second one or more of the interdependencies.

9. The method of claim 1, further comprising:

identifying a cost associated with the one or more composite subsets of the services, and outputting the one or more composite subsets of the services to the at least service node, based on the cost.

10. The method of claim 9, wherein the cost includes a cost in resources.

11. The method of claim 1, wherein the information on the collection of services is at least one of a graph, an array, a table, or a digital structure.

12. The method of claim 1, wherein the one or more interdependencies are received from at least one user or automatically generated utilizing heuristics.

13. The method of claim 1, wherein the one or more composite subsets of the services include a metric that is a sum of a plurality of metrics associated with the one or more subsets of the services.

14. The method of claim 1, wherein the one or more composite subsets of the services include a metric that is a largest one of a plurality of metrics associated with the one or more subsets of the services.

15. The method of claim 1, wherein outputting the one or more composite subsets of the services utilizes a first fit decreasing (FFD) bin pack algorithm.

16. An apparatus, comprising:

memory configured to store information on a collection of services that are configured to be performed in a dynamic order;

a policy manager in communication with the memory, the policy manager configured to identify one or more interdependencies between at least a portion of the services;

a service orchestrator in communication with the policy manager, the service orchestrator configured to;

divide the collection of services into one or more subsets of the services, based on the one or more interdependencies, and combine a plurality of parts of at least one of the one or more subsets of the services, resulting in one or more composite subsets of the services; and

a controller in communication with the service orchestrator, the controller configured to output the one or more composite subsets of the services to at least one of a plurality of service nodes.

17. The apparatus of claim 16, wherein the policy manager is configured for identifying the one or more interdependencies by receiving the one or more interdependencies from at least one user.

18. The apparatus of claim 16, wherein the policy manager is configured for identifying the one or more interdependencies by automatically generating the one or more interdependencies utilizing heuristics.

19. The apparatus of claim 16, wherein the apparatus is configured for modeling the at least portion of the services as a directed acyclic graph (DAG), based on the one or more interdependencies.

20. The apparatus of claim 16, wherein the apparatus is configured such that the one or more composite subsets of the services include a metric that is a sum of a plurality of metrics associated with the one or more subsets of the services.

21. The apparatus of claim 16, wherein the apparatus is configured such that the one or more composite subsets of the services include a metric that is a largest one of a plurality of metrics associated with the one or more subsets of the services.

22. The apparatus of claim 16, wherein the controller is configured to output the one or more composite subsets of the services utilizing a first fit decreasing (FFD) bin pack algorithm.

23. An apparatus, comprising:

memory configured to store information on a collection of services that are configured to be performed in a dynamic order;

one or more processors in communication with the memory, the one or more processors configured to;

identify one or more interdependencies between at least a portion of the services;

divide the collection of services into one or more subsets of the services, based on the one or more interdependencies; and

combine a plurality of parts of at least one of the one or more subsets of the services, resulting in one or more composite subsets of the services; and

a controller in communication with the one or more processors, the controller configured to output the one or more composite subsets of the services to at least one of a plurality of service nodes.

24. A service placement system, comprising:

a non-transitory memory storage comprising instructions; and

one or more processors in communication with the memory storage, wherein the one or more processors execute the instructions to;

store information on a collection of services that are configured to be performed in a dynamic order;

identify one or more interdependencies between at least a portion of the services;

divide the collection of services into one or more subsets of the services, based on the one or more interdependencies;

combine a plurality of parts of at least one of the one or more subsets of the services, resulting in one or more composite subsets of the services; and

output the one or more composite subsets of the services to at least one of a plurality of service nodes.

25. The system of claim 24, further comprising the plurality of service nodes utilizing the one or more composite subsets of the services for performing at least a portion of the services.

26. The system of claim 24, wherein the system is configured such that the one or more composite subsets of the services is configured for being moved from at least one of the plurality of service nodes to at least another one of the plurality of service nodes.