Dynamic Balancing Priority Queue Assignments for Quality-of-Service Network Flows

• US 20120155264A1
• Filed: 12/21/2010
• Published: 06/21/2012
• Est. Priority Date: 12/21/2010
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Sharma, Puneet, Kim, Wonho, Lee, Jung Gun, Lee, Sung-Ju, Tourrilhes, Jean
• Granted Patent: US 8,670,310 B2
• Time in Patent Office: Days
• US Class Current: 370/232
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 47/56 implementing delay-aware scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority

Abstract

A priority queue assignment technique for quality-of-service (“QoS”) network flows in a network is provided. A network path is determined for an incoming flow including a plurality of network switches associated, with a plurality of priority queue levels. A priority queue level is determined for the incoming flow for at least one of the plurality of network switches in the network path based on priority queue levels of existing flows. The priority queue level of the incoming flow is adjusted, to dynamically balance flows over the plurality of priority queue levels for at least one of the plurality of network switches in the network path based on quality-of-service (“QoS”) requirements associated with the incoming flow.

Claims

1. A quality-of-service (“

QoS”

) controller to support QoS flows in a network, the QoS controller comprising;

a performance module to estimate performance metrics for an incoming QoS flow associated with a set of QoS requirements and with a network path having a plurality of network switches; and

a queue assignment module to assign priority queue levels to the incoming QoS flow in at least one of the plurality of network switches in the network path based on the performance metrics of the incoming QoS flow and to adjust the priority queue levels to dynamically balance the QoS flows over multiple priority queue levels in at least one of the plurality of network switches in the network path.

2. The QoS controller of claim 1, wherein the QoS controller further comprises a module to determine the network path for the incoming QoS flow.

3. The QoS controller of claim 1, wherein the QoS controller further comprises a module to aggregate the incoming QoS flow with other existing QoS flows in the network.

4. The QoS controller of claim 1, wherein the performance metrics comprise a delay experienced, by the incoming QoS flow in at least one of the plurality of network switches in the network path.

5. The QoS controller of claim 1, wherein to assign priority queue levels to the incoming QoS flow comprises to determine a lowest priority queue level and a highest priority queue level in at least one of the plurality of network switches in the network path that satisfy the set of QoS requirements associated with the incoming QoS flow.

6. The QoS controller of claim 5, wherein the queue assignment module computes a span for at least one of the plurality of network switches in the network path, wherein the span comprises a difference between the highest and lowest priority queue levels.

7. The QoS controller of claim 6, wherein the queue assignment module sorts the plurality of network switches in the network path according to their span into a sorted list of network switches,

8. The QoS controller of claim 5, wherein to assign priority queue levels to the incoming QoS flow comprises to assign the highest priority level to the incoming QoS flow in at least one of the plurality of network switches in the network path.

9. The QoS controller of claim 6, wherein the queue assignment module re-computes the span for a network switch after a priority queue level is assigned to the incoming QoS flow at a previous network switch in the sorted list of the network switches.

10. The QoS controller of claim 4, wherein to adjust the priority queue level comprises to compute a delay margin for the incoming QoS flow, wherein the delay margin comprises a difference between the delay experienced, by the incoming QoS flow in at least one of the plurality of network switches in the network path and an expected end-to-end delay for the incoming QoS flow at the network path.

11. The QoS controller of claim 10, wherein the queue assignment module further computes a minimum delay margin for existing flows at the plurality of network switches in the network path,

12. The QoS controller of claim 11, wherein the queue assignment module further adjusts the priority queue levels based on the delay margin for the incoming QoS flow and the minimum delay margin for the existing flows at the plurality of network switches in the network path.

13. A computer readable storage medium, comprising executable instructions to:

determine a network path for an incoming flow in a network, the path including a

plurality of network switches associated with a plurality of priority queue levels;

determine a priority queue level for the incoming flow for at least one of the plurality of network switches in the network path based on priority queue levels of existing flows; and

adjust the priority queue level of the incoming flow to dynamically balance flows over the plurality of priority queue levels for at least one of the plurality of network switches in the network path based on quality-of-service (“

QoS”

) requirements associated with the incoming flow.

14. The computer readable storage medium of claim 13, wherein the QoS requirements associated with the incoming flow comprise a delay experienced by the incoming flow in at least one of the plurality of network switches in the network path.

15. The computer readable storage medium of claim 13, wherein the executable instructions to determine a priority queue level for the incoming flow comprise executable instructions to determine the priority queue level based on a shortest span for at least one of the plurality of network switches in the network path.

16. The computer readable storage medium of claim 14, wherein the executable instructions to adjust the priority queue level comprise executable instructions to compute a delay margin for the incoming flow, wherein the delay margin comprises a difference between the delay experienced by the incoming flow in at least one of the plurality of network switches in the network path and an expected end-to-end delay for the incoming flow at the network path.

17. The computer readable storage medium of claim 14, wherein the executable instructions to adjust the priority queue level further comprise executable instructions to compute a minimum delay margin for all flows in at least one of the plurality of network switches in the network path.

18. The computer readable storage medium of claim 17, wherein the executable instructions to adjust the priority queue level further comprise executable instructions to adjust the priority queue level based on the delay margin for the incoming flow and the minimum delay margin for all the flows in at least one of the plurality of network switches in the network path.

19. A computer readable storage medium, comprising executable instructions to:

assign a priority queue level for an incoming network flow, the priority queue level associated with a network switch in a network path for the incoming network flow;

compute a first metric for the incoming network flow based on a quality-of-service (“

QoS”

) requirement and an expected performance associated with the incoming network flow;

compute a second metric for existing flows; and

adjust the priority queue level assigned to the incoming network flow based on the first and second metrics to distribute flows over multiple priority queue levels in the network switch.

20. The computer readable storage medium of claim 19, wherein the first metric comprise a delay margin for the incoming network flow and the second metric comprise a minimum delay margin for the existing flows.