A positive systems model of TCP-like congestion control: asymptotic results

Author

Shorten, Robert ; Wirth, Fabian ; Leith, Douglas

Author_Institution

Hamilton Inst., NUI Maynooth

Volume

14

Issue

3

fYear

2006

fDate

6/1/2006 12:00:00 AM

Firstpage

616

Lastpage

629

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;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/TNET.2006.876178

Filename

1642740