Active queue management with flow proportional buffering

ABSTRACT

Most active queue management schemes maintain an average of the queue length which they use together with a number of queue thresholds to detect congestion. However, the setting of the queue thresholds is problematic because the required buffer size for good sharing among TCP connections is dependent on the number of TCP connections using the buffer. This paper describes an improved active queue management scheme which dynamically changes its threshold settings as the number of connections and system load changes. This technique allows network devices to effectively control packet losses and TCP timeouts while maintaining high link utilization.

REFERENCES

• 1: 1. Morris R. Scalable TCP congestion control. Proc. IEEE INFOCOM 2000; 1176-1183.
• 2: Curtis Villamizar , Cheng Song, High performance TCP in ANSNET, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.45-60, Oct. 1994 [doi>10.1145/205511.205520]
• 3: R. Morris, TCP behavior with many flows, Proceedings of the 1997 International Conference on Network Protocols (ICNP '97), p.205, October 28-31, 1997
• 4: 4. Stevens W. TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms. IETF RFC 2001; Jan. 1997.
• 5: James Aweya , Michel Ouellette , Delfin Y. Montuno, A control theoretic approach to active queue management, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.36 n.2-3, p.203-235, July 2001 [doi>10.1016/S1389-1286(00)00206-1]
• 6: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 7: 7. Braden B, Clark D, Crowcroft J, Davie B, Estrin D, Floyd S, Jacobson V, Minshall G, Partridge C, Peterson L, Ramakrishnan KK, Shenker S, Wroclawski J, Zhang L, Recommendation on queue management and congestion avoidance in the internet. IETF RFC 2309; April 1998.
• 8: Larry Carter , Robert Floyd , John Gill , George Markowsky , Mark Wegman, Exact and approximate membership testers, Proceedings of the tenth annual ACM symposium on Theory of computing, p.59-65, May 01-03, 1978, San Diego, California, United States [doi>10.1145/800133.804332]
• 9: 9. McKenney PE. High-speed event counting and classification using a dictionary hash technique. International Conference on Parallel Processing; 1989, III-71-75.
• 10: Gene F. Franklin , Abbas Emami-Naeini , J. David Powell, Feedback Control of Dynamic Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 11: 11. Aweya J, Ouellette M, Montuno DY. An optimization-oriented view of random early detection. Computer Communications 2001; 24, Issue 12, July.
• 12: James Aweya , Michel Ouellette , Delfin Y. Montuno, Weighted proportional window control of TCP traffic, International Journal of Network Management, v.11 n.4, p.213-242, July–August 2001 [doi>10.1002/nem.407]
• 13: Robert Tappan Morris , H. T. Kung, Scalable tcp congestion control, 1999

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.4 Parallel Architectures
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

General Terms:
Design, Management, Performance, Theory