Context-Aware Dynamic Policy Selection for Load Balancing Behavior

• US 20150281339A1
• Filed: 03/28/2014
• Published: 10/01/2015
• Est. Priority Date: 03/28/2014
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Strassner, John Charles
• Granted Patent: US 9,602,380 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: H04L 41/0886 Fully automatic configuration
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 67/1025 Dynamic adaptation of the criteria on which the server selection is based

Abstract

Dynamically updating load balancing policies based on operations, administration, maintenance, and provisioning (OAMP) data generated by a load balancing network may provide increased load balancing performance. As an example, an existing set of load-balancing policies can be dynamically modified based on OAMP data generated by load balancers and/or network elements. As another example, new load-balancing policies can be dynamically created based on the OAMP data. As yet another example, an updated set of load-balancing policies can be selected from a pool of policies based on OAMP data. Dynamically updating load balancing policies can be achieved using information model processing frameworks, such as the next generation directory enabled networks (DEN-ng) model.

Claims

1. A method for dynamically adjusting load balancing behavior, the method comprising:

instructing load-balancers to distribute service requests amongst a plurality of network elements in accordance with an initial set of policies during a first period;

obtaining operations, administration, maintenance, and provisioning (OAMP) data generated during the first period;

obtaining an updated set of policies in accordance with the OAMP data collected, the updated set of policies reflecting the nature of the OAMP data collected; and

instructing the load-balancers to distribute service requests amongst the network elements in accordance with the updated set of policies during a second period.

2. The method of claim 1, wherein the initial set of policies are selected from a pool of policies stored in a rule repository of a load-balancing network.

3. The method of claim 1, wherein obtaining the updated set of policies that reflect the nature of the OAMP data comprises:

retrieving the OAMP data;

examining the OAMP data to detect statistics and trends that should be further analyzed; and

selecting the updated set of policies from a pool of policies in accordance with the statistics and trends that were obtained from the OAMP data.

4. The method of claim 1, where obtaining the updated set of policies in accordance with the OAMP data comprises:

selecting a set of pre-defined policies from a pool of policies; and

modifying the set of pre-defined policies in accordance with the OAMP data to obtain the updated set of policies.

5. The method of claim 1, wherein obtaining the updated set of policies in accordance with the OAMP data comprises:

creating at least one new policy in accordance with the OAMP data, wherein the at least one new policy is included in the updated set of policies.

6. The method of claim 1, wherein the load-balancing network remains in continuous runtime operation from the beginning of the first period to the end of the second period.

7. The method of claim 1, wherein the updated set of policies include at least one policy that is excluded from the initial set of policies, or vice versa.

8. The method of claim 1, wherein the OAMP data is generated by the network elements.

9. The method of claim 1, wherein the OAMP data is generated by the load balancer.

10. The method of claim 1, wherein the OAMP data is generated by the network elements and the load balancer.

11. The method of claim 1, wherein obtaining the updated set of policies in accordance with the OAMP data comprises:

calculating workloads for the network elements in accordance with OAMP data;

identifying, in accordance with the workloads, at least one overworked network element; and

obtaining a policy that at least partially reduces the workload of the overworked network element, wherein the obtained policy is included in the updated set of policies.

12. The method of claim 1, wherein obtaining the updated set of policies in accordance with the OAMP data comprises:

calculating a workload of the load balancer in accordance with OAMP data;

determining, in accordance with the workload, that the load balancer was overworked during the first period; and

obtaining a first policy that at least partially reduces the workload of the load balancer, wherein the first policy is included in the updated set of policies.

13. The method of claim 12, wherein obtaining the updated set of policies further comprises:

calculating workloads for the network elements in accordance with OAMP data;

identifying, in accordance with the calculated workloads, at least one overworked network element; and

obtaining a second policy that at least partially reduces the workload of the overworked network element, wherein both the first policy and the second policy are included in the updated set of policies.

14. The method of claim 1, wherein the load-balancing network comprises a distribution server and a plurality of load balancers positioned in-between the distribution server and the network elements that are being load-balanced.

15. The method of claim 14, wherein the distribution server is configured to distribute the service requests amongst the load balancers, and wherein the load balancers are configured to distribute the service requests amongst the network elements.

16. The method of claim 1, wherein the updated set of policies include load-balancing policies for operating the load balancers as well as service request distribution policies for distributing service requests to the network elements.

17. The method of claim 16, wherein the updated set of policies includes at least one service request distribution policy that is excluded from the initial set of policies.

18. The method of claim 16, wherein the updated set of policies includes at least one load balancing policy that is excluded from the initial set of policies.

19. A load-balancing network comprising:

a rule repository configured to store a pool of load-balancing policies;

a plurality of load-balancers configured to distribute service requests amongst network elements in accordance with a set of load-balancing policies during a first period, the set of load-balancing policies including load-balancing policies selected from the pool of load-balancing policies stored in the rule repository; and

a context-aware policy manager configured to dynamically update the set of load-balancing policies in accordance with operations, administration, maintenance, and provisioning (OAMP) data generated by the load balancers, the network elements, or both during the first period.

20. The load-balancing network of claim 19, wherein the plurality of load-balancers configured to distribute service are configured to distribute service requests amongst network elements in accordance with the updated set of load-balancing policies during a second period that follows the first period, and wherein the load-balancing network is configured to remain in continuous runtime operation from the beginning of the first period to the end of the second period.

21. The load-balancing network of claim 19, wherein the updated set of policies include at least one policy that is excluded from the initial set of policies.

22. The load-balancing network of claim 19, wherein the initial set of policies include at least one policy that is excluded from the updated set of policies.

23. The load-balancing network of claim 19, wherein a first set of OAMP data is generated by the network elements that are being load-balanced during the first period.

24. The load-balancing network of claim 19, wherein a second set of OAMP data is generated by the elements of the load-balancing network during the first period.

25. The load-balancing network of claim 19, wherein the load-balancing network comprises a distribution server and a plurality of load balancers positioned in-between the distribution server and the network elements that are being load-balanced.

26. The load-balancing network of claim 25, wherein the distribution server is configured to distribute the service requests amongst the load balancers, and wherein the load balancers are configured to distribute the service requests amongst the network elements.

27. The load-balancing network of claim 25, wherein the pool of policies include load-balancing policies for operating the load balancers and policies to balance the work performed by each network element that each load balancer is connected to.

28. An apparatus comprising:

a processor; and

a computer readable storage medium storing programming for execution by the processor, the programming including instructions to;

instruct load-balancers to distribute service requests amongst a plurality of network elements in accordance with an initial set of policies during a first period;

obtain operations, administration, maintenance, and provisioning (OAMP) data generated during the first period;

obtain an updated set of policies in accordance with the OAMP data; and

instruct the load-balancers to distribute service requests amongst the network elements in accordance with the updated set of policies during a second period.