Probability, Markov Chains, Queues, and Simulation:
The Mathematical Basis of Performance Modeling
William J. Stewart

Cloth | 2009 | $80.00 / £55.00
776 pp. | 8 X 10 | 175 line illus.

Shopping Cart | Endorsements | Table of Contents
Chapter 1 [PDF]

Probability, Markov Chains, Queues, and Simulation provides a modern and authoritative treatment of the mathematical processes that underlie performance modeling. The detailed explanations of mathematical derivations and numerous illustrative examples make this textbook readily accessible to graduate and advanced undergraduate students taking courses in which stochastic processes play a fundamental role. The textbook is relevant to a wide variety of fields, including computer science, engineering, operations research, statistics, and mathematics.

The textbook looks at the fundamentals of probability theory, from the basic concepts of set-based probability, through probability distributions, to bounds, limit theorems, and the laws of large numbers. Discrete and continuous-time Markov chains are analyzed from a theoretical and computational point of view. Topics include the Chapman-Kolmogorov equations; irreducibility; the potential, fundamental, and reachability matrices; random walk problems; reversibility; renewal processes; and the numerical computation of stationary and transient distributions. The M/M/1 queue and its extensions to more general birth-death processes are analyzed in detail, as are queues with phase-type arrival and service processes. The M/G/1 and G/M/1 queues are solved using embedded Markov chains; the busy period, residual service time, and priority scheduling are treated. Open and closed queueing networks are analyzed. The final part of the book addresses the mathematical basis of simulation.

Each chapter of the textbook concludes with an extensive set of exercises. An instructor's solution manual, in which all exercises are completely worked out, is also available (to professors only).

• Numerous examples illuminate the mathematical theories
• Carefully detailed explanations of mathematical derivations guarantee a valuable pedagogical approach
• Each chapter concludes with an extensive set of exercises

Professors: A supplementary Solutions Manual is available for this book. It is restricted to teachers using the text in courses. For information on how to obtain a copy, refer to: http://press.princeton.edu/class_use/solutions.html

William J. Stewart is professor of computer science at North Carolina State University. He is the author of An Introduction to the Numerical Solution of Markov Chains (Princeton).

Endorsements:

"This is an excellent book on the topics of probability, Markov chains, and queuing theory. Extremely well-written, the contents range from elementary topics to quite advanced material and include plenty of well-chosen examples."--Adarsh Sethi, University of Delaware

"Clear and pleasant to read, this book distinguishes itself from comparable textbooks by its inclusion of the computational aspects of the material."--Richard R. Muntz, University of California, Los Angeles

Table of Contents

Another Princeton book by William J. Stewart:

• Introduction to the Numerical Solution of Markov Chains.

Link:

• William J. Stewart's Home Page

Subject Areas:

• Applied Science and Engineering
• Physics

Shopping Cart:

For customers in the U.S., Canada, Latin America, Asia, and Australia
Cloth: $80.00 ISBN13: 978-0-691-14062-9

For customers in Europe, Africa, the Middle East, and India
Cloth: £55.00 ISBN13: 978-0-691-14062-9

Prices subject to change without notice

File created: 11/4/2009

Questions and comments to: webmaster@press.princeton.edu
Princeton University Press