Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling

by Randolph Nelson

Overview

We will occasionally footnote a portion of text with a "**,, to indicate Notes on the that this portion can be initially bypassed. 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. In cases where a topic is self-contained, we opt to collect the material into an appendix that can be read by students at their leisure. The material in the text cannot be fully assimilated until one makes it Notes on "their own" by applying the material to specific problems. Self-discovery Problems is the best teacher and although they are no substitute for an inquiring mind, problems that explore the subject from different viewpoints can often help the student to think about the material in a uniquely per­ sonal way. With this in mind, we have made problems an integral part of this work and have attempted to make them interesting as well as informative.

Product Details

ISBN-13:	9781441928467
Publisher:	Springer New York
Publication date:	10/29/2010
Edition description:	Softcover reprint of the original 1st ed. 1995
Pages:	584
Product dimensions:	7.01(w) x 10.00(h) x 0.05(d)

Table of Contents

1 Introduction.- I Probability.- 2 Randomness and Probability.- 3 Combinatorics.- 4 Random Variables and Distributions.- 5 Expectation and Fundamental Theorems.- II Shastic Processes.- 6 The Poisson Process and Renewal Theory.- 7 The M/G/1 Queue.- 8 Markov Processes.- 9 Matrix Geometric Solutions.- 10 Queueing Networks.- 11 Epilogue and Special Topics.- A Types of Randomness.- A.1 Randomness: Physical Systems.- A.1.1 Intrinsic Probability.- A.2 Randomness: Deterministic Systems.- A.2.1 The Baker’s Transformation.- A.2.2 Dynamical Systems.- A.3 Deterministic Randomness**.- A.3.1 Isomorphism Between Systems.- A.3.2 Random Newtonian Systems.- A.4 Summary of Appendix A.- A.5 Problems for Appendix A.- B Combinatorial Equalities and Inequalities.- B.1 Noninteger Combinatorial Expressions.- B.2 Binomial Formula.- B.3 Stirling’s (de Moivre’s) Formula.- B.4 Bounds on Factorial Expressions.- B.5 Noninteger Factorials**.- C Tables of Laplace Transforms and Generating Functions.- C.0.1 Laplace Transforms.- C.1 Generating Functions.- D Limits and Order Relationships.- D.1 Limits.- D.2 Order Relationships.- E List of Common Summations.- References.- Index of Notation.