Fairness comparison of FAST TCP and TCP Reno

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

7 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)1375-1382
Journal / PublicationComputer Communications
Volume30
Issue number6
Online published9 Jan 2007
Publication statusPublished - 26 Mar 2007
Externally publishedYes

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.

Research Area(s)

  • Fairness comparison metric, FAST TCP, Max-min fairness, TCP Reno, Utility function

Citation Format(s)

Fairness comparison of FAST TCP and TCP Reno. / Tan, Liansheng; Dong, Lina; Yuan, Cao et al.
In: Computer Communications, Vol. 30, No. 6, 26.03.2007, p. 1375-1382.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review