On a hybrid model for max-min congestion controllers

Marios Lestas; Petros Ioannou; Andreas Pitsillides

doi:10.1109/cdc.2004.1428687

On a hybrid model for max-min congestion controllers

Marios Lestas, Petros Ioannou, Andreas Pitsillides

Research output: Contribution to journal › Conference article › peer-review

2 Citations (Scopus)

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.

Original language	English
Article number	TuB03.3
Pages (from-to)	543-548
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
Volume	1
DOIs	https://doi.org/10.1109/cdc.2004.1428687
Publication status	Published - 2004
Externally published	Yes
Event	2004 43rd IEEE Conference on Decision and Control (CDC) - Nassau, Bahamas Duration: 14 Dec 2004 → 17 Dec 2004

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/cdc.2004.1428687

Cite this

@article{8e80f17c158c458893b52826732f48b2,

title = "On a hybrid model for max-min congestion controllers",

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.",

author = "Marios Lestas and Petros Ioannou and Andreas Pitsillides",

year = "2004",

doi = "10.1109/cdc.2004.1428687",

language = "English",

volume = "1",

pages = "543--548",

journal = "Proceedings of the IEEE Conference on Decision and Control",

issn = "0743-1546",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "2004 43rd IEEE Conference on Decision and Control (CDC) ; Conference date: 14-12-2004 Through 17-12-2004",

}

TY - JOUR

T1 - On a hybrid model for max-min congestion controllers

AU - Lestas, Marios

AU - Ioannou, Petros

AU - Pitsillides, Andreas

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=14344258207&partnerID=8YFLogxK

U2 - 10.1109/cdc.2004.1428687

DO - 10.1109/cdc.2004.1428687

M3 - Conference article

AN - SCOPUS:14344258207

SN - 0743-1546

VL - 1

SP - 543

EP - 548

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

M1 - TuB03.3

T2 - 2004 43rd IEEE Conference on Decision and Control (CDC)

Y2 - 14 December 2004 through 17 December 2004

ER -

On a hybrid model for max-min congestion controllers

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this