Probability, Stochastic Processes, and Queueing Theory

The reasons for bypassing a Text portion of the text include: the subject is a special topic that will not be referenced later, the material can be skipped on first reading, or the level of mathematics is higher than the rest of the text. This textbook provides a comprehensive introduction to probability and stochastic processes, and shows how these subjects may be applied in computer performance modelling. The author's aim is to derive the theory in a way that combines its formal, intuitive, and applied aspects so that students may apply this indispensable tool in a variety of different settings. Readers are assumed to be familiar with elementary linear algebra and calculus, including the concept of limit, but otherwise this book provides a self-contained approach suitable for graduate or advanced undergraduate students. The first half of the book covers the basic concepts of probability including expectation, random variables, and fundamental theorems. In the second half of the book the reader is introduced to stochastic processes. Subjects covered include renewal processes, queueing theory, Markov processes, and reversibility as it applies to networks of queues. Examples and applications are drawn from problems in computer performance modelling.