PURPLE: Predictive active queue management utilizing congestion information

Proceedings - Conference on Local Computer Networks, LCN

Volumn 2003-January, Issue , 2003, Pages 21-30

  Pletka, R ^a   Waldvogel, M ^a   Mannal, S ^b  

^a IBM RESEARCH ZURICH   (Switzerland)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Computer network management; Convergence; Delay estimation; Information management; Internet; IP networks; Laboratories; Propagation losses; Traffic control; Transport protocols

Indexed keywords

COMPUTER NETWORKS; INFORMATION MANAGEMENT; INTERNET; INTERNET PROTOCOLS; LABORATORIES; NETWORK MANAGEMENT; QUEUEING THEORY; TELECOMMUNICATION NETWORKS; TRAFFIC CONTROL;

CONVERGENCE; DELAY ESTIMATION; IP NETWORKS; PROPAGATION LOSS; TRANSPORT PROTOCOLS;

QUEUEING NETWORKS;

EID: 84944411555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2003.1243109     Document Type: Conference Paper

References (32)

1. M. Mathis, J. Semke, and J. Mahdavi. The macroscopic behavior of the TCP congestion avoidance algorithm. Computer Communications Review, 27(3), 1997.
2. Curtis Villamizar and Cheng Song. High performance TCP in ANSNET. Computer Communications Review, 24(5):45-60, October 1994.
3. M. Handley, S. Floyd, J. Padhye, and J. Widmer. Tcp friendly rate control (TFRC): Protocol specification. RFC 3448, Internet Engineering Task Force, January 2003.
4. M. May, J. Bolot, C. Diot, and B. Lyles. Reasons not to deploy RED. In Proceedings of 7th International Workshop on Quality of Service (IWQoS '99), London, pages 260-262, June 1999.
5. Mikkel Christiansen, Kevin Jeffay, David Ott, and F. Donelson Smith. Tuning RED for web traffic. In Proceedings of SIGCOMM 2000, pages 139-150, August 2000.
6. E. Bowen, C. Jeffries, L. Kencl, A. Kind, and R. Pletka. Bandwidth allocation for non-responsive flows with active queue management. In Proceedings of Int. Zurich Seminar on Broadband Communications, IZS 2002, February 2002.
7. K. K. Ramakrishnan, Sally Floyd, and David L. Black. The addition of explicit congestion notification (ECN) to IP. RFC 3168, Internet Engineering Task Force, September 2001.
8. S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, August 1993.
9. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. In Proceedings of SIGCOMM, pages 303-314, 1998.
10. S. Floyd, R. Gummadi, and S. Shenker. Adaptive RED: An algorithm for increasing the robustness of RED. Technical report, ICSI, August 2001.
11. Robert Haas, Clark Jeffries, Lukas Kencl, Andreas Kind, Bernard Metzler, Roman Pletka, Marcel Waldvogel, Laurent Freléchoux, and Patrick Droz. Creating advanced functions on network processors: Experience and perspectives. IEEE Network, To appear, 2003.
12. S. Bajaj, L. Breslau, D. Estrin, K. Fall, S. Floyd, P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu, and D. Zappala. Improving simulation for network research. Technical Report 99-702b, University of Southern California, March 1999.
13. Agner Krarup Erlang. The theory of probabilities and telephone conversations. Nyt Tidsskrift for Matematik B, 20:33, 1909.
14. Jon Postel. Transmission control protocol. RFC 793, Internet Engineering Task Force, September 1981.
15. K. K. Ramakrishnan and Raj Jain. A binary feedback scheme for congestion avoidance in computer networks. ACM Transactions on Computer Systems, 8(2):158-181, 1990.
16. J. Hadi Salim and U. Ahmed. Performance evaluation of explicit congestion notification (ecn) in ip networks. RFC 2884, Internet Engineering Task Force, July 2000.
17. K. Chandrayana, B. Sikdar, and S. Kalyanaraman. Scalable configuration of RED queue parameters. In Proceedings of HPSR, pages 185-189, May 2001.
18. W. Feng, D. D. Kandlur, D. Saha, and K. G. Shin. A self-configuring RED gateway. In Proceedings of the 17th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99), pages 1320-1328, March 1999.
19. Y. Zhao, S. Li, and S. Sigarto. A linear dynamic model for design of stable explicit-rate abr control schemes. Technical Report 96-0606, ATM Forum, April 1996.
20. Erich Plasser, Thomas Ziegler, and Peter Reichl. On the non-linearity of the RED drop function. In Proceedings of International Conference on Computer Communication (ICCC), August 2002.
21. J. Aweya, M. Ouellette, D. Y. Montuno, and A. Chapman. A control theoretic approach to active queue management. Computer Networks, 36:203-235, 2001.
22. D. Lin and R. Morris. Dynamics of random early detection. In Proceedings of SIGCOMM '97, pages 127-137, Cannes, France, September 1997.
23. B. Suter, T. Lakshman, D. Stiliadis, and A. Choudhury. Efficient active queue management for Internet routers. In Proceedings of Interop Engineers Conferece, Las Vegas, NV, May 1998.
24. W. Feng, D. Kandlur, D. Saha, and Kang G. Shin. BLUE: A new class of active queue management algorithms. Technical Report CSE-TR-387-99, University of Michigan, April 1999.
25. Bartek Wydrowski and Moshe Zukerman. GREEN: An active queue management algorithm for a self managed internet. In Proceedings of ICC 2002, volume 4, pages 2368-2372, April 2002.
26. Roman Pletka, Andreas Kind, Marcel Waldvogel, and Soenke Mannal. Active queue management for fair bandwidth allocation of mixed responsive and nonresponsive traffic using a closed-loop congestion control scheme. Research report, IBM, February 2003.
27. Sally Floyd, Mark Handley, Jitendra Padhye, and Jörg Widmer. Equation-based congestion control for unicast applications. Technical Report TR-00-003, International Computer Science Institute, March 2000.
28. Sherlia Shi and Marcel Waldvogel. A rate-based end-to-end multicast congestion control protocol. In Proceedings of ISCC 2000, pages 678-686, Antibes, France, July 2000.
29. Ratul Manajan, Steven M. Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, and Scott Shenker. Controlling high bandwidth aggregates in the network. ACM Computer Communication Review, 32(3), July 2002.
30. Mohamed A. El-Gendy and Kang G. Shin. Equation-based packet marking for assured forwarding services. In Proceedings of IEEE Infocom, pages 845-854, June 2002.
31. Andreas Kind and Bernard Metzler. Rate-based active queue management with token buckets. In Proceedings of 6th IEEE International Conference on High Speed Networks and Multimedia Communications (HSNMC'03), July 2003.
32. X. Wang, S. Sarvotham, R. Riedi, and R. Baraniuk. Connection-level modeling of network traffic. In Proceedings DIMACS Workshop on Internet and WWW Measurement, Mapping and Modeling, February 2002.