RED gateway congestion control using median queue size estimates

IEEE Transactions on Signal Processing

Volumn 51, Issue 8, 2003, Pages 2149-2164

  Arce, Gonzalo R ^a   Barner, Kenneth E ^a   Ma, Liangping ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Congestion control; Fairness; Global synchronization; Median filters; Network power; Random early detection (RED); Transmission control protocol (TCP)

Indexed keywords

ALGORITHMS; GATEWAYS (COMPUTER NETWORKS); NETWORK PROTOCOLS; PACKET NETWORKS; QUEUEING NETWORKS; TELECOMMUNICATION TRAFFIC;

RANDOM EARLY DETECTION (RED);

CONGESTION CONTROL (COMMUNICATION);

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

References (24)

1. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance,"IEEE/'ACM'Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
2. D. Lin and R. Morris, "Dynamics of random early detection," in Proc. SIGCOMM, Cannes, France, Sept. 1997, pp. 127-137.
3. W. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "A self-configuring RED gateway," in Proc. INFOCOM, vol. 3, San Francisco, CA, Mar. 1999, pp. 1320-1328.
4. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proc. ACM SIGCOMM, La Jolla, CA, Aug. 2001.
5. S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, no. 5, pp. 10-23, 1994.
6. P. Ranjan, E. Abed, and R. La, "Nonlinear instabilities in tcp-red," in Proc. IEEE INFOCOM, New York, June 2002.
7. R. J. La, P. Ranjan, and E. H. Abed, "Nonlinearity of tcp and instability with red," in Proc. SPIE ITCom, Boston, MA, July 2002.
8. G. R. Arce, Nonlinear Signal Processing: A Statistical Approach, in preparation.
9. S. Floyd, "RFC 2582: The newreno modification to TCP's fast recovery algorithm," Network Working Group, Apr. 1999.
10. [Online], Available: http://nile.wpi.edu/ns/.
11. G. Arce, "A general weighted median filter structure admitting negative weights," IEEE Trans. Signal Processing, vol. 46, pp. 3195-3205, Dec. 1998.
12. G. R. Arce, T. A. Hall, and K. E. Barner, "Permutation weighted order statistic filters," IEEE Trans. Image Processing, vol. 4, pp. 1070-1083, Aug. 1995.
13. L. Akarun and R. A. Haddad, "Decimated rank-order filtering," IEEE. Trans. Signal Processing, vol. 42, pp. 835-845, Apr. 1994.
14. V. Paxson and S. Floyd, "Wide area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, June 1995.
15. J. Cao, W. Cleveland, D. Lin, and D. Sun, "Internet traffic tends to poisson and independent as the load increases," Tech. Rep., Bell Labs, Murray, Hill, NJ, 2001.
16. D. Bertsekas and R. Gallager, Data Networks, second ed. Upper Saddle River, NJ: Prentice-Hall, 1992.
17. B. C. Arnold, N. Balakrishnan, and H. Nagaraja, A First Course in Order Statistics. New York: Wiley, 1992.
18. A. Abouzeid and S. Roy, "Analytic understanding of red gateways with multiple competing tcp flows," in Proc. Globecom, San Francisco, CA, Nov. 2000.
19. L. L. Peterson and B. S. Davie, Computer Networks: A System Approach, second ed. San Francisco, CA: Morgan Kaufmann, 2000.
20. V. Firoiu and M. Borden, "A study of active queue management for congestion control," in Proc. INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 1435-1444.
21. D. T. J. Padhye, V. Firoiu, and J. Krusoe, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM Conf. Applications, Technologies, Architectures, Protocols Comput. Commun., Vancouver, BC, Canada, 1998, pp. 303-314.
22. P. Bergé, Y. Pomeau, and C. Vidai, Order Within Chaos. Paris, France: Hermann, 1984.
23. E. S. Hashem, "Analysis of random drop for gateway congestion control," Mass. Inst. Technol., Lab. Comput. Sci., Cambridge, MA, Tech. Rep. MIT-LCS//MIT/LCS/TR-465, Nov. 1989.
24. [Online]. Available: http://www.isi.edu/nsnam/ns.