Internet congestion control subject to node and link constraints

Yongxiang Xia, David J. Hill

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

3 Citations (Scopus)

Abstract

This paper studies the mathematical modelling of Internet congestion control. Differently to previous models, which consider either the link capacity or the node processing capability as the constraints, here we take both of them into account, i.e., the aggregate flow rate on a link cannot exceed the link capacity and the aggregate flow rate at a node is limited by the node processing capability. A decentralized primal-dual algorithm is proposed to solve the congestion control problem and its convergence is proven. Using this algorithm we show the bottleneck of the network performance when these two constraints are unbalanced.

Original languageEnglish
Title of host publicationProceedings of the 17th World Congress, International Federation of Automatic Control, IFAC
PublisherElsevier - International Federation of Automatic Control (IFAC)
Edition1 PART 1
ISBN (Print)9783902661005
DOIs
Publication statusPublished - 2008
Externally publishedYes
EventInternational Federation of Automatic Control World Congress 2008 - Convention and Exhibition Center, Seoul, Korea, South
Duration: 6 Jul 200811 Jul 2008
Conference number: 17th
https://web.archive.org/web/20080609024600/http://www.ifac2008.org/

Publication series

NameIFAC Proceedings Volumes (IFAC-PapersOnline)
Number1 PART 1
Volume17
ISSN (Print)1474-6670

Conference

ConferenceInternational Federation of Automatic Control World Congress 2008
Abbreviated titleIFAC 2008
Country/TerritoryKorea, South
CitySeoul
Period6/07/0811/07/08
Internet address

Keywords

  • The internet
  • Traffic control

Cite this