CONGESTION CONTROL FOR DATA CENTER TRAFFIC

• US 20140164641A1
• Filed: 04/01/2013
• Published: 06/12/2014
• Est. Priority Date: 12/11/2012
• Status: Abandoned Application

• Current Assignee: Dynamic Invention LLC
• Original Assignee: Hong Kong University of Science and Technology
• Inventors: YE, Lisha, HAMDI, Mounir
• Application Number:
  US13/854,890
• Publication Number:
  US 20140164641A1
• Time in Patent Office: Days
• US Class Current: 709/235
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/127 by using congestion prediction

Abstract

Network congestion management techniques are applied in a communication network. Network characteristics and target thresholds can be determined. A transmission mode can be determined. Further, a sending rate can be determined based on the transmission mode and network characteristics. In one aspect, network characteristics at a recent time can be determined to alter sending rates in a network to manage network congestion.

Claims

1. A system, comprising:

a processor that executes or facilitates execution of computer executable components stored in a computer readable storage medium, the computer executable components, comprising;

a network monitor component configured to determine a network congestion level of a network based on a function of transmissions waiting processing; and

a congestion control component configured to;

determine a transmission mode based on the network congestion level and a function of a network congestion threshold; and

determine a sending rate, for transmissions, based on the transmission mode.

2. The system of claim 1, wherein the network monitor component is configured to determine the network congestion level based on a flag that is modified based on whether a queue depth is determined to satisfy another function of a defined threshold.

3. The system of claim 1, wherein the network monitor component is further configured to monitor a set of transmissions including data indicating at least one of respective times of the set of transmissions, respective flags based on the network congestion level, and respective types of the set of transmissions.

4. The system of claim 3, wherein the network monitor component is further configured to determine a trend of the network based on an output of the set of transmissions being monitored.

5. The system of claim 4, wherein, to determine the trend, the network monitor component is further configured to store K round trip delay time (RTT) values and determine a number of the K RTT values that are smaller than a previously received RTT value, wherein K is an integer.

6. The system of claim 2, wherein the network monitor component is further configured to determine the defined threshold based on at least one of a link delay, a switch buffer size, and a maximum number of senders in the network.

7. The system of claim 1, wherein the transmissions are constrained by another function of a minimum rate and a maximum rate represented by the sending rate.

8. The system of claim 1, further comprising a communication component configured to establish a handshake connection and drop transmissions based on the congestion level and the transmission mode.

9. A method, comprising:

determining, by a system comprising a processor, a congestion level of transmissions of a network based on a data packet queue depth;

determining a transmission mode based on the congestion level of the network; and

determining a sending rate for a sender to receiver data packets based on the congestion level.

10. The method of claim 9 further comprising switching the transmission mode in response to the congestion level being determined to satisfy a function of a threshold.

11. The method of claim 9 further comprising altering a flag representing a transmission mode, the flag being represented in packetized data based on the transmission mode.

12. The method of claim 10, wherein determining the transmission mode comprises:

determining the transmission mode is a non-congested mode when the congestion level is below a threshold; and

determining the transmission mode is a congested mode when the congestion level meets or accedes the threshold.

13. The method of claim 10, further comprising:

sending data packets without delay in response to determining the transmission mode is the non-congested mode; and

sending data packets at a determined rate in response to determining the transmission mode is the congested mode.

14. The method of claim 10, wherein the switching the transmission mode is based in part on determining a trend of the network.

15. The method of claim 14, wherein, in response to determining the transmission mode is the congested mode, the determining the trend comprises determining at least one of round trip delay time values for each data packet of a set of data packets of the transmissions or determining explicit congestion notification marking trends of the set of data packets of the transmissions.

16. The method of claim 14, wherein, in response to determining the transmission mode is the congested mode, the determining the trend comprises monitoring a set of data packets of the transmissions and counting a number of data packets of the set of data packets with a congestion experience flag determined to have been set.

17. The method of claim 9, wherein the queue is managed by an internet protocol interface and a congestion experience flag is set at the internet protocol interface.

18. A system, comprising:

means for determining a congestion level as a function of a network parameter, wherein the network parameter represents a level of congestion of a network at a point in time;

means for determining a transmission mode as a function of the network parameter; and

means for adjusting a sending rate of data packets as a function of the transmission mode.

19. The system of claim 18, wherein the network parameter comprises a queue depth of a switch queue, and the queue stores transmissions received from a set of sender devices.

20. The system of claim 18, further comprising:

means for determining round trip delay time values for a set of data packets; and

means for monitoring the set of data packets and counting a number of data packets of the set of data packets with a flag indicating that congestion is being experienced.

21. The system of claim 18, wherein the means for adjusting the sending rate comprises means for determining an updated sending rate based on a round trip delay time.

22. A computer-readable storage device comprising computer-executable instructions that, in response to execution, cause a device comprising a processor to perform operations, comprising:

determining a congestion level in a network at a time;

determining a transmission mode based on the congestion level;

determining a sending rate based on a network characteristic and the transmission mode; and

configuring sending of the data packets to be based on the sending rate.

23. The computer-readable storage device of claim 22, wherein the determining the congestion level comprises setting a congestion experience flag based on a set of data packets being determined to exceed a threshold characteristic.

24. The computer-readable storage device of claim 22, wherein the operations further comprise determining a transmission trend of the network based on a defined number of data packets.

25. The computer-readable storage device of claim 22, wherein the operations further comprise:

determining a round trip delay time (RTT) based on a constant and a previous RTT of a most recently received data packet; and

altering a sending interval of the sending rate based on the RTT.

26. The computer-readable storage device of claim 22, wherein the operations further comprise gradually altering an actual sending rate to the determined sending rate.