Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2007-10-02
2007-10-02
Ngo, Ricky Q. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S230000, C370S252000, C370S253000, C370S230100, C370S235100
Reexamination Certificate
active
10426763
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, a proportional 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: 6901593 (2005-05-01), Aweya et al.
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.
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: Stabilized 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
Hailu Kibrom T
Ngo Ricky Q.
Nortel Networks Limited
Ridout & Maybee LLP
LandOfFree
Active queue management using proportional control and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Active queue management using proportional control and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Active queue management using proportional control and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3896662