Stochastic Dynamic Programming and the Control of Queueing Systems (eBook)

Linn I. Sennott (Autor)

eBook Download: PDF

2009
John Wiley & Sons (Verlag)
978-0-470-31787-7 (ISBN)

Infos

A path-breaking account of Markov decision processes-theory and computation This book's clear presentation of theory, numerous chapter-end problems, and development of a unified method for the computation of optimal policies in both discrete and continuous time make it an excellent course text for graduate students and advanced undergraduates. Its comprehensive coverage of important recent advances in stochastic dynamic programming makes it a valuable working resource for operations research professionals, management scientists, engineers, and others. Stochastic Dynamic Programming and the Control of Queueing Systems presents the theory of optimization under the finite horizon, infinite horizon discounted, and average cost criteria. It then shows how optimal rules of operation (policies) for each criterion may be numerically determined. A great wealth of examples from the application area of the control of queueing systems is presented. Nine numerical programs for the computation of optimal policies are fully explicated. The Pascal source code for the programs is available for viewing and downloading on the Wiley Web site at www.wiley.com/products/subject/mathematics. The site contains a link to the author's own Web site and is also a place where readers may discuss developments on the programs or other aspects of the material. The source files are also available via ftp at ftp://ftp.wiley.com/public/sci_tech_med/stochastic Stochastic Dynamic Programming and the Control of Queueing Systems features: * Path-breaking advances in Markov decision process techniques, brought together for the first time in book form * A theorem/proof format (proofs may be omitted without loss of continuity) * Development of a unified method for the computation of optimal rules of system operation * Numerous examples drawn mainly from the control of queueing systems * Detailed discussions of nine numerical programs * Helpful chapter-end problems * Appendices with complete treatment of background material

Autor

Linn I. Sennott, PhD, is Professor of Mathematics at Illinois State University.

Inhalt

Optimization Criteria.

Finite Horizon Optimization.

Infinite Horizon Discounted Cost Optimization.

An Inventory Model.

Average Cost Optimization for Finite State Spaces.

Average Cost Optimization Theory for Countable State Spaces.

Computation of Average Cost Optimal Policies for Infinite State Spaces.

Optimization Under Actions at Selected Epochs.

Average Cost Optimization of Continuous Time Processes.

Appendices.

Bibliography.

Index.

Rezensionen

There is much to appreciate about his book. It is well written and thoughtfully organized and nicely integrates theory with computation. Its orientation toward SDP theory for buffer control will certainly interest scientists seeking solutions to communication network problems. (Technometrics, August 2000, Vol. 42, No. 3)

Produkt-Details

• Erscheint lt. Verlag: 4.11.2009
• Reihe/Serie: Wiley Series in Probability and Statistics
• Reihe/Serie: Wiley Series in Probability and Statistics
• Reihe/Serie: Wiley Series in Probability and Statistics
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Statistik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
• Themenwelt: Technik
• Schlagworte: Account • books • clear • Comprehensive • Computation • Continuous Time • Coverage • Decision • discrete • dynamic • Dynamische Optimierung • important • Markov • Method • Optimal • pathbreaking • presentation • processestheory • programming • queuing theory • Recent Advances • Research • Statistics • Statistik • theory • Unified • Warteschlange • Warteschlangentheorie
• ISBN-10: 0-470-31787-6 / 0470317876
• ISBN-13: 978-0-470-31787-7 / 9780470317877