Scheduling of workloads in a distributed compute environment

• US 20080298230A1
• Filed: 05/30/2007
• Published: 12/04/2008
• Est. Priority Date: 05/30/2007
• Status: Abandoned Application

• Current Assignee: Tellabs Communications Canada Ltd. (Infinera Corp.)
• Original Assignee: Tellabs Communications Canada Ltd. (Infinera Corp.)
• Inventors: Luft, Siegfried J., Back, Jonathan
• Application Number:
  US11/809,344
• Publication Number:
  US 20080298230A1
• Time in Patent Office: Days
• US Class Current: 370/219
• CPC Class Codes: H04L 41/0663 Performing the actions predefined by failover planning, e.g. switching to standby network elements
• CPC Class Codes: H04L 41/5025 by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
• CPC Class Codes: H04L 41/5067 Customer-centric QoS measurements
• CPC Class Codes: H04L 41/5087 wherein the managed service relates to voice services management of VoIP services H04M7/0081
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A method of workload scheduling in a distributed compute environment includes assigning a subscriber of a network service to a first compute node instance (“CNI”) of a plurality of CNIs within a network node interposed between the subscriber and a provider of the network service. The subscriber traffic associated with the subscriber is processed at the first CNI. Subscriber specific data is generated at the first CNI related to the subscriber traffic. The subscriber specific data is then backed up to a second CNI of the network node that is designated as a standby CNI that will process the subscriber traffic if the first CNI fails.

Claims

1. A method of workload scheduling in a distributed compute environment, the method comprising:

assigning a subscriber of a network service to a first compute node instance (“

CNI”

) of a plurality of CNIs within a network node interposed between the subscriber and a provider of the network service;

processing subscriber traffic associated with the subscriber at the first CNI;

generating subscriber specific data at the first CNI related to the subscriber traffic; and

backing up the subscriber specific data to a second CNI of the network node, wherein the second CNI is designated as a standby CNI to process the subscriber traffic if the first CNI fails.

2. The method of claim 1, wherein the network service includes at least one of an Internet access service, a video-on-demand (“

VoD”

) service, a voice over Internet protocol (“

VoIP”

) service, or an Internet Protocol television (“

IPTV”

) service.

3. The method of claim 1, wherein the subscriber traffic comprises original subscriber traffic and wherein processing the subscriber traffic associated with the subscriber at the first CNI comprises:

executing at least one network application related to the network service on the first CNI;

replicating portions of the original subscriber traffic at the network node to generate replicated subscriber traffic;

forwarding the original subscriber traffic towards its destination; and

providing the replicated subscriber traffic to the at least one network application executing on the first CNI.

4. The method of claim 1, wherein processing the subscriber traffic associated with the subscriber at the first CNI comprises:

intercepting portions of the subscriber traffic at the network node;

forwarding intercepted portions of the subscriber traffic to the at least one network application executing on the first CNI for processing; and

forwarding the intercepted portions towards their destination after the processing.

5. The method of claim 3, wherein the at least one network application includes at least one quality of experience (“

QoE”

) application for monitoring the subscriber'"'"'s QoE while using the network service and wherein the subscriber specific data comprises data generated by the at least one QoE application while monitoring the subscriber traffic.

6. The method of claim 1, wherein backing up the subscriber specific data to the second CNI of the network node comprises:

writing the subscriber specific data to a first instance of a distributed database residing on the first CNI, wherein the distributed database includes a plurality of instances each residing on one of the plurality of CNIs; and

replicating backup copies of the subscriber specific data to a second instance of the distributed database residing on the second CNI.

7. The method of claim 6,

wherein each of the plurality of instances of the distributed database includes an active portion and a standby portion,

wherein writing the subscriber specific data to the first instance of the distributed database comprises writing the subscriber specific data to the active portion of the first instance of the distributed database residing on the first CNI, and

wherein replicating the backup copies of the subscriber specific data to the second instance of the distributed database comprises replicating the backup copies to the standby portion of the second instance under control of the distributed database.

8. The method of claim 7, wherein the first and second CNIs have a group backup association such that a first plurality of subscribers assigned to the first CNI are all backed up to the standby portion of the second instance of the distributed database residing on the second CNI and a second plurality of subscribers assigned to the second CNI are all backed up to the standby portion of the first instance of the distributed database residing on the first CNI.

9. The method of claim 7, wherein multiple subscribers assigned to the first CNI are backed up on a per subscriber basis to the standby portion of the distributed database residing on multiple different ones of the plurality of CNIs.

10. The method of claim 1, further comprising:

transferring a workload associated with processing the subscriber traffic from the first CNI to the second CNI, if the first CNI fails; and

activating a backup for the subscriber stored on the second CNI, if the first CNI fails.

