Rate-based versus queue-based models of congestion control

Supratim Deb, R. Srikant

Research output: Contribution to journalConference articlepeer-review

Abstract

Mathematical models of congestion control capture the congestion indication mechanism at the router in two different ways: rate-based models, where the queue-length at the router does not explicitly appear in the model, and queue-based models, where the queue length at the router is explicitly a part of the model. Even though most congestion indication mechanisms use the queue length to compute the packet marking or dropping probability to indicate congestion, we argue that, depending upon the choice of the parameters of the AQM scheme, one would obtain a rate-based model or a rate-and-queue-based model as the deterministic limit of a stochastic system with a large number of users. We also consider the impact of implementing AQM schemes in the real queue or a virtual queue. If an AQM scheme is implemented in a real queue, we show that, to ensure that the queuing delays are negligible compared to RTTs, one is forced to choose the parameters of a AQM scheme in a manner which yields a rate-based deterministic model. On the other hand, if the AQM scheme is implemented in a virtual queue, small-queue operation is achieved independent of the choice of the parameters, thus showing a robustness property of virtual queue-based schemes.

Original languageEnglish (US)
Pages (from-to)246-257
Number of pages12
JournalPerformance Evaluation Review
Volume32
Issue number1
DOIs
StatePublished - 2004
EventSIGMETRICS 2004/Performance 2004: Joint International Conference on Measurement and Modeling of Computer Systems - New York, NY, United States
Duration: Jun 12 2004Jun 16 2004

Keywords

  • AQM parameters
  • Congestion Control
  • Virtual Queue

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Rate-based versus queue-based models of congestion control'. Together they form a unique fingerprint.

Cite this