Assessing and improving TCP rate shaping over edge gateways

IEEE Transactions on Computers

Volumn 53, Issue 3, 2004, Pages 259-275

  Wei, Huan Yun ^a   Tsao, Shih Chiang ^a   Lin, Ying Dar ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

ACK pacing; Bandwidth management; Packet scheduler; Queuing; Rate enforcement; Scheduling; TCP; Testbed; Window sizing

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; COMPUTER SYSTEM FIREWALLS; CONGESTION CONTROL (COMMUNICATION); GATEWAYS (COMPUTER NETWORKS); INTERNET; LOCAL AREA NETWORKS; PACKET SWITCHING; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

BANDWIDTH MANAGEMENT; EDGE GATEWAYS; PACKET SCHEDULER; RATE ENFORCEMENT; TRANSMISSION CONTROL PROTOCOL RATE SHAPING; WINDOW-SIZING;

NETWORK PROTOCOLS;

EID: 1842478847     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.1261834     Document Type: Article

References (28)

1. H.Y. Wei and Y.D. Lin, "A Measurement-Based Survey and Comparison of Bandwidth Management Techniques," IEEE Comm. Surveys and Tutorials, to appear http://speed.cis.nctu.edu.tw/bandwidth/BWSurvey.pdf, 2004.
2. Y.D. Lin, H.Y. Wei, and S.T. Yu, "Integration and Performance Evaluation of Security Gateways: Mechanisms, Implementations, and Research Issues," IEEE Comm. Surveys and Tutorials, vol. 4, no. 1, Third Quarter 2002.
3. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," RFC 2475, Dec. 1998.
4. S. Floyd and V. Jacobson, "Link-Sharing and Resource Management Models for Packet Networks," IEEE/ACM Trans. Networking, vol. 3, no. 4, pp. 365-386, 1995.
5. W.R. Stevens, TCP/IP Illustrated Volume 1 - The Protocols, p. 289, Addison-Wesley, 1994.
6. M. Allman, H. Balakrishnan, and S. Floyd, "Enhancing TCP's Loss Recovery Using Limited Transmit," RFC 3042, Jan. 2001.
7. J. Mahdavi, "Enabling High Performance Data Transfers on Hosts," http://www.psc.edu/networking/perf_tune.html, 2003.
8. S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
9. S. Karandikar, S. Kalyanaraman, P. Bagal, and B. Packer, "TCP Rate Control," ACM Computer Comm. Rev., vol. 30, no. 1, Jan. 2000.
10. D. Lin and R. Morris, "Dynamics of Random Early Detection," Proc. ACM SIGCOMM '97, Sept. 1997.
11. S. Floyd and K. Fall, "Promoting the Use of End-to-End Congestion Control in the Internet," IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 458-472, Aug. 1999.
12. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Throughput: A Simple Model and Its Empirical Validation," Proc. ACM SIGCOMM '98, Sept. 1998
13. E. Altman, K. Avrachenkov, and C. Barakat, "A Stochastic Model of TCP/IP with Stationary Random Losses," Proc. ACM SIGCOMM '00, Aug. 2000.
14. A. Akella, S. Seshan, R. Karp, S. Shenker, and C. Papadimitriou, "Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP," Proc. ACM SIGCOMM '02, Aug. 2002.
15. K. Fall and S. Floyd, "Simulation-Based Comparisons of Tahoe, Reno, and SACK TCP," ACM Computer Comm. Rev., vol. 26, no. 3, pp. 5-21, July 1996.
16. L.S. Brakmo, S.W. O'Malley, and L.L. Peterson, "TCP Vegas: New Techniques for Congestion Detection and Avoidance," Proc. ACM SIGCOMM '94, Sept. 1994.
17. M. Mathis and J. Mahdavi, "Forward Acknowledgement: Refining TCP Congestion Control," Proc. ACM SIGCOMM '96, Aug. 1996.
18. M. Allman, V. Paxson, and W. Stevens, "TCP Congestion Control," RFC 2581, Apr. 1999.
19. D. Stiliadis and A. Varma, "Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms," IEEE/ACM Trans. Networking, vol. 6, no. 5, pp. 611-624, Oct. 1998.
20. J.C.R. Bennett and H. Zhang, "Hierarchical Packet Fair Queuing Algorithms," Proc. ACM SIGCOMM '96, Aug. 1996.
21. L. Kalampoukas, A. Varma, and K.K. Ramakrishnan, "Explicit Window Adaptation: A Method to Enhance TCP Performance," Proc. IEEE INFOCOM '98, Apr. 1998.
22. N.T. Spring, M. Chesire, M. Berryman, and V. Sahasranaman, "Receiver Based Management of Low Bandwidth Access Links," Proc. INFOCOM '00, Apr. 2000.
23. L. Zhang, S. Shenker, and D.D. Clark, "Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic," Proc. ACM SIGCOMM '91, Sept. 1991.
24. P. Narváez and K.Y. Siu, "An Acknowledge Bucket Scheme for Regulating TCP Flow over ATM," Proc. IEEE GLOBECOM '97, Nov. 1997.
25. A. Aggarwal, S. Savage, and T. Anderson, "Understanding the Performance of TCP Pacing," Proc. INFOCOM '00, Apr. 2000.
26. Packeteer, Inc., http://www.packeteer.com, 2003.
27. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," Proc. ACM SIGCOMM '89, Sept. 1989.
28. "Open Source: tcp-masq and wan-emu Linux Kernel Patches," http://speed.cis.nctu.edu.tw/bandwidth/opensource/, http://speed.cis.nctu.edu.tw/wanemu/, 2002.