Statistical detection of congestion in routers

IEEE Transactions on Signal Processing

Volumn 58, Issue 3 PART 1, 2010, Pages 957-968

  Barrera, Ivan D ^a   Bohacek, Stephan ^a   Arce, Gonzalo R ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Active queue management (AQM); Computer networks; Congestion control; Congestion detection; Detection; Estimation; Quality of service (QoS); Transmission control protocol internet protocol (TCP IP)

Indexed keywords

ACTIVE QUEUE MANAGEMENT; CONGESTION DETECTION; DETECTION MECHANISM; INTERNET ROUTERS; MATHEMATICAL EXPRESSIONS; NETWORK PARAMETERS; NETWORKING PROTOCOLS; PERFORMANCE EVALUATION; QUALITY OF SERVICE (QOS); RANDOM EARLY DETECTIONS; RANDOM EARLY MARKINGS; RATIO TEST; STATISTICAL DETECTION; TRANSMISSION CONTROL PROTOCOL/INTERNET PROTOCOL (TCP/IP);

CONGESTION CONTROL (COMMUNICATION); INTERNET; INTERNET PROTOCOLS; MAXIMUM LIKELIHOOD ESTIMATION; QUALITY OF SERVICE; QUEUEING NETWORKS; QUEUEING THEORY; ROUTERS; TELECOMMUNICATION NETWORKS;

DETECTORS;

EID: 78650334554     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2034917     Document Type: Article

References (33)

1. R. Jain, "Congestion control in computer networks: Issues and trends," IEEE Netw. Mag., vol. 4, no. 3, pp. 24-30, May 1990.
2. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACMTrans Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
3. D. T. C. V. Hollot, V. Misra, and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," Univ. Massachusetts, Boston, MA, Tech. Rep., 2000.
4. S. Athuraliya, V. H. Li, S. Low, and Q. Yin, "REM: Active queue management," IEEE Netw., vol. 15, no. 3, pp. 48-53, May 2001. (Pubitemid 32536192)
5. S. S. Kunniyur and R. Srikant, "An adaptive virtual queue (AVQ) algorithm for active queue management," IEEE/ACM Trans. Netw., vol. 12, no. 2, pp. 286-299, Apr. 2004.
6. B. Braden, J. Crowford, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Patridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang, "Recommendations on queue management and congestion avoidance in the internet," RFC 2309 1998.
7. S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, no. 5, pp. 10-23, 1994.
8. R. Gibbens and F. Kelly, "Distributed connection acceptance control for a connectionless network," in Proc. 16th Int. Teletraffic Congr., Edinburgh, U.K., Jun. 1999, pp. 941-952.
9. P. Ranjan, E. Abed, and R. La, "Nonlinear instabilities in TCP-RED," IEEE Trans. Netw., vol. 12, no. 6, pp. 1079-1092, Dec. 2004. (Pubitemid 40085374)
10. C. D. M. May, J. Bolot, and B. Lyles, "Reasons not to deploy RED," in Proc. 7th Int. Workshop Quality of Service, London, U.K., Jun. 1999, pp. 260-262.
11. S. Floyd, Recommendations on Using the Gentle Variant of Red, May 2000 [Online]. Available: http://www.aciri.org/floyd/red/gentle.html
12. S. Floyd, R. Gummadi, and S. Shenker, "Adaptive RED: An algorithm for increasing the robustness of RED's active queue management," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
13. T. J. Ott, T. V. Lakshman, and L. H. Wong, "SRED: Stabilized RED," in Proc. INFOCOM, Mar. 1999, pp. 1346-1355.
14. G. Arce, K. Barner, and L. Ma, "RED gateway congestion control using median queue size estimates," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2149-2164, Aug. 2003.
15. L. Le, J. Aikat, K. Jeffay, and F. D. Smith, "The effects of active queue management on web performance," in Proc. SIGCOMM, Aug. 2003, pp. 265-276.
16. M. Liu and W. Dou, "Does fast responsive AQM scheme always do better," in Proc. 5th Grid Cooperative Comput., 2006, pp. 245-248. (Pubitemid 351164987)
17. F. Paganini, J. Doyle, and S. Low, "A control theoretical look at internet congestion control," in Lecture Notes in Control and Information Sciences. Berlin, Germany: Springer-Verlag, 2003, vol. 289, pp. 17-32.
18. V. Misra, W. Gong, and D. F. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proc. SIGCOMM, 2000, pp. 151-160.
19. C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," in Proc. IEEE INFOCOM, Apr. 2001, vol. 3, pp. 1510-1519. (Pubitemid 32485797)
20. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," in Proc. SIGCOMM, Sep. 2004, pp. 281-292. (Pubitemid 40954887)
21. M. Mathis, J. Semke, and J. Mahdavi, "The macroscopic behavior of the TCP congestion avoidance algorithm," SIGCOMM Comput. Commun. Rev., vol. 27, no. 3, pp. 67-82, 1997. (Pubitemid 127566065)
22. S. Bohacek, J. P. Hespanha, J. Lee, and K. Obraczka, "A hybrid systems modeling framework for fast and accurate simulation of data communication networks," in Proc. ACM SIGMETRICS, 2003, pp. 58-69.
23. S. Bohacek and K. Shah, "TCP throughput and timeout-Steady state and time-varying dynamics," in Proc. GLOBECOM, Dallas, TX, 2004, vol. 3, pp. 1334-1340. (Pubitemid 40611101)
24. N. Bhatnagar, "Model of a queue with almost self-similar or fractal-like traffic," in GLOBECOM, Phoenix, AZ, 1997, vol. 3, pp. 1424-1428.
25. S. Kim, J. Lee, and D. Sung, "A shifted gamma distribution model for long-range dependent internet traffic," IEEE Commun. Lett., vol. 7, no. 3, pp. 124-126, Mar. 2003.
26. W. C. Guenther, "A simple approximation to the negative binomial (and regular binomial)," in Proc. Technometrics 14, 1972, pp. 385-389.
27. S. McCanne and S. Floyd, NS2 Network Simulator, [Online]. Available: http://www.isi.edu/nsnam/ns/
28. L. Devroye, A Course in Density Estimation. Boston, MA: Birkhauser, 1987.
29. H. Jeffreys, "An invariant form for the prior probability in estimation problems," Roy. Soc. A, vol. 186, pp. 453-461, 1946.
30. A. Sage and J. Melsa, Estimation TheoryWith Applications to Communications and Control. New York: McGraw-Hill, 1971.
31. S. Kay, Fundamentals of Statistical Signal Processing: Detection Theory. Englewood Cliffs, NJ: Prentice-Hall, 1998.
32. I. Barrera, Ns2 Code and Supporting Simulations and Results, [Online]. Available: http://www.ece.udel.edu/~barrera/detection
33. I. Muqattash and M. Yahdi, "Infinite family of approximations of the Digamma function," J. Math. Comput. Model., vol. 43, pp. 1329-1336, 2006. (Pubitemid 44294293)