Characterization of queue fluctuations in probabilistic AQM mechanisms

Performance Evaluation Review

Volumn 32, Issue 1, 2004, Pages 283-294

  Tinnakornsrisuphap, Peerapol ^a   La, Richard J ^b  

^a QUALCOMM INC   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Active Queue Management; Central Limit Theorem; Queue fluctuations

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; NETWORK PROTOCOLS; RESOURCE ALLOCATION;

ACTIVE QUEUE MANAGEMENT; CENTRAL LIMIT THEOREMS; QUEUE FLUCTUATIONS;

QUEUEING NETWORKS;

EID: 8344276040     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1012888.1005721     Document Type: Conference Paper

References (23)

1. Sanjeewa Athuraliya, David Lapsley, and Steven Low. An enhanced random early marking algorithm for Internet flow control. In Proceedings of IEEE INFOCOM, 2000.
2. Francois Baccelli, David R. McDonald, and Julien Reynier. A mean-field model for multiple TCP connections through a buffer implementing RED. Performance Evaluation, 49:77-97, 2002.
3. Lawrence S. Brakmo and Larry L. Peterson. TCP Vegas: end to end congestion avoidance on a global internet. IEEE Journal on Selected Areas in Communications, 13(8):1465-1480, October 1995.
4. Arjan Durresi, Mukundan Sridharan, Chunlei Liu, Mukul Goyal, and Raj Jain. Multilevel early congestion notification. In Proceedings of the 5th World Multiconference on Systemics, Cybernetics and Informatics, pages 12-17, Orlando, PL, July 2001.
5. Victor Firoiu and Marty Borden. A study of active queue management for congestion control. In Proceedings of IEEE INFOCOM, 2000.
6. Sally Floyd. TCP and explicit congestion notification. Computer Communication Review, 24(5):10-23, October 1994.
7. Sally Floyd and Van Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397-413, August 1995.
8. C. Hollot, V. Misra, D. Towsley, and W. Gong. A control theoretic analysis of RED. In Proceedings of IEEE INFOCOM, 2001.
9. Van Jacobson. Congestion avoidance and control. In Proceedings of SIGCOMM'88 Symposium, pages 314-332, August 1988.
10. Cheng Jin, David X. Wei, and Steven H. Low. FAST TCP: motivation, architecture, algorithms, performance. In Proceedings of IEEE INFOCOM, 2004.
11. Alan F. Karr. Probability. Springer-Verlag, 1993.
12. Frank Kelly, A.K. Maulloo, and D.K.H. Tan. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237-252, 1998.
13. Frank P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8:33-37, 1997.
14. Srisankar Kunniyur and R. Srikant. End-to-end congestion control schemes: Utility functions, random losses and ECN marks. In Proceedings of IEEE INFOCOM, 2000.
15. Srisankar Kunniyur and R. Srikant. A time scale decomposition approach to adaptive ECN marking. In Proceedings of IEEE INFOCOM, 2001.
16. Steven H. Low. A duality model of TCP and queue management algorithms, In Proceedings of ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, September 2000.
17. Steven H. Low, Fernando Paganini, J. Wang, S. Adlakha, and John C. Doyle. Dynamics of TCP/RED and a scalable control. In Proceedings of IEEE INFOCOM, March 2002.
18. Mayank Sharma, Dina Katabi, Balaji Prabhakar, and Rong Pan. A general multiplexed ECN channel and its use for wireless loss notification. Submitted for Publication, February 2003.
19. Peerapol Tinnakornsrisuphap. Dynamics of Random Early Detection Gateway under a Large Number of TCP Flows. PhD thesis, University of Maryland, May 2004.
20. Peerapol Tinnakornsrisuphap and Richard J. La. Asymptotic behavior of heterogeneous TCP flows and RED gateways. Technical report, Institute for Systems Research, University of Maryland, 2003.
21. Peerapol Tinnakornsrisuphap and Richard J. La. Limiting model of ECN/RED under a large number of heterogeneous TCP flows. In Proceedings of IEEE Conference on Decision and Control, Maui, Hawaii, December 2003.
22. Peerapol Tinnakornsrisuphap and Armand M. Makowski. Limit behavior of ECN/RED gateways under a large number of TCP flows. In Proceedings of IEEE INFOCOM, San Francisco, CA, April 2003.
23. A.W. van der Vaart. Asymptotic Statistics. Cambridge University Press, 1998.