
Control Techniques for Complex Networks
Sean Meyn(Author)
Cambridge University Press
Published on 10. December 2007
Book
Hardback
582 pages
978-0-521-88441-9 (ISBN)
Description
Power grids, flexible manufacturing, cellular communications: interconnectedness has consequences. This remarkable book gives the tools and philosophy you need to build network models detailed enough to capture essential dynamics but simple enough to expose the structure of effective control solutions. Core chapters assume only exposure to stochastic processes and linear algebra at undergraduate level; later chapters are for advanced graduate students and researchers/practitioners. This gradual development bridges classical theory with the state-of-the-art. The workload model at the heart of traditional analysis of the single queue becomes a foundation for workload relaxations used in the treatment of complex networks. Lyapunov functions and dynamic programming equations lead to the celebrated MaxWeight policy along with many generalizations. Other topics include methods for synthesizing hedging and safety stocks, stability theory for networks, and techniques for accelerated simulation. Examples and figures throughout make ideas concrete. Solutions to end-of-chapter exercises are available on a companion website.
Reviews / Votes
'Sean Meyn's text is a wonderful piece of work ... It progresses through a series of important topics, running the gamut from modern control techniques for queuing system analysis, to optimization of deterministic network models, to computer simulation methods; and all the while, it provides rigorous mathematical foundations alongside a variety of clever, practical applications. The lively writing style and apt examples keep everything interesting, and I believe that readers will greatly appreciate and benefit from this unique book.' David M. Goldsman, Georgia Institute of Technology 'Sean Meyn's earlier book with Tweedie is the bible for economists who use Markov models to do everything from formulating asset pricing models to constructing Bayesian posteriors for dynamic models. This book is a gold mine of useful new ideas. I predict that the ideas in chapter 11 alone will have a big impact on the way we think about computing rational expectations equilibria.' Thomas Sargent, New York University; Winner of the 2011 Nobel Prize in Economic Sciences 'The first comprehensive account of some major strands of research in modeling, approximation, stability analysis and optimization of stochastic networks, from a leader in the field ... Notable among these are its coverage of deterministic fluid limits, controlled random walk models, approximation via workload relaxation, and implications of these to stability and optimization of networks. Several important special instances are worked out in detail. A valuable resource for both researchers and practitioners.' Vivek S. Borkar, Tata Institute of Fundamental Research 'In my opinion this book is written primarily for seasoned researchers in the field who need a nice source of existing results and ideas. In this vein the book is outstanding and it should become an indispensable aid to researchers and practitioners. ... All in all this is an excellent book ...' Mathematical ReviewsMore details
Language
English
Place of publication
Cambridge
United Kingdom
Target group
College/higher education
Illustrations
Worked examples or Exercises
Dimensions
Height: 260 mm
Width: 183 mm
Thickness: 36 mm
Weight
1279 gr
ISBN-13
978-0-521-88441-9 (9780521884419)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Sean Meyn
Control Techniques for Complex Networks
E-Book
01/2008
1st Edition
Cambridge University Press
€91.99
Available for download
Person
Sean Meyn is professor of electrical and computer engineering at the University of Illinois, and a fellow of the IEEE. He is co-author with Richard Tweedie of Markov Chains and Stochastic Stability, which received the 1994 ORSA/TIMS Best Publication in Applied Probability Award.
Content
Preface; 1. Introduction; Part I. Modeling and Control: 2. Examples; 3. The single-server queue; 4. Scheduling; Part II. Workload: 5. Workload and scheduling; 6. Routing and resource pooling; 7. Demand; Part III. Stability and Performance: 8. Foster-Lyapunov techniques; 9. Optimization; 10. ODE methods; 11. Simulation and learning; Appendix. Markov models; References; Index.