11. The method of claim 10, wherein a third CNI and a fourth CNI are provisioned to perform operations, administration, maintenance or provisioning (“

OAMP”

) functionality and wherein the third CNI is assigned as an active OAMP manager and the fourth CNI is assigned as a standby OAMP manager, the method further comprising;

changing a status of the fourth CNI from the standby OAMP manager to the active OAMP manager, if the third CNI fails.

12. The method of claim 1, wherein the plurality of CNIs are each assigned a plurality of subscribers and each of the plurality of CNIs process subscriber traffic associated with their corresponding plurality of subscribers, the method further comprising:

monitoring workloads of the plurality of CNIs;

determining whether the workloads are inefficiently distributed amongst the plurality of CNIs; and

redistributing the plurality of subscribers amongst the plurality of CNIs, if the determining determines that the workloads are inefficiently distributed.

13. The method of claim 12, wherein redistributing the plurality of subscribers amongst the plurality of CNIs, if the determining determines that the workloads are inefficiently distributed comprises:

determining which of the plurality of subscribers are idle subscribers;

locking the idle subscribers to temporarily block the subscriber traffic associated with the idle subscribers;

redistributing the idle subscribers amongst the plurality of CNIs while leaving active subscribers assigned to their current CNIs; and

unlocking the idle subscribers after the idle subscribers are redistributed.

14. Machine-readable storage media that provide instructions that, if executed by a machine, will cause the machine to perform operations comprising:

assigning a subscriber of a network service to a first compute node instance (“

CNI”

) of a plurality of CNIs within a network node interposed between the subscriber and a provider of the network service;

processing subscriber traffic associated with the subscriber at the first CNI;

generating subscriber specific data at the first CNI related to the subscriber traffic; and

backing up the subscriber specific data to a second CNI of the network node, wherein the second CNI is designated as a standby CNI to process the subscriber traffic if the first CNI fails.

15. The machine-readable media of claim 14, wherein the network service includes at least one of an Internet access service, a video-on-demand (“

VoD”

) service, a voice over Internet protocol (“

VoIP”

) service, or an Internet Protocol television (“

IPTV”

) service.

16. The machine-readable media of claim 14, wherein the subscriber traffic comprises original subscriber traffic and wherein processing the subscriber traffic associated with the subscriber at the first CNI comprises:

executing at least one network application related to the network service on the first CNI;

replicating portions of the original subscriber traffic at the network node to generate replicated subscriber traffic;

forwarding the original subscriber traffic towards its destination; and

providing the replicated subscriber traffic to the at least one network application executing on the first CNI.

17. The machine-readable media of claim 14, wherein processing the subscriber traffic associated with the subscriber at the first CNI comprises:

intercepting portions of the subscriber traffic at the network node;

forwarding intercepted portions of the subscriber traffic to the at least one network application executing on the first CNI for processing; and

forwarding the intercepted portions towards their destination after the processing.

18. The machine-readable media of claim 16, wherein the at least one network application includes at least one quality of experience (“

QoE”

) application for monitoring the subscriber'"'"'s QoE while using the network service.

19. The machine-readable media of claim 14, wherein backing up the subscriber specific data to the second CNI of the network node comprises:

writing the subscriber specific data to a first instance of a distributed database residing on the first CNI, wherein the distributed database includes a plurality of instances each residing on one of the plurality of CNIs; and

replicating backup copies of the subscriber specific data to a second instance of the distributed database residing on the second CNI.

20. The machine-readable media of claim 19,

wherein each of the plurality of instances of the distributed database includes an active portion and a standby portion,

wherein writing the subscriber specific data to the first instance of the distributed database comprises writing the subscriber specific data to the active portion of the first instance of the distributed database residing on the first CNI, and

wherein replicating the backup copies of the subscriber specific data to the second instance of the distributed database comprises replicating the backup copies to the standby portion of the second instance under control of the distributed database.

21. The machine-readable media of claim 20, wherein the first and second CNIs have a group backup association such that a first plurality of subscribers assigned to the first CNI are all backed up to the standby portion of the second instance of the distributed database residing on the second CNI and a second plurality of subscribers assigned to the second CNI are all backed up to the standby portion of the first instance of the distributed database residing on the first CNI.

22. The machine-readable media of claim 20, wherein multiple subscribers assigned to the first CNI are backed up on a per subscriber basis to the standby portion of the distributed database residing on multiple different ones of the plurality of CNIs.

23. The machine-readable media of claim 14, further providing instructions that, if executed by the machine, will cause the machine to perform further operations, comprising:

transferring a workload associated with processing the subscriber traffic from the first CNI to the second CNI, if the first CNI fails; and

activating a backup for the subscriber stored on the second CNI, if the first CNI fails.

