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

Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S223000, C709S235000, C370S229000, C370S235000

Reexamination Certificate

active

10426286

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-3949756

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.