Buffer management schemes for supporting TCP in gigabit routers with per-flow queueing

IEEE Journal on Selected Areas in Communications

Volumn 17, Issue 6, 1999, Pages 1159-1169

  Suter, Bernhard ^a   Lakshman, T V ^a   Stiliadis, Dimitrios ^a   Choudhury, Abhijit K ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; INTERNET; QUEUEING NETWORKS; ROUTERS; SCHEDULING;

BUFFER MANAGEMENT; GIGABIT ROUTERS; PER FLOW QUEUEING; TRANSMISSION CONTROL PROTOCOL;

NETWORK PROTOCOLS;

EID: 0032631390     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.772451     Document Type: Article

References (24)

1. L. Zhang, S. Shenker, and D. Clark, "Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic," in Proc. ACM SIGCOMM'91, pp. 133-147.
2. B. Braden, D. Clark, J. Crowcroft, B. Davie, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang, "Recommendations on queue management and congestion avoidance in the internet," Internet Draft, Mar. 1997.
3. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
4. _, "On traffic phase effects in packet switched gateways," Internetworking: Res. Experience, vol. 3, pp. 115-156, Sept. 1992.
5. D. Lin and R. Morris, "Dynamics of random early detection," in Proc. ACM SIGCOMM'97.
6. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control - The single node case," in Proc. INFOCOM'92, vol. 2, pp. 915-924.
7. _, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," in Proc. INFOCOM'93, vol. 2, pp. 521-530.
8. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," Internetworking: Res. Experience, vol. 1, no. 1, pp. 3-26, 1990.
9. T. Lakshman, A. Neidhart, and T. Ott, "The drop-from-front strategy in TCP over ATM and its interworking with other control features," in Proc. IEEE INFOCOM'96, San Francisco, CA, pp. 1242-1250.
10. P. Newman, "Traffic management for ATM local area networks," IEEE Trans. Commun., vol. 42, pp. 34-50, Aug. 1994.
11. K. Claffy, "Internet Traffic Characterization," Ph.D. dissertation, Univ. California, San Diego, CA, 1994.
12. K. Claffy, C. Polyzos, and H. W. Braun, "Application of sampling methodologies to network traffic characterization," in Proc. ACM SIGCOMM'93, Sept. 1993, pp. 194-203.
13. D. Stiliadis and A. Varma, "Rate-proportional servers: A design methodology for fair queueing algorithms," IEEE/ACM Trans. Networking, vol. 6, pp. 164-174, Apr. 1998.
14. S. Golestani, "A self-clocked fair queueing scheme for broadband applications," in Proc. IEEE INFOCOM'94, Apr. 1994, pp. 636-646.
15. V. Kumar, T. V. Lakshman, and D. Stiliadis, "Beyond best-effort: Router architectures for the differentiated services of tomorrow's internet," IEEE Commun. Mag., pp. 152-164, May 1998.
16. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM'88, Aug. 1988, pp. 314-329.
17. T. V. Lakshman and U. Madhow, "Performance analysis of window-based flow control using TCP/IP: The effect of high-bandwidth-delay products and random loss," in IFIP Trans. C-26, High Performance Networking V, 1994, pp. 135-150.
18. _, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss," IEEE/ACM Trans. Networking, vol. 5, pp. 336-350, June 1997.
19. A. K. Choudhury and E. L. Hahne, "Dynamic queue length threshold in a shared memory ATM switch," in Proc. IEEE INFOCOM'96, Mar. 1996, pp. 679-687.
20. S. Wei, E. Coyle, and M. Hsiao, "An optimal buffer management policy for high-performance packet switching," in Proc. IEEE GLOBECOM'91, pp. 924-928.
21. L. Georgiadis, I. Cidon, R. Guérin, and A. Khamisy, "Optimal buffer sharing," IEEE J, Select. Areas Commun., vol. 13, pp. 1229-1240, Sept. 1995.
22. T. V. Lakshman, U. Madhow, and B. Suter, "Window-based error recovery and flow control with a slow acknowledgment channel: A study of TCP/IP performance," in Proc. IEEE INFOCOM'97, pp. 1201-1211.
23. K. Krishnan, "The Hurst parameter of non-Markovian on-off traffic sources," Bellcore, Tech. Rep., 1995.
24. J. Bennett and H. Zhang, "Hierarchical packet fair queueing algorithms," in Proc. ACM SIGCOMM'96, Palo Alto, CA, Aug. 1996, pp. 143-156.