article

TCP Libra: Derivation, analysis, and comparison with other RTT-fair TCPs

Authors:

Gustavo Marfia,

Claudio E. Palazzi,

Marco RoccettiAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 54, Issue 14

Pages 2327 - 2344

https://doi.org/10.1016/j.comnet.2010.02.014

Published: 01 October 2010 Publication History

Abstract

The Transmission Control Protocol (TCP), the most widely used transport protocol over the Internet, has been advertised to implement fairness between flows competing for the same narrow link. However, when session round-trip-times (RTTs) radically differ, the share may be anything but fair. This RTT-unfairness represents a problem that severely affects the performance of long-RTT flows and whose solution requires a revision of TCP's congestion control scheme. To this aim, we discuss TCP Libra, a new transport protocol able to ensure fairness and scalability regardless of the RTT, while remaining friendly towards legacy TCP. As main contributions of this paper: (i) we focus on the model derivation and show how it leads to the design of TCP Libra; (ii) we analyze the role of its parameters and suggest how they may be adjusted to lead to asymptotic stability and fast convergence; (iii) we perform model-based, simulative, and real testbed comparisons with other TCP versions that have been reported as RTT-fair in the literature. Results demonstrate the ability of TCP Libra in ensuring RTT-fairness while remaining throughput efficient and friendly towards legacy TCP.

References

[1]

V. Jacobson, Congestion avoidance and control, in: ACM SIGCOMM'88, Stanford, CA, USA, August 1988.

Digital Library

[2]

M. Mathis, J. Mahdavi, S. Floyd, A. Romanow, Rfc2018: TCP selective acknowledgment options, Network Working Group, Technical Report, 1996.

[3]

R. Jain, A delay based approach for congestion avoidance in interconnected heterogeneous computer networks, Computer Communications Review, ACM SIGCOMM, vol. 19, October 1989, pp. 56-71.

[4]

J. Martin, A.A. Nilsson, I. Rhee, The incremental deployability of RTT-based congestion avoidance for high speed TCP internet connections, in: ACM SIGMETRICS 2000, Santa Clara, CA, USA, June 2000.

[5]

R.S. Prasad, M. Jain, C. Dovrolis, On the effectiveness of delay-based congestion avoidance, in: 2nd International Workshop on Protocols for Fast Long-Distance Networks, Argonne National Laboratory Argonne, IL, USA, February 2004.

[6]

L.S. Brakmo, S.W. O'Malley, L.L. Peterson, TCP vegas: New techniques for congestion detection and avoidance, in: SIGCOMM'94, London, UK, August-September 1994.

[7]

Wang, Z. and Crowcroft, J., Eliminating periodic packet losses in the 4.3-tahoe BSD TCP congestion control algorithm. ACM Computer Communication Review. v22. 9-16.

Digital Library

[8]

C. Jin, D. Wei, S. Low, Fast TCP: motivation, architecture, algorithms, performance, in: IEEE INFOCOM 2004, Hong Kong, China, March 2004.

[9]

Jin, C., Wei, D., Low, S.H., Buhrmaster, G., Bunn, J., Choe, D.H., Cottrell, R.L.A., Doyle, J.C., Feng, W.C., Martin, O., Newman, H., Paganini, F., Ravot, S. and Singh, S., Fast TCP: from background theory to experiments. IEEE Network. v19. 4-11.

[10]

G. Marfia, C.E. Palazzi, G. Pau, M. Gerla, M. Sanadidi, M. Roccetti, TCP Libra: exploring RTT-fairness for TCP, in: IFIP/TC6 Networking Conference, NETWORKING 2007, Atlanta, GA, USA, May 2007.

[11]

J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP throughput: a simple model and its empirical validation, in: ACM SIGCOMM '98, Vancouver, BC, Canada, August-September 1998.

[12]

Kelly, F.P., Maulloo, A.K. and Tan, D.K.H., Rate control in communication networks: shadow prices, proportional fairness, and stability. Journal of the Operational Research Society. v49.

[13]

Gibbens, R. and Kelly, F., Resource pricing and the evolution of congestion control. Automatica. v35 i12. 1969-1985.

[14]

F. Kelly, Mathematical modelling of the internet," in: Bjorn Engquist, Wilfried Schmid (Eds.), Mathematics Unlimited - 2001 and Beyond@Springer, 2001.

[15]

Kelly, F., Fairness and stability of end-to-end congestion control. European Journal of Control. v9. 159-176.

[16]

F. Paganini, Z. Wang, S. Low, J.C. Doyle, A new TCP/AQM for stable operation in fast networks, in: IEEE INFOCOM 2003, San Francisco, CA, USA, March-April 2003.

[17]

S. Athuraliya, D.E. Lapsley, S.H. Low, An enhanced random early marking algorithm for internet flow control, in: IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000.

[18]

Low, S. and Srikant, R., A mathematical framework for designing a low-loss, low-delay internet. Networks and Spatial Economics. v4. 75-102.

[19]

Floyd, S. and Jacobson, V., Traffic phase effects in packet-switched gateways. Internetworking: Research and Experience. v3. 115-156.

[20]

T. Henderson, Networking Over Next-generation Satellite Systems, Ph.D. Dissertation, University of California, Berkeley, 1999.

[21]

Henderson, T.R. and Katz, R.H., Transport protocols for internet-compatible satellite networks. IEEE Journal on Selected Areas in Communications. v17. 326-344.

Digital Library

[22]

Caini, C. and Ferrincelli, R., TCP Hybla: a TCP enhancement for heterogeneous networks. International Journal of Satellite Communications and Networking. v22. 547-566.

Digital Library

[23]

