IMDEA Networks Institute Publications Repository

On the Fair Coexistence of Loss- and Delay-Based TCP

Budzisz, Lukasz and Stanojevic, Rade and Schlote, Arieh and Baker, Fred and Shorten, Robert (2011) On the Fair Coexistence of Loss- and Delay-Based TCP. [Journal Articles]

PDF (On the Fair Coexistence of Loss- and Delay-Based TCP * ) - Published Version
Download (1488Kb) | Preview


This paper presents and develops a novel delay-based additive increase, multiplicative decrease (AIMD) congestion control algorithm. The main features of the proposed solution include: 1) low standing queues and delay in homogeneous environments (with delay-based flows only); 2) fair coexistence of delay- and lossbased flows in heterogeneous environments; 3) delay-based flows behave as loss-based flows when loss-based flows are present in the network; otherwise they revert to delay-based operation. It is also shown that these properties can be achieved without any appreciable increase in network loss rate over that which would be present in a comparable network of standard TCP flows (lossbased AIMD). To demonstrate the potential of the presented algorithm, both analytical and simulation results are provided in a range of different network scenarios. These include stability and convergence results in general multiple-bottleneck networks and a number of simulation scenarios to demonstrate the utility of the proposed scheme. In particular, we show that networks employing our algorithm have the features of networks in which RED AQM’s are deployed. Furthermore, in a wide range of situations (including high-speed scenarios), we show that low delay is achieved irrespective of the queueing algorithm employed in the network, with only sender-side modification to the basic AIMD algorithm.

Item Type: Journal Articles
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Rebeca De Miguel
Date Deposited: 14 Feb 2012 14:23
Last Modified: 06 Apr 2018 15:39

Actions (login required)

View Item View Item