Rate-based proportional-integral control scheme for active...

Details Rate-based proportional-integral control scheme for active... Rate-based proportional-integral control scheme for active...

2003-04-30

2008-09-09

Etienne, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data transfer regulating

C709S223000, C709S235000, C370S229000, C370S235000

Reexamination Certificate

active

07424546

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-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 gain settings 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: 6128348 (2000-10-01), Kao et al.
patent: 6480899 (2002-11-01), Seddigh et al.
patent: 6788697 (2004-09-01), Aweya et al.
patent: 6842424 (2005-01-01), Key et al.
patent: 6917585 (2005-07-01), Firoiu et al.
patent: 6977943 (2005-12-01), Zboril
patent: 7002980 (2006-02-01), Brewer et al.
patent: 7020086 (2006-03-01), Juttner et al.
patent: 7085236 (2006-08-01), Oldak 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 RFC2309, 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. NOSSDAV2000, 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 INFOCOM2001, pp. 1510-1519.
Hollot, C.V. et al., “On Designing Improved Controllers for AQM Routers Supporting TCP Flows,”Proc. IEEE INFOCOM2001, 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 SIGCOMM2000, pp. 151-160.
Morris, R. et al., “Scalable TCP Congestion Control,”Proc. IEEE INFOCOM2000, 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. ICCCN2000, 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.

Affiliated with

Also associated with

Rating

Rate-based proportional-integral control scheme for active... 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 proportional-integral control scheme for active..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate-based proportional-integral control scheme for active... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3976591