A method of controlling size of a congestion window, includes, at a transmitting device, transmitting a plurality of data packets over a communication channel from the transmitting device to a receiver, determining a queuing delay and a loss rate of the transmission, comparing the queuing delay to a threshold queuing delay, comparing the loss rate to a threshold loss rate, and in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the function generates a value inversely proportional to a weighted sum of an excess queuing delay and an excess loss rate.
|
7. A method of controlling size of a congestion window, comprising:
at a transmitting device:
transmitting a plurality of data packets over a communication channel from the transmitting device to a receiver;
determining a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets;
determining a loss rate of the transmission, wherein the loss rate corresponds to the ratio of a number of data packets lost in the transmission to the number of data packets transmitted;
comparing the queuing delay to a threshold queuing delay;
comparing the loss rate to a threshold loss rate;
determining an excess queuing delay, wherein excess queuing delay corresponds to the difference between the queuing delay and the threshold queuing delay;
determining an excess loss rate, wherein excess loss rate corresponds to the difference between the loss rate and the threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate.
9. An apparatus for controlling size of a congestion window, the apparatus comprising:
a transceiver to transmit a plurality of packets over a communication channel to a receiver;
one or more processors; and
memory for storing instructions to be executed by the one or more processors, the stored instructions to:
transmit a plurality of data packets over a communication channel from the transmitting device to a receiver;
determine a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets;
determine a loss rate of the transmission, wherein the loss rate corresponds to the ratio of a number of data packets lost in the transmission to the number of data packets transmitted;
compare the queuing delay to a threshold queuing delay;
compare the loss rate to a threshold loss rate;
determine an excess queuing delay, wherein excess queuing delay corresponds to the difference between the queuing delay and the threshold queuing delay;
determine an excess loss rate, wherein excess loss rate corresponds to the difference between the loss rate and the threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, reset the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate.
11. A non-transitory computer readable storage medium, storing one or more programs for execution by one or more processor of an apparatus that includes a transceiver to transmit packets over a communication channel to a receiver;
wherein the one or more programs are for execution by the one or more processors of the apparatus so as to perform a method comprising:
transmitting a plurality of data packets over a communication channel from the transmitting device to a receiver;
determining a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets;
determining a loss rate of the transmission, wherein the loss rate corresponds to the ratio of a number of data packets lost in the transmission to the number of data packets transmitted;
comparing the queuing delay to a threshold queuing delay;
comparing the loss rate to a threshold loss rate;
determining an excess queuing delay, wherein excess queuing delay corresponds to the difference between the queuing delay and the threshold queuing delay;
determining an excess loss rate, wherein excess loss rate corresponds to the difference between the loss rate and the threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate.
1. A method of controlling size of a congestion window, comprising:
at a transmitting device:
transmitting a number of data packets over a communication channel from the transmitting device to a receiver;
determining a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets;
determining a loss rate of the transmission, wherein the loss rate corresponds to the ratio of a number of data packets lost in the transmission to the number of data packets transmitted;
comparing the queuing delay to a threshold queuing delay;
comparing the loss rate to a threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is less than the threshold loss rate, resetting the size of the congestion window in accordance with a first function of a current size of the congestion window and the queuing delay, wherein at equilibrium the first function generates a value inversely related to an excess queuing delay, which corresponds to the difference between the queuing delay and the threshold queuing delay;
in response to a determination that the queuing delay is less than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a second function of the current size of the congestion window and the loss rate, wherein at equilibrium the second function generates a value inversely related to an excess loss rate, which corresponds to the difference between the loss rate and the threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a third function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the third function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate.
3. An apparatus for controlling size of a congestion window, the apparatus comprising:
a transceiver to transmit a plurality of packets over a communication channel to a receiver;
one or more processors; and
memory for storing instructions to be executed by the one or more processors, the stored instructions to:
determine a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets;
determine a loss rate of the transmission, wherein the loss rate corresponds to the ratio of a number of data packets lost in the transmission to the number of data packets transmitted;
compare the queuing delay to a threshold queuing delay;
compare the loss rate to a threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is less than the threshold loss rate, reset the size of the congestion window in accordance with a first function of a current size of the congestion window and the queuing delay, wherein at equilibrium the first function generates a value inversely related to an excess queuing delay, which corresponds to the difference between the queuing delay and the threshold queuing delay;
in response to a determination that the queuing delay is less than the threshold queuing delay and the loss rate is greater than the threshold loss rate, reset the size of the congestion window in accordance with a second function of the current size of the congestion window and the loss rate, wherein at equilibrium the second function generates a value inversely related to an excess loss rate, which corresponds to the difference between the loss rate and the threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, reset the size of the congestion window in accordance with a third function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the third function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate.
5. A non-transitory computer readable storage medium, storing one or more programs for execution by one or more processor of an apparatus that includes a transceiver to transmit packets over a communication channel to a receiver;
wherein the one or more programs are for execution by the one or more processors of the apparatus so as to perform a method comprising:
transmitting a number of data packets over a communication channel from the transmitting device to a receiver;
determining a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets;
determining a loss rate of the transmission, wherein the loss rate corresponds to the ratio of a number of data packets lost in the transmission to the number of data packets transmitted;
comparing the queuing delay to a threshold queuing delay;
comparing the loss rate to a threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is less than the threshold loss rate, resetting the size of the congestion window in accordance with a first function of a current size of the congestion window and the queuing delay, wherein at equilibrium the first function generates a value inversely related to an excess queuing delay, which corresponds to the difference between the queuing delay and the threshold queuing delay;
in response to a determination that the queuing delay is less than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a second function of the current size of the congestion window and the loss rate, wherein at equilibrium the second function generates a value inversely related to an excess loss rate, which corresponds to the difference between the loss rate and the threshold loss rate;
in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a third function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the third function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate.
2. The method of
4. The apparatus of
6. The non-transitory computer readable storage medium of
8. The method of
10. The apparatus of
12. The non-transitory computer readable storage medium of
|
This application claims priority on U.S. Provisional Application Ser. No. 61/326,985, filed Apr. 22, 2010, which is incorporated herein by reference in its entirety.
The disclosed embodiments relate generally to transmitting data via communication networks. More particularly, the disclosed embodiments relate to controlling size of a congestion window utilized by a transmitting device.
Computer networks allow communication between one or more recipients. When the number of transmitters and receivers, and the amount of packet traffic, is greater than the network can efficiently handle (i.e., the network is congested), delay of transmission of packets to receivers and/or packet loss occurs. Congestion problems can be handled by adjusting the size of a congestion window, which corresponds to the amount of data that can be sent to a recipient before an acknowledgment is received, in accordance with network conditions.
In order to maximize the amount of data transmitted to a receiver without overwhelming the network, the amount of data sent by a transmitting device to a receiver can be controlled by resetting (i.e., adjusting) the size of a congestion window in response to network conditions, including queuing delay and/or packet loss.
A method of controlling the size of a congestion window includes, at a transmitting device, transmitting a number of data packets over a communication channel from the transmitting device to a receiver, determining a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets, and determining a loss rate of the transmission, wherein the loss rate corresponds to the ratio of the number of data packets lost in the transmission to the number of data packets transmitted. The method further includes comparing the queuing delay to a threshold queuing delay and comparing the loss rate to a threshold loss rate. In response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is less than the threshold loss rate, resetting the size of the congestion window in accordance with a first function of a current size of the congestion window and the queuing delay, wherein at equilibrium the first function generates a value inversely related to an excess queuing delay, which corresponds to the difference between the queuing delay and the threshold queuing delay. Further, in response to a determination that the queuing delay is less than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a second function of the current size of the congestion window and the loss rate, wherein at equilibrium the second function generates a value inversely related to an excess loss rate, which corresponds to the difference between the loss rate and the threshold loss rate. And in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a third function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the third function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate. In some embodiments, the weighted sum is a convex sum. A convex sum is a linear combination of values where all coefficients are non-negative and sum up to 1.
An apparatus for controlling the size of a congestion window includes a transceiver to transmit a plurality of packets over a communication channel to a receiver, one or more processors, and memory for storing instructions to be executed by the one or more processors. The stored instructions include instructions to determine a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets, determine a loss rate of the transmission, wherein the loss rate corresponds to the ratio of a number of data packets lost in the transmission to the number of data packets transmitted. The stored instructions further include: instructions to compare the queuing delay to a threshold queuing delay, and compare the loss rate to a threshold loss rate; and instructions to, in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is less than the threshold loss rate, reset the size of the congestion window in accordance with a first function of a current size of the congestion window and the queuing delay, wherein at equilibrium the first function generates a value inversely related to an excess queuing delay, which corresponds to the difference between the queuing delay and the threshold queuing delay. Further, the stored instructions include instructions to, in response to a determination that the queuing delay is less than the threshold queuing delay and the loss rate is greater than the threshold loss rate, reset the size of the congestion window in accordance with a second function of the current size of the congestion window and the loss rate, wherein at equilibrium the second function generates a value inversely related to an excess loss rate, which corresponds to the difference between the loss rate and the threshold loss rate. Additionally, the stored instructions include instructions to, in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, reset the size of the congestion window in accordance with a third function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the third function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate. In some embodiments, the weighted sum is a convex sum.
A computer readable storage medium, storing one or more programs for execution by one or more processor of an apparatus that includes a transceiver to transmit packets over a communication channel to a receiver is also disclosed. The one or more programs are for execution by the one or more processors of the apparatus so as to perform a method that includes transmitting a number of data packets over a communication channel from the transmitting device to a receiver, determining a queuing delay of the transmission, wherein the queuing delay corresponds to the difference of an average round trip time of the data packets and a base round trip time of the data packets, and determining a loss rate of the transmission, wherein the loss rate corresponds to the ratio of the number of data packets lost in the transmission to the number of data packets transmitted. The method also includes comparing the queuing delay to a threshold queuing delay and comparing the loss rate to a threshold loss rate. The method further includes, in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is less than the threshold loss rate, resetting the size of the congestion window in accordance with a first function of a current size of the congestion window and the queuing delay, wherein at equilibrium the first function generates a value inversely related to an excess queuing delay, which corresponds to the difference between the queuing delay and the threshold queuing delay. The method also includes, in response to a determination that the queuing delay is less than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a second function of the current size of the congestion window and the loss rate, wherein at equilibrium the second function generates a value inversely related to an excess loss rate, which corresponds to the difference between the loss rate and the threshold loss rate. Additionally, the method includes, in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a third function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the third function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate. In some embodiments, the weighted sum is a convex sum.
A method of controlling size of a congestion window includes, at a transmitting device, transmitting a plurality of data packets over a communication channel from the transmitting device to a receiver, determining a queuing delay of the transmission, wherein the queuing delay is the difference of an average round trip time of the data packets and a base round trip time of the data packets, determining a loss rate of the transmission, wherein the loss rate is the ratio of a number of data packets lost in the transmission to the number of data packets transmitted, determining an excess queuing delay, wherein excess queuing delay is the difference between the queuing delay and the threshold queuing delay, determining an excess loss rate, wherein excess loss rate is the difference between the loss rate and the threshold loss rate, comparing the queuing delay to a threshold queuing delay, comparing the loss rate to a threshold loss rate, and, in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate. In some embodiments, the weighted sum is a convex sum.
An apparatus for controlling size of a congestion window includes a transceiver to transmit a plurality of packets over a communication channel to a receiver, one or more processors, and memory for storing instructions to be executed by the one or more processors. The stored instructions include instructions to transmit a plurality of data packets over a communication channel from the transmitting device to a receiver, determine a queuing delay of the transmission, wherein the queuing delay is the difference of an average round trip time of the data packets and a base round trip time of the data packets, determine a loss rate of the transmission, wherein the loss rate is the ratio of a number of data packets lost in the transmission to the number of data packets transmitted, determine an excess queuing delay, wherein excess queuing delay is the difference between the queuing delay and the threshold queuing delay, determine an excess loss rate, wherein excess loss rate is the difference between the loss rate and the threshold loss rate, compare the queuing delay to a threshold queuing delay, compare the loss rate to a threshold loss rate, and, in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, reset the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate. In some embodiments, the weighted sum is a convex sum.
A computer readable storage medium, storing one or more programs for execution by one or more processor of an apparatus that includes a transceiver to transmit packets over a communication channel to a receiver is also disclosed. The one or more programs are for execution by the one or more processors of the apparatus so as to perform a method including transmitting a plurality of data packets over a communication channel from the transmitting device to a receiver, determining a queuing delay of the transmission, wherein the queuing delay is the difference of an average round trip time of the data packets and a base round trip time of the data packets, determining a loss rate of the transmission, wherein the loss rate is the ratio of a number of data packets lost in the transmission to the number of data packets transmitted, determining an excess queuing delay, wherein excess queuing delay is the difference between the queuing delay and the threshold queuing delay, determining an excess loss rate, wherein excess loss rate is the difference between the loss rate and the threshold loss rate, comparing the queuing delay to a threshold queuing delay, comparing the loss rate to a threshold loss rate, and, in response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, resetting the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate, wherein at equilibrium the function generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate. In some embodiments, the weighted sum is a convex sum.
Like reference numerals refer to corresponding parts throughout the drawings.
The congestion window cwnd corresponds to the amount of outstanding data (unacknowledged by the receiver 150) the transmitting device 110 can send on a particular connection before it gets acknowledgment packets (ACKs) back from the receiver 150. As described below, the size of the congestion window cwnd is dynamically adjusted in response to communication network 140 conditions.
The communication network 140 may be any local area network (LAN) and/or wide area network (WAN), such as an intranet, an extranet, the Internet, or a combination of such networks. It is sufficient that the communication network 140 provides communication capability between the transmitting device 110 and the receiver 150. In some embodiments, the communication network 140 transports packets using FAST Transmission Control Protocol (FAST TCP).
The transmitter 110 and the receiver 150 are both connected to the communication network 140 during transmission of packets between transmitter 110 and receiver 150. Receiver 150 receives and processes the packets transmitted by transmitting device 110. Receiver 150 also generates acknowledgment packets (ACKs) corresponding to each of the transmitted packets.
Transmitting device 110 typically includes one or more network or other communication interfaces 112, one or more processors 114, and memory 116.
Memory 116 includes high-speed random access memory, such as DRAM, SRAM, DDR RAM or other random access solid state memory devices; and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid state storage devices. Memory 116 may optionally include one or more storage devices remotely located from processor 114. Memory 116, or alternately the non-volatile memory device(s) within memory 116, comprises a computer readable storage medium. In some embodiments, memory 116 stores the following programs, modules and data structures, or a subset thereof:
The parameter determination module 124 may include a round trip time (RTT) determination module 126, a queuing delay determination module 128, and a loss rate determination module 130.
The round trip time (RTT) determination module 126 determines a current round trip time value, RTT(t), for use by the congestion window control module 122 to control a size of the congestion window cwnd(t). Generally, RTT(t) is the time required for a transmitted packet to travel from the transmitting device 110 to the receiver 150 and for a corresponding ACK to travel back from the receiver 150 to the transmitting device 110.
The queuing delay determination module 128 determines a queuing delay q(t) for use by the congestion window control module 122 to control the size of the congestion window cwnd(t). Generally, queuing delay q(t) is the difference of an average RTT of the packets and a base RTT. The base RTT is the shortest RTT seen by the transmitting device 110 since the transmitting device 110 has transmitted packets on a particular connection.
The loss rate determination module 130 determines a current loss rate l(t) for use by the congestion window control module 122 to control the size of the congestion window cwnd(t). Generally, the current loss rate l(t) is the ratio of the number of data packets lost in the transmission to the number of data packets transmitted.
The congestion window control module 122 controls the size of the congestion window cwnd(t). In some embodiments, the congestion window control module 122 resets the size of the congestion window cwnd(t+1) in accordance with:
wherein λε(0,1) is a constant parameter, q0 is a queuing delay threshold, d is an estimate of a round trip propagation delay and fixed processing time (usually set to the base RTT), l0 is a packet loss threshold, and α is a parameter representing an equilibrium point for updates to the congestion window. The function [x]+=max(x,0). In some embodiments,
The congestion window control module 122 works to stabilize the size of the congestion window cwnd(t) such that the reset size of the congestion window cwnd(t+1) is equal to the current size of the congestion window cwnd(t) at equilibrium. In some embodiments, the size of the congestion window cwnd(t) is reset (i.e., recomputed, based on the most recently determined RTT(t), q(t), and l(t) values) once every round trip time. In other embodiments, the size of the congestion window cwnd(t) is reset periodically (e.g., every N milliseconds).
At equilibrium, when the size of the congestion window cwnd(t) is stabilized (i.e., cwnd(t+1)=cwnd(t)=cwnd), the congestion window control module 122 sets the size of the congestion window cwnd(t) in accordance with:
where cwnd, q, and l are the equilibrium values of cwnd(t), q(t), and l(t), respectively, and T=q+d, which is the equilibrium round trip time, RTT.
At equilibrium, updates to the size of the congestion window settle into three regions: the delay region, where queuing delay dominates (i.e., q>q0 and l≦l0); the loss region, where packet loss rate dominates (i.e., q≦q0 and l>l0); and the weighted sum region, where both queuing delay and packet loss are significant (i.e., q>q0 and l>l0). The equilibrium congestion window cwnd size in each of these three regions is described by:
Returning to
As shown above, when the queuing delay q is greater than the threshold queuing delay q0 and the loss rate l is less than or equal to the threshold loss rate l0, the congestion control module 122 operates in the delay region and the size of the congestion window cwnd is reset in accordance with Eq. 3. As shown in Eq. 3, the cwnd reset function generates a cwnd equilibrium value inversely proportional to an excess queuing delay, which corresponds to a difference between the queuing delay q and the threshold queuing delay q0, when the congestion control module 122 is operating in the delay region.
Further, when the queuing delay q is less than or equal to the threshold queuing delay q0 and the loss rate l is greater than the threshold loss rate l0, the congestion control module 122 operates in the loss region and the size of the congestion window cwnd is reset in accordance with Eq. 4. As shown in Eq. 4, the cwnd reset function generates a cwnd value inversely proportional to an excess loss rate, which corresponds to a difference between the loss rate l and the threshold loss rate l0, when the congestion control module 122 is operating in the loss region.
Additionally, when the queuing delay q is greater than the threshold queuing delay q0 and the loss rate l is greater than the threshold loss rate l0, the congestion control module 122 operates in the weighted sum region and the size of the congestion window cwnd is reset in accordance with Eq. 5. As shown in Eq. 5, the cwnd reset function generates a cwnd value inversely proportional to a weighted sum of the excess queuing delay and the excess loss rate when the congestion control module 122 is operating in the weighted sum region. In some embodiments, the weighted sum (in the cwnd reset function, e.g., the cwnd reset function shown in Eq. 5) is a convex sum.
As stated above, the transmitting device 110 transmits packets to the receiver 150 in accordance with congestion window cwnd(t). Accordingly, after the congestion window cwnd(t) is reset, the transmitting device 110 transmits packets over communication channel 140 to the receiver 150 in accordance with the reset size of the congestion window cwnd(t).
Each of the above identified elements may be stored in one or more of the previously mentioned memory devices of transmitter 110. The applications, functions, modules, and operating system shown in
Although
A number of data packets are transmitted over a communication channel (e.g., communication network 140 (
A queuing delay (e.g., queuing delay q) of the transmission the transmission is determined (204). As discussed above in connection with
A loss rate (e.g., loss rate l) of the transmission is also determined (206). As discussed above in connection with
The method 200 further includes comparing the queuing delay to a threshold queuing delay (e.g., threshold queuing delay q0) (208) and comparing the loss rate to a threshold loss rate (e.g., threshold loss rate l0) (210).
In response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is less than the threshold loss rate, the method 200 includes resetting the size of the congestion window in accordance with a first function of a current size of the congestion window and the queuing delay (212). At equilibrium, the first function (e.g., Eq. 3) generates a value inversely related to an excess queuing delay, which, as explained above in connection with
In response to a determination that the queuing delay is less than the threshold queuing delay and the loss rate is greater than the threshold loss rate, the method 200 includes resetting the size of the congestion window in accordance with a second function of the current size of the congestion window and the loss rate (214). At equilibrium, the second function (e.g., Eq. 4) generates a value inversely related to an excess loss rate, which, as explained above in connection with
In response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, the method 200 includes resetting the size of the congestion window in accordance with a third function of the current size of the congestion window, the queuing delay, and the loss rate (216). At equilibrium, the third function (e.g., Eq. 5) generates a value inversely proportional to a weighted sum of the excess queuing delay and excess loss rate. In some embodiments, the weighted sum is a convex sum (218).
A plurality of data packets are transmitted over a communication channel (e.g., communication network 140 (
A queuing delay (e.g., queuing delay q) of the transmission is determined (304). As discussed above in connection with
A loss rate (e.g., loss rate l) of the transmission is determined (306). As discussed above in connection with
The method 300 further includes comparing the queuing delay to a threshold queuing delay (e.g., threshold queuing delay q0) (308) and comparing the loss rate to a threshold loss rate (e.g., threshold loss rate l0) (310).
An excess queuing delay is determined (312). As discussed above in connection with
An excess loss rate is determined (314). As discussed above in connection with
In response to a determination that the queuing delay is greater than the threshold queuing delay and the loss rate is greater than the threshold loss rate, method 300 includes resetting the size of the congestion window in accordance with a function of the current size of the congestion window, the queuing delay, and the loss rate (316). At equilibrium, the function (e.g., Eq. 5) generates a value (congestion window size) inversely proportional to a weighted sum of the excess queuing delay and excess loss rate. In some embodiments, the weighted sum is a convex sum (318).
The foregoing description, for purpose of explanation, has been described with reference to specific embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated.
Jin, Cheng, Low, Steven, Liu, Victor, Rao Gururajan, Santosh, Yang, Lingfeng
Patent | Priority | Assignee | Title |
10263894, | Apr 23 2014 | BEQUANT S L | Method and apparatus for network congestion control based on transmission rate gradients |
10516616, | Apr 23 2014 | Bequant S.L. | Method and apparatus for network congestion control based on transmission rate gradients |
10523570, | Nov 15 2017 | Versa Networks, Inc.; VERSA NETWORKS, INC | Method and system for shaping traffic from an egress port in a software-defined wide area network |
10637788, | Jun 26 2018 | International Business Machines Corporation | Stability of delay-based congestion control in a computer network using an alpha-beta filter and round-trip-time predictor |
11102130, | Nov 15 2017 | Versa Networks, Inc. | Method and system for shaping traffic from an egress port in a software-defined wide area network |
11329920, | Apr 23 2014 | Bequant S.L. | Method and apparatus for network congestion control based on transmission rate gradients |
11876714, | Apr 23 2014 | Bequant S.L. | Method and apparatus for network congestion control based on transmission rate gradients |
9906331, | Dec 28 2012 | Fujitsu Limited | Communication method, information processing apparatus and recording medium |
Patent | Priority | Assignee | Title |
7706261, | Aug 27 2004 | Intellectual Ventures II LLC | Queue-based active queue management process |
7760638, | Nov 29 2004 | NEC Corporation; Regents of the University of California | High-throughput communication system, communication terminal, session relay, and communication protocol |
8004989, | Sep 19 2007 | NEC Corporation | Controlling a window for congestion control in a network |
8379515, | Feb 01 2007 | F5 Networks, Inc. | TCP throughput control by imposing temporal delay |
20060029037, | |||
20060050640, | |||
20060114830, | |||
20080095247, | |||
20110249553, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Apr 11 2011 | Akamai Technologies, Inc. | (assignment on the face of the patent) | / | |||
Jan 17 2012 | JIN, CHENG | FASTSOFT, INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 028251 | /0788 | |
Jan 17 2012 | LOW, STEVEN | FASTSOFT, INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 028251 | /0788 | |
Jan 17 2012 | GURURAJAN, SANTOSH RAO | FASTSOFT, INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 028251 | /0788 | |
Jan 20 2012 | LIU, VICTOR | FASTSOFT, INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 028251 | /0788 | |
Feb 16 2012 | YANG, LINGFENG | FASTSOFT, INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 028251 | /0788 | |
Nov 30 2012 | FASTSOFT, INC | AKAMAI TECHNOLOGIES, INC | MERGER SEE DOCUMENT FOR DETAILS | 030839 | /0121 |
Date | Maintenance Fee Events |
Feb 09 2017 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Feb 03 2021 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Aug 20 2016 | 4 years fee payment window open |
Feb 20 2017 | 6 months grace period start (w surcharge) |
Aug 20 2017 | patent expiry (for year 4) |
Aug 20 2019 | 2 years to revive unintentionally abandoned end. (for year 4) |
Aug 20 2020 | 8 years fee payment window open |
Feb 20 2021 | 6 months grace period start (w surcharge) |
Aug 20 2021 | patent expiry (for year 8) |
Aug 20 2023 | 2 years to revive unintentionally abandoned end. (for year 8) |
Aug 20 2024 | 12 years fee payment window open |
Feb 20 2025 | 6 months grace period start (w surcharge) |
Aug 20 2025 | patent expiry (for year 12) |
Aug 20 2027 | 2 years to revive unintentionally abandoned end. (for year 12) |