ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Computer Communications
Volume 30, Issue 6, 26 March 2007, Pages 1375-1382
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (356 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.comcom.2006.12.025    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2007 Elsevier B.V. All rights reserved.

Fairness comparison of FAST TCP and TCP Reno

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Liansheng Tana, E-mail The Corresponding Author, Lina Dongb, E-mail The Corresponding Author, Cao Yuanb, E-mail The Corresponding Author and Moshe Zukermanc, Corresponding Author Contact Information, E-mail The Corresponding Author

aThe Research School of Information Sciences and Engineering, The Australian National University, Canberra, ACT 0200, Australia

bDepartment of Computer Science, Central China Normal University, Wuhan 430079, PR China

cThe ARC Special Research Center for Ultra-Broadband Information Networks (CUBIN), EEE Department, The University of Melbourne, Vic. 3010, Australia


Received 25 May 2006; 
revised 24 December 2006; 
accepted 29 December 2006. 
Available online 9 January 2007.

Abstract

In networking, it is often required to quantify by how much one protocol is fairer than another and how certain parameter setting and/or protocol enhancements improve fairness. This paper provides a framework to evaluate the fairness of various protocols in a general telecommunications network. Within this framework, there are two key components: (1) a benchmark and (2) a single dimension metric. We suggest to use the max–min fairness bandwidth allocation as the benchmark and the Euclidean distance between any bandwidth allocation under any protocol and the max–min bandwidth allocation as the metric. Explicitly, we provide a method to compare the fairness of two sets of bandwidth allocation under two different protocols for a given network by using this metric. On the basis of this new framework, we evaluate the fairness of FAST TCP and TCP Reno relative to the max–min fairness criteria. The distance between the max–min fair allocation and allocations based on each of the two protocols is measured using the Euclidian norm. We derive explicit expressions for these distances for a general network and compare the fairness of these two protocols by using their corresponding utility functions. Finally, we numerically demonstrate how this method can be applied to compare the fairness of FAST TCP and TCP Reno for a “Parking Lot” linear network and for the NSFNET Backbone network. In addition to merely a comparison between protocols, such numerical results can provide guidelines for better choice of parameters to make a protocol fairer in a given scenario.

Keywords: FAST TCP; TCP Reno; Max–min fairness; Fairness comparison metric; Utility function

Article Outline

1. Introduction
2. The metric
3. Fairness comparison of FAST TCP versus TCP Reno for a general network
4. Two numerical examples
5. Conclusions
Acknowledgements
References
Vitae







Corresponding Author Contact InformationCorresponding author. Tel.: +61398879028.

Computer Communications
Volume 30, Issue 6, 26 March 2007, Pages 1375-1382
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.