### 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 language | English (US) |
---|---|

Pages (from-to) | 246-257 |

Number of pages | 12 |

Journal | Performance Evaluation Review |

Volume | 32 |

Issue number | 1 |

DOIs | |

State | Published - Jan 1 2004 |

Event | SIGMETRICS 2004/Performance 2004: Joint International Conference on Measurement and Modeling of Computer Systems - New York, NY, United States Duration: Jun 12 2004 → Jun 16 2004 |

### Fingerprint

### Keywords

- AQM parameters
- Congestion Control
- Virtual Queue

### ASJC Scopus subject areas

- Software
- Hardware and Architecture
- Computer Networks and Communications

### Cite this

*Performance Evaluation Review*,

*32*(1), 246-257. https://doi.org/10.1145/1012888.1005717

**Rate-based versus queue-based models of congestion control.** / Deb, Supratim; Srikant, R.

Research output: Contribution to journal › Conference article

*Performance Evaluation Review*, vol. 32, no. 1, pp. 246-257. https://doi.org/10.1145/1012888.1005717

}

TY - JOUR

T1 - Rate-based versus queue-based models of congestion control

AU - Deb, Supratim

AU - Srikant, R.

PY - 2004/1/1

Y1 - 2004/1/1

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

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

KW - AQM parameters

KW - Congestion Control

KW - Virtual Queue

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

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

U2 - 10.1145/1012888.1005717

DO - 10.1145/1012888.1005717

M3 - Conference article

AN - SCOPUS:8344271383

VL - 32

SP - 246

EP - 257

JO - Performance Evaluation Review

JF - Performance Evaluation Review

SN - 0163-5999

IS - 1

ER -