24. The machine-readable media of claim 23, wherein a third CNI and a fourth CNI are provisioned to perform operations, administration, maintenance or provisioning (“

OAMP”

) functionality and wherein the third CNI is assigned as an active OAMP manager and the fourth CNI is assigned as a standby OAMP manager, the machine-readable storage medium, further providing instructions that, if executed by the machine, will cause the machine to perform further operations, comprising;

changing a status of the fourth CNI from the standby OAMP manager to the active OAMP manager, if the third CNI fails.

25. The machine-readable media of claim 14, wherein the plurality of CNIs are each assigned a plurality of subscribers and each of the plurality of CNIs process subscriber traffic associated with their corresponding plurality of subscribers, the machine-readable storage medium, further providing instructions that, if executed by the machine, will cause the machine to perform further operations, comprising:

monitoring workloads of the plurality of CNIs;

determining whether the workloads are inefficiently distributed amongst the plurality of CNIs; and

redistributing the plurality of subscribers amongst the plurality of CNIs, if the determining determines that the workloads are inefficiently distributed.

26. The machine-readable media of claim 25, wherein redistributing the plurality of subscribers amongst the plurality of CNIs, if the determining determines that the workloads are inefficiently distributed comprises:

determining which of the plurality of subscribers are idle subscribers;

locking the idle subscribers to temporarily block the subscriber traffic associated with the idle subscribers;

redistributing the idle subscribers amongst the plurality of CNIs while leaving active subscribers assigned to their current CNIs; and

unlocking the idle subscribers after the idle subscribers are redistributed.

27. A network node for communicatively coupling between a plurality of subscribers of network services and providers of the network services, the network node comprising a plurality of compute node instances (“

CNIs”

) and at least one memory unit coupled to one or more of the CNIs, the at least one memory unit providing instructions that, if executed by one or more of the CNIs, will cause the network node to perform operations, comprising;

executing a distributed scheduler on one or more of the CNIs to assign each of the subscribers an active CNI from amongst the plurality of CNIs;

executing network applications on the CNIs to process subscriber traffic associated with each of the subscribers and to generate subscriber specific data on the active CNI assigned to each of the subscribers; and

backing up the subscriber specific data from the active CNI for each of the subscribers to a standby CNI from amongst the plurality of CNIs for each of the subscribers, wherein the active CNI and the standby CNI for a particular subscriber are independent CNIs from amongst the plurality of CNIs.

28. The network node of claim 27, wherein each of the CNIs is assigned as the active CNI for a first portion of the subscribers and assigned as the standby CNI for a second portion of the subscribers.

29. The network node of claim 27, wherein the distributed scheduler determines to which of the plurality of CNIs the subscriber specific data associated with each of the subscribers is backed up.

30. The network node of claim 27, wherein all of the subscribers assigned a single active CNI are backed up as a group to a single standby CNI.

31. The network node of claim 27, wherein the at least one memory unit further provides instructions that, if executed by one or more of the CNIs, will cause the network node to perform further operations, comprising:

activating backups residing on one or more of the plurality of CNIs if a first CNI fails, wherein the backups correspond to a first portion of the subscribers having the first CNI assigned as their active CNI; and

transferring workloads from the first CNI to the one or more of the plurality of CNIs to continue processing the subscriber traffic associated with the first portion of the subscribers.

32. The network node of claim 27, wherein backing up the subscriber specific data from the active CNI for each of the subscribers to the standby CNI for each of the subscribers, comprises:

executing a distributed database having instances on each of the plurality of CNIs, wherein each instance of the distributed database includes an active portion to store the subscriber specific data and a standby portion to store backups of the subscriber specific data; and

distributing copies of the subscriber specific data within the active portion on each of the CNIs to the corresponding standby portions.

33. The network node of claim 32, the network applications write the subscriber specific data into the active portion of the distributed database and the distributed database distributes the copies of the subscriber specific data to the standby portions on other CNIs.

34. The network node of claim 27, wherein the at least one memory unit further provides instructions that, if executed by one or more of the CNIs, will cause the network node to perform further operations, comprising:

executing a global arbitrator to monitor workloads of the plurality of CNIs;

determining whether the workloads are inefficiently distributed amongst the plurality of CNIs; and

executing the distributed scheduler to redistribute the plurality of subscribers amongst the plurality of CNIs, if the determining determines that the workloads are inefficiently distributed.

35. The network node of claim 33, wherein executing the distributed scheduler to redistribute the plurality of subscribers amongst the plurality of CNIs, if the determining determines that the workloads are inefficiently distributed, comprises:

determining which of the subscribers are idle subscribers;

locking the idle subscribers to temporarily block the subscriber traffic associated with the idle subscribers;

redistributing the idle subscribers amongst the plurality of CNIs while leaving active subscribers assigned to their current CNIs; and

unlocking the idle subscribers after the idle subscribers are redistributed.