On packet marking function Of active queue management mechanism: Should it be linear, concave, or convex?

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5598, Issue , 2004, Pages 60-70

  Ohsaki, Hiroyuki ^a   Murata, Masayuki ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

AQM (Active Queue Management) Mechanism; Packet Marking Function; RED (Random Early Detection); Robustness; Steady State Performance; Transient State Performance

Indexed keywords

CHANNEL CAPACITY; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); GATEWAYS (COMPUTER NETWORKS); NETWORK PROTOCOLS; PACKET SWITCHING; ROUTERS;

ACTIVE QUEUE MANAGEMENT (AQM); PACKET MARKING FUNCTION; RANDOM EARLY DETECTION (RED); STEADY STATE PERFORMANCE; TRANSIENT STATE PERFORMANCE;

INTERNET;

EID: 18944389386     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.571797     Document Type: Conference Paper

References (19)

1. B. Braden et al., "Recommendations on queue management and congestion avoidance in the Internet," Request for Comments (RFC) 2309, Apr. 1998.
2. S. Floyd and K. Fall, "Promoting the use of end-to-end congestion control in the Internet," IEEE Transactions on Networking, May 1999.
3. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, vol. 1, pp. 397-413, Aug. 1993.
4. Y. Zhang and L. Qiu, "Understanding the end-to-end performance impact of RED in a heterogeneous environment," Cornell CS Technical Report 2000-1802, July 2000.
5. M. Christiansen, K. Jeffay, D. Ott, and F. D. Smith, "Tuning RED for web traffic," in Proceedings of ACM SIGCOMM 2000, pp. 139-150, Aug. 2000.
6. M. May, J. Bolot, C. Diot, and B. Lyles, "Reasons not to deploy RED," in Proceedings of IWQoS '99, pp. 260-262, Mar. 1999.
7. V. Misra, W.-B. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proceedings of ACM SIGCOMM 2000, pp. 151-160, Aug. 2000.
8. C. Brandauer, G. Iannaccone, C. Diot, and T. Ziegler, "Comparision of tail drop and active queue management performance for bulk-data and Web-like Internet traffic," in Proceedings of the Sixth IEEE Symposium on Computers and Communications, IEEE ISCC 2001, pp. 122-129, July 2001.
9. S. Floyd, "Discussions on setting RED parameters," Nov. 1997. available at http://www.aciri.org/floyd/REDparameters.txt.
10. S. Floyd, "Recommendations on using the gentle variant of RED," May 2000. available at http://www.aciri.org/floyd/red/gentle.html.
11. D. Lin and R. Morris, "Dynamics of random early detection," in Proceedings of ACM SIGCOMM '97, pp. 127-137, Oct. 1997.
12. J. Aweya, M. Ouellette, D. Y. Montuno, and A. Chapman, "An adaptive buffer management mechanism for improving TCP behavior under heavy load," in Proceedings of IEEE International Conference on Communications (ICC 2001), pp. 3217-3223, 2001.
13. T. J. Ott, T. V. Lakshman, and L. Wong, "SRED: Stabilized RED," in Proceedings of IEEE INFOCOM '99, pp. 1346-1355, Mar. 1999.
14. W.-C. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "Techniques for eliminating packet loss in congested TCP/IP networks," Tech. Rep. CSE-TR-349-97, Oct. 1997.
15. H. Wang and K. G. Shin, "Refined design of random early detection gateways," in Proceedings of IEEE GLOBECOM'99, pp. 769-775, 1999.
16. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: a simple model and its empirical validation," in Proceedings of ACM SIGCOMM'98, pp. 303-314, Sept. 1998.
17. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, New Jersey: Prentice-Hall, 1987.
18. H. Ohsaki and M. Murata, "Steady state analysis of the RED gateway: stability, transient behavior, and parameter setting," IEICE Transactions on Communications, vol. E85-B, pp. 107-115, Jan. 2002.
19. M. May, T. Bonald, and J.-C. Bolot, "Analytic evaluation of RED performance," in Proceedings of IEEE INFOCOM 2000, pp. 1415-1424, Mar. 2000.