I. Rhee, L. Xu, Cubic: a new TCP-friendly high-speed TCP variant, in: 3rd International Workshop on Protocols for Fast Long-Distance Networks, Lyon, France, February 2005.

[24]

L. Xu, K. Harfous, I. Rhee, Binary increase congestion control for fast, long distance networks, in: IEEE INFOCOM, 2004, Hong Kong, China, March 2004.

[25]

R. Shorten, D. Leith, H-TCP: TCP for high-speed and long-distance networks TCP, in: Second International Workshop on Protocols for Fast Long-distance Networks, Argonne, IL, USA, February 2004.

[26]

Srikant, R., The Mathematics of Internet Congestion Control. 2004. A Birkhauser Book.

[27]

Bertsekas, D.P., Nonlinear Programming. 1999. Athena Scientific.

[28]

J. Aikat, J. Kaur, F.D. Smith, K. Jeffay, Variability in TCP round-trip times, in: 3rd ACM SIGCOMM Conference on Internet Measurement, New York, NY, USA, 2003.

Digital Library

[29]

Grieco, L.A. and Mascolo, S., Performance evaluation and comparison of westwood+, new reno, and vegas TCP congestion control. ACM Computer Communication Review. v34 i2. 25-38.

[30]

The vint project, ns2, nsnam. {Online} <http://nsnam.isi.edu/nsnam/>.

[31]

BIC and CUBIC protocol - default TCP algorithm in linux. {Online}. Available: <http://netsrv.csc.ncsu.edu/twiki/bin/view/Main/BIC>.

[32]

S.H. Low, L.L. Peterson, L. Wang, Understanding TCP vegas: a duality model, in: SIGMETRICS/Performance, Cambridge, MA, USA, June 2001.

[33]

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: 6th International Workshop on Protocols for FAST Long-Distance Networks (PFLDnet 2008), Manchester, UK, 2008.

[34]

S. Mascolo, F. Vacirca, The effect of reverse traffic on TCP congestion control algorithms, in: 4th International Workshop on Protocols for Fast Long-distance Networks, Nara, Japan, February 2006.

[35]

C.S. Inc. Buffer tuning for all cisco routers - document id: 15091. {Online} <http://www.cisco.com/warp/public/63/buffertuning.html>.

[36]

Floyd, S. and Kholer, E., Internet research needs better models. ACM SIGCOMM Computer Communication Review. v33. 29-34.

Digital Library

[37]

Dummynet home page. {Online} <http://info.iet.unipi.it/luigi/dummynet/>.

[38]

R. Jain, D. Chiu, W. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, DEC Research Labs, Technical Report TR-301, 1984.

[39]

L. Cottrell, H. Bullot, R. Hughes-Jones (2004, February) Evaluation of advanced TCP stacks on fast long-distance production networks. Presentation at SLAC, Stanford. EPFL, SLAC and Manchester University. {Online}. <www.slac.stanford.edu/grp/scs/net/talk03/pfld-feb04.ppt>.

Cited By

Bujari ACoreggioli CFranco MMerzougui SPalazzi CSchmidt L(2023)Supporting Smart Farming through Bandwidth Adaptation in Satellite CommunicationsProceedings of the 2023 ACM Conference on Information Technology for Social Good10.1145/3582515.3609520(74-81)Online publication date: 6-Sep-2023
https://dl.acm.org/doi/10.1145/3582515.3609520
Saldana J(2016)On the effectiveness of an optimization method for the traffic of TCP-based multiplayer online gamesMultimedia Tools and Applications10.1007/s11042-015-3001-y75:24(17333-17374)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s11042-015-3001-y
Suznjevic MSaldana JMatijasevic MFernández-Navajas JRuiz-Mas J(2014)Analyzing the effect of TCP and server population on massively multiplayer gamesInternational Journal of Computer Games Technology10.1155/2014/6024032014(2-2)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1155/2014/602403

TCP Libra: Derivation, analysis, and comparison with other RTT-fair TCPs
1. Networks

Recommendations

RELD, RTT ECN Loss Differentiation to optimize the performance of transport protocols on wireless networks

One major yet unsolved problem in wired-cum-wireless networks is the classification of losses, which might result from wireless temporary interferences or from network congestion. The transport protocol response to losses should be different for these ...
Improved TCP reno protocol based on RTT
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

Researching the congestion control of heterogeneous networks, a new TCP algorithm named TCP based RTT is proposed based on the traditional TCP Reno Protocol. Because it uses the RTT to control the growth of the congestion window in the avoiding ...
TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks
valuetools '06: Proceedings of the 1st international conference on Performance evaluation methodolgies and tools

We introduce a new congestion control algorithm, called TCP-Illinois, which has many desirable properties for implementation in (very) high-speed networks. TCP-Illinois is a sender side protocol, which modifies the AIMD algorithm of the standard TCP (...

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 54, Issue 14

October, 2010

249 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © © 2010.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 October 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bujari ACoreggioli CFranco MMerzougui SPalazzi CSchmidt L(2023)Supporting Smart Farming through Bandwidth Adaptation in Satellite CommunicationsProceedings of the 2023 ACM Conference on Information Technology for Social Good10.1145/3582515.3609520(74-81)Online publication date: 6-Sep-2023
https://dl.acm.org/doi/10.1145/3582515.3609520
Saldana J(2016)On the effectiveness of an optimization method for the traffic of TCP-based multiplayer online gamesMultimedia Tools and Applications10.1007/s11042-015-3001-y75:24(17333-17374)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s11042-015-3001-y
Suznjevic MSaldana JMatijasevic MFernández-Navajas JRuiz-Mas J(2014)Analyzing the effect of TCP and server population on massively multiplayer gamesInternational Journal of Computer Games Technology10.1155/2014/6024032014(2-2)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1155/2014/602403

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents