Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2007-11-20
2007-11-20
To, Doris H. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
Reexamination Certificate
active
10426289
ABSTRACT:
Disclosed is an Active Queue Management method and apparatus which uses traffic rate information for congestion control. Using a nonlinear fluid-flow model of Traffic Control Protocol, an integral controller in a closed loop configuration with gain settings characterized for stable operation allows a matching of the aggregate rate of the active TCP connections to the available capacity. Further disclosed is a method for calculation of the regime of gains for which stable operation of a given network obtains. This approach allows for capacity matching while maintaining minimal queue size and high link utilization.
REFERENCES:
patent: 6690645 (2004-02-01), Aweya et al.
patent: 6788697 (2004-09-01), Aweya et al.
patent: 2002/0105908 (2002-08-01), Blumer et al.
patent: 2003/0067878 (2003-04-01), Zboril
Aweya, J. et al., “A Control Theoretic Approach to Active Queue Management,”Computer Networks, vol. 36, Issue 2-3, Jul. 2001, pp. 203-235.
Braden, D. et al., “Recommendation on Queue Management and Congestion Avoidance in the Internet,”IETF RFC 2309, Apr. 1998.
Chait, Y et al., “Fixed and Adaptive Model-Based Controllers for Active Queue Management,”Proc. American Control Conf.,Arlington, VA, Jun. 25-27, 2001, pp. 2981-2986.
Cnodder, S.D. et al. “A Rate Based Red Mechanism,”Proc. NOSSDAV 2000,Chapel Hill, North Carolina, Jun. 26-28, 2000, pp. 602-609.
Feng, W. et al., “A Self-Configuring RED,”Proc. IEEE INFOCOM'99,1999, pp. 1320-1328.
Feng, W. et al., “BLUE: A New Class of Active Queue Management Algorithms”,Technical ReportCSE-TR-387-99, Dept. of EECS, University of Michigan, Apr. 1999.
Floyd, S. et al., “Random Early Detection Gateway for Congestion Avoidance,”IEEE/ACM Trans. Networking,vol. 1, No. 4, Aug. 1993, pp. 397-413.
Hollot, C.V. et al., “A Control Theoretic Analysis of RED,”Proc. IEEE INFOCOM 2001,2001, pp. 1510-1519.
Hollot, C.V. et al., “On Designing Improved Controllers for AQM Routers Supporting TCP Flows,”Proc. IEEE INFOCOM 2001,2001, pp. 1726-1734.
Kharitonov, V.L. et al., “Robust Stability of Time-delay Systems,”IEEE Trans. Automatic Control,vol. 39, No. 12, Dec. 1994, pp. 2388-2397.
Kunniyur, S. et al., “End-to-end Congestion Control: Utility Functions, Random Losses and ECN Marks,”Proc. IEEE INFOCOM'2000,Tel Aviv, Israel, Mar. 2000, pp. 1323-1332.
Misra, V. et al. “Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED,”Proc. ACM SIGCOMM 2000,2000, pp. 151-160.
Morris, R. et al., “Scalable TCP Congestion Control,”Proc. IEEE INFOCOM 2000,pp. 1176-1183.
Ott, T.J. et al., “SRED: Stablized RED”,Proc. IEEE INFOCOM'99,NY, Mar. 21-25, 1999, pp. 1346-1355.
Silva, G.J. et al., “New Results on the Synthesis of PID Controllers,”IEEE Trans. Automatic Control,vol. 47, No. 2, Feb. 2002, pp. 241-252.
Silva, G.J. et al., “Stabilization of Time Delay Systems,”Proc. American Control Conf.,Chicago, Illinois, Jun. 2000, pp. 963-970.
Su, L. et al., “An Active Queue Management Scheme for Internet Congestion Control and its Application to Differentiated Services,”Proc. ICCCN 2000,Las Vegas, Nevada, Oct. 2000, pp. 62-68.
Villamizar, C. et al., “High Performance TCP in ANSNET,”ACM Computer Commun. Rev.,vol. 24, No. 5, Oct. 1995.
Aweya James
Felske Kent
Montuno Delfin
Ouellette Michel
Nortel Networks Limited
Ridout & Maybee LLP
Rose Kerri M
To Doris H.
LandOfFree
Rate-based integral control scheme for active queue management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rate-based integral control scheme for active queue management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate-based integral control scheme for active queue management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3858605