Approximate fairness through differential dropping

Computer Communication Review

Volumn 33, Issue 2, 2003, Pages 23-39

  Pan, Rong ^a   Breslau, Lee ^b   Prabhakar, Balaji ^a   Shenker, Scott ^c  

^a STANFORD UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c ICSI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE FAIR DROPPING (AFD); DIFFERENTIAL DROPPING; FAIR QUEUEING; PACKET SCHEDULING ALGORITHMS;

ALGORITHMS; BANDWIDTH; INTERNET; PACKET NETWORKS; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS;

COMPUTER ARCHITECTURE;

EID: 0012426522     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/956981.956985     Document Type: Review

References (29)

1. Bansal, D., and Balakrishnan, H., "Binomial Congestion Control Algorithms " Proceedings of Infocom '01.
2. Bennett, J. and Zhang, H., "Hierarchical Packet Fair Queueing Algorithms", SIGCOMM Symposium on Communications Architectures and Protocols, pp. 143-156, Aug. 1996.
3. http://wvw.caida.org/analysis/AIX/plen.hist/
4. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S.,Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L.,Ramakrishnan,K., Shenker,S., Wroclawski, J., Zhang, L., "Recommendations on queue management and congestion avoidance in the internet", IETF RFC (Informational) 2309, April 1998.
5. Cao, Z., Wang, Z. and Zegura, E., "Rainbow Fair Queueing: Fair Bandwidth Sharing Without Per-Flow State", Proceedings of INFOCOM'00 March 2000.
6. Demers, A., Keshav, S. and Shenker, S., "Analysis and simulation of a fair queueing algorithm", Journal of Internetworking Research and Experience, pp 3-26, Oct. 1990.
7. Also in Proceedings of ACM SIGCOMM'89, pp 3-12.
8. Feng, W., Shin, K., Kandlur, D. and Saha, D., "Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness", Proceedings of INFOCOM'2001 (to appear), April, 2001.
9. Floyd, S. and Jacobson, V., "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transaction on Networking, 1(4), pp 397-413, Aug. 1993.
10. Floyd, S., and Fall, K., "Router Mechanisms to Support End-to-End Congestion Control", LBL Technical report, February 1997.
11. Floyd, S., and Fall, K., "Promoting the Use of End-to-End Congestion Control in the Internet", IEEE/'ACM Transactions on Networking, August 1999.
12. Floyd, S., Handley, M., Padhye, J., and Widmer, J., "Equation-Based Congestion Control for Unicast Applications", Proceedings of ACM SIGCOMM'2000, August 2000.
13. Hollot, C.V., Misra, V., Towsley, D. and Gong, W., "On Designing Improved Controllers for AQM Routers Supporting TCP Flows", Proceedings of Infocom '01.
14. Lin, D. and Morris, R., "Dynamics of random early detection", Proceedings of ACM SIGCOMM'97, pp 127-137, Oct. 1997.
15. Mahajan, R., Floyd, S. and Wetherall, D., "Controlling High-Bandwidth Flows at the Congested Router", 9th International Conference on Network Protocols, November 2001.
16. McKenney, P., "Stochastic Fairness Queueing", Proceedings of INFOCOM'90, pp 733-740.
17. Nagle, J., "On packet switches with infinite storage", Internet Engineering Task Force, RFC-970, December, 1985.
18. Ott, T., Lakshman, T. and Wong, L., "SRED: Stabilized RED", Proceedings of INFOCOM'99, pp 1346-1355, March 1999.
19. Pan, R., Prabhakar, B. and Psounis, K., "CHOKe - A Stateless Active Queue Management Scheme For Approximating Fair Bandwidth Allocation", Proceedings of INFOCOM'00 March 2000.
20. Paxson, V., "End-to-End Internet Packet Dynamics", IEEE/ACM Transactions on Networking, vol. 7, no. 3, pp. 277-292, 1999.
21. Paxson, V., Mahdavi, J., Adams, A. and Mathis, M., "An Architecture for Large-Scale Internet Measurement", IEEE Communications Magazine, vol. 36, no. 8, pp. 48-54, August 1998.
22. Rejaie, R., Handley, M. and Estrin, D., "An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet", Proceedings of INFOCOM'99, March, 1999.
23. Rhee, I., Ozdemir, V. and Yi, Y., "TEAR: TCP emulation at receivers - flow control for multimedia streaming", Technical Report, Department of Computer Science, NCSU, April, 2000.
24. Shreedhar, M., and Varghese, G., "Efficient Fair Queueing using Deficit Round Robin", ACM Computer Communication Review, vol. 25, no. 4, pp. 231-242, October, 1995.
25. Stoica, I., Shenker, S. and Zhang, H., "Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks", Proceedings of ACM SIGCOMM'98.
26. Venkitaraman, N., Mysore, J., Srikant R.,and Barnes, R. "Stateless Prioritized Fair Queueing", Internet Engineering Task Force July 2000.
27. Zhang, Y., Paxson, V., and Shenker, S., "The Stationarity of Internet Path Properties: Routing, Loss, and Throughput", ACIRI Technical Report, May 2000.
28. Zhang, L., Shenker, S. and Clark, D., "Observations on the Dynamics of a congestion control Algorithm: The Effects of Two-Way Traffic", Proceedings of ACM SIGCOMM'91.
29. ns - Network Simulator (Version 2.1b6).