A congestion control algorithm for max-min resource allocation and bounded queue sizes

Marios Lestas, Petros Ioannou, Andreas Pitsillides

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

This paper deals with the congestion control problem in computer networks which is viewed as a resource allocation problem constrained by the additional requirement that the queue sizes need to be bounded. We propose a distributed algorithm which converges to the max-min fair allocation of resources among the users of the network and at the same time ensures that the buffers are either empty or track a reference queue size. The problem is formulated mathematically and the proposed algorithm is shown analytically to fulfil the design objectives. The local asymptotic stability of the equilibrium point is established. The problem can be viewed as a hybrid system with changing affine dynamics in different regions of the state space. The transient performance of the proposed algorithm is evaluated through simulations using Matlab. The algorithm can form the basis for the development of an end-to-end communication protocol since it requires no maintenance of per flow states within the network.

Original languageEnglish
Title of host publicationProceedings of the 2004 American Control Conference (AAC)
Pages1683-1688
Number of pages6
DOIs
Publication statusPublished - 2004
Externally publishedYes
EventProceedings of the 2004 American Control Conference (AAC) - Boston, MA, United States
Duration: 30 Jun 20042 Jul 2004

Publication series

NameProceedings of the American Control Conference
Volume2
ISSN (Print)0743-1619

Conference

ConferenceProceedings of the 2004 American Control Conference (AAC)
Country/TerritoryUnited States
CityBoston, MA
Period30/06/042/07/04

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A congestion control algorithm for max-min resource allocation and bounded queue sizes'. Together they form a unique fingerprint.

Cite this