A Caltech Library Service

Method and apparatus for network congestion control

Jin, Cheng and Low, Steven H. and Wei, Xiaoliang (David) (2011) Method and apparatus for network congestion control. Patent number: US7974195B2.

[img] PDF (US Patent no. US7974195B2) - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


The present invention is a delay based model and in fact uses queuing delay as a congestion measure, providing advantages over prior art loss based systems. One advantage is that queuing delay can be more accurately estimated than loss probability. This is because packet losses in networks with large bandwidth-delay product are rare events under TCP Reno and its variants (probability on the order 10.sup.-7 or smaller), and because loss samples provide coarser information than queuing delay samples. Indeed, measurements of delay are noisy, just as those of loss probability. Thus, another advantage of the present invention is that each measurement of queuing delay provides multi-bit information while each measurement of packet loss (whether a packet is lost) provides only one bit of information for the filtering of noise. This makes it easier for an equation-based implementation to stabilize a network into a steady state with a target fairness and high utilization. In addition, the dynamics of queuing delay provides scaling with respect to network capacity. This helps maintain stability as a network scales up in capacity.

Item Type:Patent
Related Patents:US20050018617A1
Patent Classification:Current U.S. Class: 370/231; 370/237. Current CPC Class: H04L 47/10 (20130101); H04L 47/193 (20130101); H04L 47/27 (20130101); H04L 47/283 (20130101); H04L 69/16 (20130101); H04L 69/163 (20130101). Current International Class: H04J 3/14 (20060101).
Patent Assignee:California Institute of Technology
Related URLs:
URLURL TypeDescription Patents Patent Office
Low, Steven H.0000-0001-6476-3048
Additional Information:Publication number US7974195B2 Publication type Grant. Publication date 2011-07-05 Application number US10868564. Filing date 2004-06-14. Priority date 2003-06-12. Government Interests: The U.S. Government has certain rights in the present invention pursuant to Grant Nos. ANI-0113425 and ANI-0230967 awarded by the National Science Foundation. Parent Case Text: The present application claims the benefit of priority from pending U.S. Provisional Application No. 60/477,830 filed Jun. 12, 2003, U.S. Provisional Application No. 60/479,251 filed Jun. 16, 2003, and U.S. Provisional Application Ser. No. 60/482,060 filed Jun. 23, 2003, which are herein incorporated by reference in their entirety.
Funding AgencyGrant Number
Record Number:CaltechAUTHORS:20170810-125711000
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80171
Deposited By: Linqi Guo
Deposited On:21 Sep 2017 23:14
Last Modified:03 Oct 2019 18:28

Repository Staff Only: item control page