Probability Markov Chains Queues And Simulation The Mathematical Basis Of Performance Modeling By Stewart William J 2009 Hardcover May 2026

If you work in performance modeling—or just want to understand why you always seem to pick the slowest line—track down the 2009 hardcover. It’s a masterclass in the mathematics of waiting, written by a master teacher. “The world is not deterministic. It is stochastic, full of queues and Markov chains. Stewart helps you see the order within the randomness.”

Imagine a router in a data network. Packets arrive at random times. The router has a buffer that can hold 10 packets. The number of packets in the buffer at any moment is a Markov chain (given the current number, the past arrival pattern doesn’t help predict the next step). Stewart shows you how to write down the transition probabilities, find the steady-state distribution, and compute the probability of dropping a packet when the buffer overflows. If you work in performance modeling—or just want

And you’ll know how to measure, model, and improve them all. It is stochastic, full of queues and Markov chains

Many modern texts oversimplify or skip the Markov chain theory, jumping straight to simulation scripts. Stewart refuses to compromise. He knows that if you don’t understand the steady-state equations of a Markov chain, you won’t truly understand why your simulation output sometimes oscillates or fails to converge. No book is perfect. Stewart’s coverage of non-Markovian queues (like G/G/1) is light—he points to approximations (Kingman’s formula, Whitt’s QNA) but doesn’t develop them deeply. Also, the simulation code examples are in a pseudo-language that some readers might find dated; you’ll need to translate to your preferred language. But these are minor quibbles. The Takeaway William J. Stewart’s Probability, Markov Chains, Queues, and Simulation is not just a textbook. It’s a key to seeing the world differently. After you read it, a checkout line is no longer an annoyance—it’s a continuous-time Markov chain with finite waiting room. A busy website is a Jackson network of queues. Your email inbox is a discrete-time queue with a priority scheduler. The router has a buffer that can hold 10 packets