A comprehensive TCP fairness analysis in high speed networks

Computer Communications

Volumn 32, Issue 13-14, 2009, Pages 1460-1484

  Molnár, Sándor ^a   Sonkoly, Balázs ^a   Trinh, Tuan Anh ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Congestion control; Fairness analysis; High speed networks; High speed TCP variants

Indexed keywords

BLACK HOLES; CO-EXISTENCE; COMPREHENSIVE PERFORMANCE EVALUATION; CONGESTION CONTROL; DYNAMIC BEHAVIORS; EQUILIBRIUM BEHAVIOR; FAIRNESS ANALYSIS; FAST TCP; FLOW-LEVEL; HIGH SPEED TCP VARIANTS; HIGHSPEED TCP; NEXT GENERATION NETWORK; PARKING LOTS; PROTOCOL FAIRNESS; ROOT CAUSE ANALYSIS; SCALABLE TCP; SPECTRAL ANALYSIS; TCP FAIRNESS; TCP FLOWS; TRANSIENT CHARACTERISTIC;

HIGH SPEED NETWORKS; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS; SPEED;

TRANSMISSION CONTROL PROTOCOL;

EID: 67650602088     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.05.003     Document Type: Article

References (53)

1. Welzl M. Network Congestion Control: Managing Internet Traffic (2005), John Wiley & Sons, Ltd.
2. B. Sonkoly, T.A. Trinh, S. Molnár, Benchmarking high speed TCP fairness, Tech. rep., Budapest University of Technology and Economics, BME (Oct. 2007). Available from: URL .
3. T.A. Trinh, B. Sonkoly, S. Molnár, Revisiting FAST TCP fairness, in: Proceedings of 18th ITC Specialist Seminar on Quality of Experience, Karlskrona, Sweden, May 29-30, 2008.
4. B. Sonkoly, T.A. Trinh, S. Molnár, Understanding the impacts of short-term dynamics on long-term fairness of competing high speed TCP flows: a root-cause analysis, in: Proceedings of NETWORKS 2008, Budapest, Hungary, Sep. 28-Oct. 2, 2008.
5. Li Y., Leith D., and Shorten R.N. Experimental evaluation of TCP protocols for high-speed networks. IEEE/ACM Transactions on Networking (ToN) 15 5 (2007) 1109-1122
6. G.S. Lee, L.L.H. Andrew, A. Tang, S.H. Low, WAN-in-Lab: Motivation, deployment and experiments, in: Proceedings of Fifth International Workshop on Protocols for FAST Long-Distance Networks (PFLDnet 2007), Marina Del Rey, CA, USA, Feb. 7-9, 2007.
7. D.X. Wei, P. Cao, S.H. Low, Time for a TCP benchmark suite? Online (Aug. 2005). Available from: URL .
8. C. Jin, D.X. Wei, S.H. Low, FAST TCP: motivation, architecture, algorithms, performance, in: Proceedings of IEEE Infocom 2004, vol. 4, Hong Kong, China, Mar. 7-11, 2004, pp. 2490-2501.
9. Wei D.X., Jin C., Low S.H., and Hegde S. FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Transactions on Networking (ToN) 14 6 (2006) 1246-1259
10. Bullot H., Cottrell R.L., and Hughes-Jones R. Evaluation of advanced TCP stacks on fast long-distance production networks. Journal of Grid Computing 1 4 (2003) 345-359
11. S. Molnár, E. Altman (Guest Eds.), Telecommunication Systems, special issue on High Speed Transport Protocols, vol. 30 (4).
12. S. Floyd, Highspeed TCP for large congestion window, IETF RFC 3649 (Dec. 2003).
13. Kelly T. Scalable TCP: improving performance in highspeed wide area networks. ACM SIGCOMM Computer Communication Review 33 2 (2003) 83-91
14. L. Xu, K. Harfoush, I. Rhee, Binary increase congestion control (BIC) for fast long-distance networks, in: Proceedings of IEEE Infocom 2004, vol. 4, Hong Kong, China, Mar. 7-11, 2004, pp. 2514-2524.
15. I. Rhee, L. Xu, CUBIC: a new TCP-friendly high-speed TCP variant, in: Proceedings of Third International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2005), Lyon, France, Feb. 3-4, 2005.
16. G. Marfia, C.E. Palazzi, G. Pau, M. Gerla, M.Y. Sanadidi, M. Roccetti, TCP-Libra: exploring RTT fairness for TCP, Tech. Rep. UCLA-CSD TR-050037, UCLA Computer Science Department (2005). Available from: URL .
17. D. Leith, R. Shorten, H-TCP protocol for high-speed long distance networks, in: Proceedings of Second International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2004), Argonne, IL, USA, Feb. 16-17, 2004.
18. Wang R., Yamada K., Sanadidi M.Y., and Gerla M. TCP with sender-side intelligence to handle dynamic, large, leaky pipes. IEEE Journal on Selected Areas in Communications 23 2 (2005) 235-248
19. S. Bhandarkar, S. Jain, A.L.N. Reddy, Improving TCP performance in high bandwidth high RTT links using layered congestion control, in: Proceedings of Third International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2005), Lyon, France, Feb. 3-4, 2005.
20. Low S.H., Peterson L., and Wang L. Understanding vegas: a duality model. Journal of ACM 49 2 (2002) 207-235
21. S. Molnár, S. Kardos, T.A. Trinh, Parameter setting games in TCP Vegas and FAST TCP, in: Proceedings of 19th International Teletraffic Congress, ITC19, Beijing, China, Aug. 29-Sep. 2, 2005.
22. R. King, R. Riedi, R. Baraniuk, Evaluating and improving TCP-Africa: an adaptive and fair rapid increase rule for scalable TCP, in: Proceedings of Third International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2005), Lyon, France, Feb. 3-4, 2005.
23. F. Vacirca, A. Baiocchi, A. Castellani, YeAH-TCP: yet another highspeed TCP, in: Proceedings of Fifth International Workshop on Protocols for FAST Long-Distance Networks (PFLDnet 2007), Marina Del Rey, CA, USA, Feb. 7-9, 2007.
24. S. Liu, T. Başar, R. Srikant, TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks, in: Proceedings of First International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS), Pisa, Italy, Oct. 11-13, 2006.
25. H. Shimonishi, T. Hama, T. Murase, TCP-Adaptive Reno: improving efficiency-friendliness tradeoffs of TCP congestion control algorithm, in: Proceedings of Fourth International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2006), Nara, Japan, Feb. 2-3, 2006.
26. K. Tan, J. Song, Q. Zhang, M. Sridharan, A compound TCP approach for high-speed and long distance networks, in: Proceedings of IEEE Infocom 2006, Barcelona, Spain, Apr. 23-29, 2006.
27. O. Tickoo, V. Subramanian, S. Kalyanaraman, K.K. Ramakrishnan, LT-TCP: end-to-end framework to improve TCP performance over networks with lossy channels, in: Proceedings of 13th International Workshop on Quality of Service (IWQoS 2005), Passau, Germany, Jun. 21-23, 2005.
28. D. Katabi, M. Handley, C. Rohrs, Congestion control for high bandwidth-delay product networks, in: Proceedings of ACM SIGCOMM 2002, Aug. 19-23, Pittsburgh, PA, USA, 2002.
29. K. Ramakrishnan, S. Floyd, D. Black, The addition of explicit congestion notification (ECN) to IP, IETF RFC 3168 (Sep. 2001).
30. N. Dukkipati, M. Kobayashi, R. Zhang-shen, N. McKeown, Processor sharing flows in the internet, in: Proceedings of 13th International Workshop on Quality of Service (IWQoS), Passau, Germany, Jun. 21-23, 2005.
31. Dukkipati N., and McKeown N. Why flow-completion time is the right metric for congestion control. ACM SIGCOMM Computer Communication Review 36 1 (2006) 59-62
32. E. Souza, D. Agarwal, A highspeed TCP study: characteristics and deployment issues, Tech. Rep. LBNL-53215, Lawrence Berkeley National Lab (2003). Available from: URL .
33. T.A. Trinh, B. Sonkoly, S. Molnár, A HighSpeed TCP study: observations and re-evaluation, in: Proceedings of 10th Eunice Summer School and IFIP Workshop on Advances in Fixed and Mobile Networks, Tampere, Finland, Jun. 14-16, 2004.
34. D.J. Leith, L.L.H. Andrew, T. Quetchenbach, R.N. Shorten, K. Lavi, Experimental evaluation of delay/loss-based TCP congestion control algorithms, in: Proceedings of Sixth International Workshop on Protocols for FAST Long-Distance Networks (PFLDnet 2008), Manchester, UK, Mar. 5-7, 2008.
35. E. Altman, K.E. Avrachenkov, B.J. Prabhu, Fairness in MIMD congestion control algorithms, in: Proceedings of IEEE Infocom 2005, vol. 2, Miami, USA, Mar. 13-17, 2005, pp. 1350-1361.
36. S. Ha, Y. Kim, L. Le, I. Rhee, L. Xu, A step toward realistic performance evaluation of high-speed TCP variants, in: Proceedings of Fourth International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2006), Nara, Japan, Feb. 2-3, 2006.
37. M.C. Weigle, P. Sharma, J. Freeman, Performance of competing high-speed TCP flows, in: Proceedings of IFIP Networking 2006, Coimbra, Portugal, May 15-19, 2006.
38. T.A. Trinh, S. Molnár, Quality of Service in the Emerging Networking Panorama, vol. 3266 of Lecture Notes in Computer Science, Ch. A Game-Theoretic Analysis of TCP Vegas, Springer-Verlag, 2004, pp. 338-347.
39. L. Andrew, C. Marcondes, S. Floyd, L. Dunn, R. Guillier, W. Gang, L. Eggert, S. Ha, I. Rhee, Towards a common TCP evaluation suite, in: Proceedings of Sixth International Workshop on Protocols for FAST Long-Distance Networks (PFLDnet 2008), Manchester, UK, Mar. 5-7, 2008.
40. S. Floyd, Metrics for the evaluation of congestion control mechanisms, Internet Draft, draft-irtf-tmrg-metrics-09.txt (Mar. 2007).
41. Ns-2 Network Simulator. Available from: URL .
42. G. Wang, Y. Xia, D. Harrison, An NS2 TCP evaluation tool suite, Internet Draft, draft-irtf-tmrg-ns2-tcp-tool-00 (Apr. 2007).
43. TCP Evaluation Suite. Available from: URL .
44. H. Shimonishi, M. Sanadidi, T. Murase, Assessing interactions among legacy and high-speed TCP protocols, in: Proceedings of Fifth International Workshop on Protocols for FAST Long-Distance Networks (PFLDnet 2007), Marina Del Rey, CA, USA, Feb. 7-9, 2007.
45. A. Veres, Z. Kenesi, S. Molnár, G. Vattay, On the propagation of long-range dependence in the internet, in: Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden, Aug. 28-Sep. 1, 2000, pp. 243-254.
46. Chiu D.M., and Jain R. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 17 1 (1989) 1-14
47. R. Jain, A. Durresi, G. Babic, Throughput fairness index: an explanation, ATM Forum/99-0045 (Feb. 1999). Available from: URL .
48. Brownlee N., and Claffy K. Understanding internet traffic streams: dragonflies and tortoises. IEEE Communications Magazine 40 10 (2002) 110-117
49. A. Gurtov, Effect of delays on TCP performance, in: Proceedings of IFIP Personal Wireless Communications 2001 (PWC'2001), Aug 2001, Lappeenranta, Finland, pp. 8-10.
50. BI-TCP implementation for NS 2. Available from: URL .
51. FAST TCP simulator module for ns-2. Available from: URL .
52. Floyd S. Limited slow-start for TCP with large congestion windows. IETF RFC 3742 (2004)
53. Tan L., Zhang W., and Yuan C. On parameter tuning of fast TCP. IEEE Communications Letters 11 5 (2007) 458-460