Control techniques for complex networks

Author(s)
Bibliographic Information

Control techniques for complex networks

Sean Meyn

Cambridge University Press, 2008

  • : hbk

Search this Book/Journal
Note

Includes bibliographical references and index

Description and Table of Contents

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.

Table of Contents

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

by "Nielsen BookData"

Details
  • NCID
    BA85835477
  • ISBN
    • 9780521884419
  • LCCN
    2007035250
  • Country Code
    uk
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Cambridge ; New York
  • Pages/Volumes
    xvi, 562 p.
  • Size
    26 cm
  • Classification
  • Subject Headings
Page Top