Editors:
- Contains the most recent research results on stochastic max-plus systems
- No other book attempts to address the interplay between perturbation analysis and max-plus systems
- Includes supplementary material: sn.pub/extras
Part of the book series: The International Series on Discrete Event Dynamic Systems (DEDS, volume 15)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (5 chapters)
-
Front Matter
-
Max-Plus Algebra
-
Front Matter
-
-
Perturbation Analysis
-
Front Matter
-
-
Back Matter
About this book
During the last decade, the area of stochastic max-plus linear systems has witnessed a rapid development, which created a growing interest in this area. This book provides a thorough treatment of the theory of stochastic max-plus linear systems. Max-plus algebra is an algebraic approach to discrete event systems (DES), like queuing networks that are prone to synchronization. Perturbation analysis studies the sensitivity of the performance of DES with respect to changes in a particular system parameter.
The first part of the book addresses modeling issues and stability theory for stochastic max-plus systems. The second part of the book treats perturbation analysis of max-plus systems: a calculus for differentiation of max-plus systems is developed. This calculus leads to numerical evaluations of performance indices of max-plus linear stochastic systems, such as the Lyapunov exponent or waiting times.
Reviews
From the reviews:
"This book looks at applications of the max-plus algebra in two areas of applied probability, linear stochastic systems and perturbation analysis … . In all … this book is, without a doubt, an important contribution to the literature. … it will be widely read by people working in the field." (Jonathan Golan, ACM Computing Reviews, Vol. 49 (2), February, 2008)
Editors and Affiliations
-
Faculty of Economics and Business Administration, Vrije Universiteit, HV Amsterdam, The Netherlands
Bernd Heidergott
Bibliographic Information
Book Title: Max-Plus Linear Stochastic Systems and Perturbation Analysis
Editors: Bernd Heidergott
Series Title: The International Series on Discrete Event Dynamic Systems
DOI: https://doi.org/10.1007/978-0-387-38995-0
Publisher: Springer New York, NY
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag US 2007
Hardcover ISBN: 978-0-387-35206-0Published: 12 October 2006
Softcover ISBN: 978-1-4419-4198-5Published: 29 November 2010
eBook ISBN: 978-0-387-38995-0Published: 26 December 2006
Series ISSN: 1388-4328
Edition Number: 1
Number of Pages: XII, 320
Topics: Theory of Computation, Probability and Statistics in Computer Science, Math Applications in Computer Science, Symbolic and Algebraic Manipulation