Title :
A positive systems model of TCP-like congestion control: asymptotic results
Author :
Shorten, Robert ; Wirth, Fabian ; Leith, Douglas
Author_Institution :
Hamilton Inst., NUI Maynooth
fDate :
6/1/2006 12:00:00 AM
Abstract :
We study communication networks that employ drop-tail queueing and Additive-Increase Multiplicative-Decrease (AIMD) congestion control algorithms. It is shown that the theory of nonnegative matrices may be employed to model such networks. In particular, important network properties, such as: 1) fairness; 2) rate of convergence; and 3) throughput, can be characterized by certain nonnegative matrices. We demonstrate that these results can be used to develop tools for analyzing the behavior of AIMD communication networks. The accuracy of the models is demonstrated by several NS studies
Keywords :
matrix algebra; queueing theory; telecommunication congestion control; telecommunication networks; transport protocols; TCP-like congestion control; additive-increase multiplicative-decrease; communication networks; drop-tail queueing; nonnegative matrices; Channel allocation; Communication networks; Communication system control; Communication systems; Control systems; Convergence; Mathematical model; Size control; State feedback; Throughput; AIMD; TCP; congestion control; positive matrices;
Journal_Title :
Networking, IEEE/ACM Transactions on
DOI :
10.1109/TNET.2006.876178