Custom cover image
Custom cover image

AIMD dynamics and distributed resource allocation / M. Corless, Purdue University, West Lafayette, Indiana, C. King, Northeastern University, Boston, Massachusetts, R. Shorten, University College Dublin, Dublin, Ireland, F. Wirth, University of Passau, Passau, Germany

By: Contributor(s): Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Series: Advances in design and control ; 29Publisher: Philadelphia : SIAM, Society for Industrial and Applied Mathematics, [2016]Description: 1 Online-Ressource (xiv, 235 Seiten)ISBN:
  • 9781611974225
  • 9781611974218
Subject(s): Additional physical formats: 9781611974218 | Erscheint auch als: 9781611974218 Druck-AusgabeDDC classification:
  • 519.8/2 23
MSC: MSC: *93-02 | 60J05 | 60J27 | 68M14 | 68W15 | 93B25DOI: DOI: 10.1137/1.9781611974225Online resources: Summary: 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.PPN: PPN: 851214738Package identifier: Produktsigel: ZDB-72-SIA
No physical items for this record