DocumentCode
434614
Title
On a hybrid model for max-min congestion controllers
Author
Lestas, Marios ; Ioannou, Petros ; Pitsillides, Andreas
Author_Institution
Dept. of Electr. Eng., Southern California Univ., Los Angeles, CA, USA
Volume
1
fYear
2004
fDate
17-17 Dec. 2004
Firstpage
543
Abstract
In this paper we address the congestion control problem in computer networks offering a single class of best effort service. The problem is viewed as a resource allocation problem. The objective is to distribute the available network resources among competitive users in a fair way. The fairness criterion adopted is the max-min criterion. The problem is formulated mathematically and a decentralized, simple to implement algorithm is considered. The resulting feedback system can be realized as an autonomous switched system. The special structure of the system and the fundamental properties resulting from this structure are outlined. Global asymptotic stability is then established for two 2-dimensional network examples. The extension of this stability result to higher dimension networks is currently under investigation.
Keywords
asymptotic stability; computer networks; feedback; minimax techniques; resource allocation; telecommunication congestion control; time-varying systems; autonomous switched system; best effort service; computer networks; fairness criterion; feedback system; global asymptotic stability; hybrid model; max-min congestion controllers; network resources; resource allocation problem; Access protocols; Algorithm design and analysis; Asymptotic stability; Computer networks; Feedback; High-speed networks; Performance evaluation; Resource management; Switched systems; Wireless sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Conference_Location
Nassau
ISSN
0191-2216
Print_ISBN
0-7803-8682-5
Type
conf
DOI
10.1109/CDC.2004.1428687
Filename
1428687
Link To Document