AIMD Dynamics and Distributed Resource Allocation
The DOI matches its Crossref record.
Abstract
This is the first comprehensive book on the AIMD algorithm, the most widely used method for allocating a limited resource among competing agents without centralized control. The authors offer a new approach that is based on positive switched linear systems. It is used to develop most of the main results found in the book, and fundamental results on stochastic switched nonnegative and consensus systems are derived to obtain these results. The original and best known application of the algorithm is in the context of congestion control and resource allocation on the Internet, and readers will find details of several variants of the algorithm in order of increasing complexity, including deterministic, random, linear, and nonlinear versions. In each case, stability and convergence results are derived based on unifying principles. Basic and fundamental properties of the algorithm are described, examples are used to illustrate the richness of the resulting dynamical systems, and applications are provided to show how the algorithm can be used in the context of smart cities, intelligent transportation systems, and the smart grid. Audience: The book is suitable for advanced undergraduate and graduate students and researchers.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Analysis of Decentralized AIMD-based EV Charging Control
Ucer, E., Kisacikoglu, M. C., & Yuksel, M. (2019) · 2019 IEEE Power & Energy Society General Meeting (PESGM) · doi:10.1109/pesgm40551.2019.8973725 · Cited by 14
“We use the switched system modeling approach presented in [18].”
MethodDecentralized Additive Increase and Multiplicative Decrease-Based Electric Vehicle Charging
Ucer, E., Kisacikoglu, M. C., & Yuksel, M. (2021) · IEEE Systems Journal · doi:10.1109/jsyst.2020.3013189 · Cited by 11
“Corless et al. provides a detailed mathematical analysis and modeling for AIMD and also discusses possible areas of applications [22].”
BackgroundUcer, E., & Kisacikoglu, M. J. (2024) · IEEE Transactions on Industry Applications · doi:10.1109/tia.2024.3384480 · Cited by 5
Metadata
- Authors
- Corless, M., King, C., Shorten, R., & Wirth, F.
- Venue
- Society for Industrial and Applied Mathematics eBooks
- Published
- 2016-02-12
- OpenAlex
- W2493464957
- Cited by
- 68
- References
- 0
- FWCI
- 10.51
- Type
- book
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: AIMD Dynamics and Distributed Resource Allocation. https://app.cochat.ai/papers/10.1137/1.9781611974225
- The paper
- Corless, M., King, C., Shorten, R., & Wirth, F. (2016). AIMD Dynamics and Distributed Resource Allocation. Society for Industrial and Applied Mathematics eBooks. https://doi.org/10.1137/1.9781611974225
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.