Network Border Patrol: Preventing Congestion Collapse and Promoting Fairness in the Internet

IEEE/ACM Transactions on Networking

Volumn 12, Issue 1, 2004, Pages 173-186

  Albuquerque, Célio ^a   Vickers, Brett J ^b   Suda, Tatsuya ^c  

^a Magis Networks ^*  (United States)

^b ArenaNet/NCSoft   (United States)

^c Ringgold Standard Institution Informatics   (United States)

Author keywords

Border control; Congestion collapse; Congestion control; Core stateless mechanisms; End to end argument; Internet; Max min fairness

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); FEEDBACK CONTROL; PROBLEM SOLVING; QUEUEING NETWORKS;

BORDER CONTROL; CONGESTION COLLAPSE; CONGESTION CONTROL; CORE-STATELESS MECHANISMS; END-TO-END ARGUMENT; MAX-MIN FAIRNESS;

INTERNET;

EID: 1642393115     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.820248     Document Type: Article

References (34)

1. S. Floyd and K. Fall, "Promoting the use of end-to-end congestion control in the internet," IEEE/ACM Trans. Networking, vol. 7, pp. 458-472, Aug. 1999.
2. J. Nagle, "Congestion control in IP/TCP Internetworks," Internet Engineering Task Force, RFC 896, Jan. 1984.
3. V. Jacobson, "Congestion avoidance and control," ACM Comput. Commun. Rev., vol. 18, no. 4, pp. 314-329, Aug. 1988.
4. (1999, Jan.) Real Broadcast Network White Paper. RealNetworks, Inc. [Online]. Available: http://www.real.com/solutions/rbn/whitepaper.html
5. (1999, Jan.) Real Video Technical White Paper. RealNetworks Inc. [Online]. Available: http://www.real.com/devzone/library/whitepapers/overview.html
6. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM SIGCOMM, Sept. 1998, pp. 303-314.
7. D. Hong, C. Albuquerque, C. Oliveira, and T. Suda, "Evaluating the impact of emerging streaming media applications on TCP/IP performance," IEEE Commun. Mag., vol. 39, no. 4, pp. 76-82, Apr. 2001.
8. J. Wu, M. Hassan, and S. Jha, "QPD: A packet discard mechanism for multimedia traffic in the internet," IEICE Trans. Commun., pp. 538-541, 2001.
9. A. Habib and B. Bhargava, "Unresponsive flow detection and control in differentiated services networks," presented at the 13th LASTED Int. Conf. Parallel and Distributed Computing and Systems, Aug. 2001.
10. A. Mustafa and M. Hassan, "End to end IP rate control," in Recent Advances in Computing and Communications. New York: McGraw-Hill, Dec. 2000, pp. 279-282.
11. A. Rangarajan and A. Acharya, "ERUF: Early regulation of unresponsive best-effort traffic," presented at the Int. Conf. Networks and Protocols, Oct. 1999.
12. M. Parris and K. Jeffay, "A better-than-best-effort service for continuous media UDP flows," in Proc. NOSSDAV, 1998, pp. 193-197.
13. S. Robinson, "Multimedia transmission drive net toward gridlock," New York Times, Aug. 23, 1999.
14. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of afair queueing algorithm," in Proc. ACM SIGCOMM, Sept. 1989, pp. 1-12.
15. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control - The single node case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, June 1993.
16. B. Suter, T. V. Lakshman, D. Stiliadis, and A. Choudhury, "Design considerations for supporting TCP with per-flow queueing," in Proc. IEEE INFOCOM, Mar. 1998, pp. 299-305.
17. B. Braden et al., "Recommendations on queue management and congestion avoidance in the Internet," IETF, RFC 2309, Apr. 1998.
18. I. Stoica, S. Shenker, and H. Zhang, "Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high-speed networks, " in Proc. ACM SIGCOMM, Sept. 1998, pp. 118-130.
19. Z. Cao, Z. Wang, and E. Zegura, "Rainbow fair queueing: Fair bandwidth sharing without per-flow state," in Proc. IEEE INFOCOM, Mar. 2000, pp. 922-931.
20. R. Pan, B. Prabhakar, and K. Psounis, "CHOKe - A stateless active queue management scheme for approximating fair bandwidth allocation," in Proc. IEEE INFOCOM, Mar. 2000, pp. 942-951.
21. D. Lin and R. Morris, "Dynamics of random early detection," in Proc. ACM SIGCOMM, Sept. 1997, pp. 127-137.
22. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1987.
23. R. Jain, S. Kalyanaraman, R. Goyal, S. Fahmy, and R. Viswanathan, "ERICA switch algorithm: A complete description," ATM Forum, Doc. 96-1172, Traffic Management WG, Aug. 1996.
24. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated services," Internet Engineering Task Force, RFC 2475, Dec. 1998.
25. D. Clark and W. Fang, "Explicit allocation of best-effort packet delivery service," IEEE/ACM Trans. Networking, vol. 6, pp. 362-373, Aug. 1998.
26. K. K. Ramakrishnan and R. Jain, "A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer," ACM Trans. Comput. Syst., vol. 8, no. 2, pp. 158-181, May 1990.
27. W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms," IETF, RFC 2001, Jan. 1997.
28. L. S. Brakmo, S. W. O'Malley, and L. L. Peterson, "TCP Vegas: New techniques for congestion detection and avoidance," in Proc. ACM SIGCOMM, Aug. 1994, pp. 34-35.
29. U. Hengartner, J. Bolliger, and Th. Gross, "TCP Vegas revisited," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1546-1555.
30. S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, no. 5, pp. 8-23, Oct. 1994.
31. C. Partridge, J. Bennett, and N. Shectman, "Packet reordering is not pathological network behavior," IEEE/ACM Trans. Networking, vol. 7, pp. 789-798, Dec. 1999.
32. (1997, Sept.) UCB/LBNL/VINT Network Simulator - ns (Version 2). LBNL Network Research Group. [Online], Available: http://www-mash.cs.berkeley.edu/ns/
33. (1999) Network Border Patrol (NBP). UCI Network Research Group. [Online]. Available: http://netresearch.ics.uci.edu/nbp/
34. B. Vandalore, S. Fahmy, R. Jain, R. Goyal, and M. Goyal, "A definition of generalized fairness and its support in switch algorithms," ATM Forum, Doc. 98-0151, Traffic Management WG, Feb. 1998.