Revisiting the fair queuing paradigm for end-to-end congestion control

IEEE Network

Volumn 16, Issue 5, 2002, Pages 38-46

  Legout, Arnaud ^a   Biersack, Ernst W ^a  

^a EURECOM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; MULTICASTING; NETWORK PROTOCOLS; QUEUEING NETWORKS; TELECOMMUNICATION TRAFFIC; WORLD WIDE WEB;

TRANSMISSION CONTROL PROTOCOLS (TCP);

CONGESTION CONTROL (COMMUNICATION);

EID: 0036709528     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/MNET.2002.1035116     Document Type: Article

References (33)

1. J. Nagle, "Congestion Control in TCP/IP Internetworks," Comp. Commun. Rev., vol. 14, no. 4, Oct. 1984, pp. 11-17.
2. J. Nagle, "On Packet Switches with Infinite Storage," IEEE Trans. Commun., vol. COM-35, no. 4, Apr. 1987, pp. 435-38.
3. V. Jacobson, "Congestion Avoidance and Control," Proc. ACM SIGCOMM '88, Stanford, CA, Aug. 1988, pp. 314-29.
4. W. Stevens, "TCP SlowStart, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms," IETF RFC 2001, Jan. 1997.
5. T. Ott, J. Kemperman, and M. Mathis, "The Stationay Distribution of Ideal TCP Congestion Avoidance," Tech. rep., Bellcore, Aug. 1996.
6. S. Floyd and K. Fall, "Promoting the Use of End-to-End Congestion Control in the Internet," IEEE/ACM Trans. Net., vol. 7, no. 4, Aug. 1999, pp. 458-72.
7. J. Padhye et al., "Modeling TCP Throughput: A Simple Model and Its Empirical Validation," Proc. ACM SIGCOMM '98, Vancouver, Canada, Aug. 1998, pp. 303-14.
8. J.-C. Bolot, S. Fosse-Parisis, and D. Towsley, "Adaptive FEC-Based Error Control for Internet Telephony," Proc. IEEE INFOCOM '99, New York, NY, Mar. 1999, pp. 1453-60.
9. S. McCanne, V. Jacobson, and M. Vetterli, "receiver-driven layered multicast," SIGCOMM '96, Aug. 1996, pp. 117-30.
10. L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP-like Congestion Control for Layered Multicast Data Transfer," Proc. IEEE INFOCOM '98, San Francisco, CA, Mar. 1998, pp. 996-1003.
11. J.H. Saltzer, D.P. Reed, and D.D. Clark, "End-to-End Arguments in System Design," ACM Trans. Comp. Sys., vol. 2, no. 4, Nov. 1984, pp. 277-88.
12. D.P. Reed, J.H. Saltzer, and D.D. Clark, "Commentaries on Active Networking and End to End Arguments," IEEE Network, vol. 12, no. 3, May/June 1998, pp. 66-71.
13. S. Keshav, "Congestion Control in Computer Networks," Ph.D. thesis, EECS, Univ. of CA Berkeley, Sept. 1991.
14. J. Bennett and H. Zhang, "WF2Q: Worst-case Fair Weighted Fair Queuing," Proc. IEEE INFOCOM '96, San Francisco, CA, Mar. 1996, pp. 120-28.
15. B. Suter et al., "Design Considerations for Supporting TCP with Per-Flow Queuing," Proc. IEEE INFOCOM '98, Apr. 1998, pp. 299-306.
16. S. Shenker, "Making Greed Work in Networks: A Game-Theoric Analysis of Switch Service Disciplines," Proc. ACM SIGCOMM '94, London, U.K., Oct. 1994, pp. 47-57.
17. A.K. Parekh and R.G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks," Proc. IEEE INFOCOM '93, 1993, pp. 521-30.
18. F.P. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Op. Res. Soc., vol. 49, Mar. 1998, pp. 237-52.
19. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," Proc. ACM SIGCOMM '89, Austin, TX, Sept. 1989, pp. 1-12.
20. J.C. Bennett and H. Zhang, "Hierarchical Packet Fair Queuing Algorithms," IEEE/ACM Trans. Net., vol. 5, no. 5, Oct. 1997, pp. 675-89.
21. E.L. Hahne, "Round-Robin Scheduling for Max-Min Fairness in Data Networks," IEEE JSAC, vol. 9, no. 7, Sept. 1991, pp. 1024-39.
22. V.P. Kumar, T.V. Lakshman, and D. Stiliadis, "Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow's Internet," IEEE Commun. Mag., vol. 36, no. 5, May 1998, pp. 152-64.
23. M.B. Doar, "A Better Model for Generating Test Networks," Proc. IEEE Global Internet, London, UK, Nov. 1996, IEEE, pp. 86-93.
24. NS, UCB/LBNL/VINT Network Simulator - ns, v. 2, http://www.isi.edu/nsnam/ns.
25. P. Rodriguez, K.W. Ross, and E.W. Biersack, "Distributing Frequently-Changing Documents in the Web: Multicasting or Hierarchical Caching," Comp. Nets. and ISDN Sys., selected papers of the 3rd Int'l. Caching Wksp., 1998, pp. 2223-45.
26. A. Legout and E.W. Biersack, "PLM: Fast Convergence for Cumulative Layered Multicast Transmission Schemes," Proc. ACM SIGMETRICS 2000, Santa Clara, CA, June 2000, pp. 13-22.
27. A. Legout and E.W. Biersack, "Pathological Behaviors for RLM and RLC," Proc. NOSSDAV'00, Chapel Hill, NC, June 2000, pp. 164-72.
28. J.S. Golestani and S. Bhattacharyya, "End-to-End Congestion Control for the Internet: A G aba Optimization Framework," Proc. 6th Int'l. Conf. Net. Protocols, Oct. 1998, pp. 137-50.
29. R. Rejaie, M. Handley, and D. Estrin, "RAP: An End-to-End Rate-Based Congestion Control Mechanism for Real-Time Streams in the Internet," Proc. IEEE INFOCOM '99, New York, NY, Mar. 1999.
30. I. Rhee, N. Ballaguru, and G.N. Rouskas, "MTCP: Scalable TCP-like Congestion Control for Reliable Multicast," Tech. rep. TR-98-01, NC State Univ., NC, Jan. 1998.
31. C. Lefelhocz et al., "Congestion Control for Best-Effort Service: Why We Need a New Paradigm," IEEE Network, Jan./Feb. 1996, pp. 10-19.
32. S.D. Servetto and M. Vetterli, "Video Multicast over Fair Queuing Networks," Proc. ICIP '00, Vancouver, BC, Sept. 2000.
33. R. Cocchi et al., "Pricing in Computer Networks: Motivation, Formulation, and Example," IEEE/ACM Trans. Net., vol. 1, no. 6, Dec. 1993, pp. 614-27.