SOME NOTES AND BOOKS - FREE ON LINE
SOME PROBABILITY BOOKS/NOTES
- Introduction to Probability, by Charles Grinstead and J. Laurie
Snell. This book has only a tiny amount on queues but may be a good
to learn the probablity background for queueing theory.
- Lecture Notes on Probability Theory and Random Processes, by
Jean Walrand, Department of Electrical Engineering and Computer
Sciences, University of California, Berkeley, CA 94720. August 25, 2004
- Markov Chains and Stochastic Stability, by Sean Meyn &
Richard Tweedie, Springer, 1996
Winner of the 1994 ORSA/TIMS Award for the best research publication in
Applied Probability. 536 pages.
- Non Uniform Random Variate Generation, by Luc Devroye, 1986.
Springer Verlag. Over 600 pp.
- Lecture notes "Optimization of business processes." Ger Koole.
December, 2006, 2005. 217 pp.
- Coupling and regeneration for stochastic processes. by P. A.
Ferrari, A. Galves
pdf Corrected version, Oct 2001 153 + 12 pages
- Stochastic Models II (IEOR 6712) notes, by Karl Sigman. 2005.
- Notes for ECE 534.
An Exploration of Random Processes for Engineers
Bruce Hajek. July, 2006.
- Notes for Elementary Stochastic Proceesses, by William Anderson,
McGill University, Montreal. 70 pp.
- Introduction to stochastic processes, by Mehrdad Shahshahani
- Stat 251/551: Stochastic Processes notes. by Joseph Chang. Yale
- Applied Probability and Stochastic Processes. Lecture Notes for
577/578 Class, by Wlodzimierz Bryc. Department of Mathematics,
University of Cincinnati
- Virtual Laboratories in Probability and Statistics. This includes
some measure theory in the presentation. There is a newer version but
requires one to download some extra software.
- Lecture Notes for Stochastic Processes Course. By Jan Vrbik. (117
- Marco Antonio Guimarães Dias' "Stochastic Processes with
Focus in Petroleum Applications"
- Anton Wakolbinger: Stochastic Processes Notes. University of
- Stochastic Analysis - Notes. Dr I F Wilde (103 pages) These notes
are based on lectures given in the Mathematics Department, King's
- STAT 455/855 course notes, Fall 2001. Queen's University.
Kingston, Ontario. Glen Takahara.
- Georg Lindgren, Lund University. Lectures on Stationary
Processes; a course for PhD students in mathematical statistics and
fields Lund, May 1999
- ENGR 203: Stochastic Processes. Joe Chang. Baskin School of
Engineering, University of California, Santa Cruz
- John Stensby's Course Notes for "Random Signals and Noise."
Essentially a book in advanced probability.
- EE178 course at Stanford University Lecture Notes. Probability
and Stochastic Processes.
- Robert Liptser. Department of Electrical Engineering-Systems ,
Tel Aviv University. Lecture notes on ``Stochastic Processes'' and on
- Mathematics for Finance: Mathematical Processes for Finance,
2005. by M Newby and P P Martin
- Applied Stochastic Processes and Control for Jump-Diffusions:
Modeling, Analysis and Computation , Floyd B. Hanson with John J.
Westman, Revised 02/07/2005, 405 pages, partial draft of book.
- Markov Random Fields and their Applications, by Kindermann and
Snell. 1980 147 pp. American Mathematical Society Press.
- Neal, R. M. (1993) Probabilistic Inference Using Markov Chain
Monte Carlo Methods, Technical Report CRG-TR-93-1, Dept. of Computer
Science, University of Toronto, 144 pages:
- T-79.250 Combinatorial Models and Stochastic Algorithms Spring
2003. Helsinki University of Technology. Notes by Pekka Orponen
(presented by Vesa Höltta). Stochastic methods such as MCMC
sampling, simulated annealing and genetic algorithms are currently at
the forefront of approximate techniques for dealing with
computationally demanding problems. This course presents these
algorithms and their underlying theory, with the goal of learning to
apply the methods to novel problems and achieving a broad understanding
of their common foundations.
- A Collection of Links to Computer Science Resources, including
probability and stochastic processes. Nothing on queueing that I could
see, but a wonderful collection nevertheless. This site comes from
Andreas Rasmusson in the Swedish Insititute of Computer Science.
- Hou Zhenting, Guo Qingfeng, Homogeneous Denumerable Markov
Processes, Springer-Verlag, Germany, Science Press, Beijing, 1988, 282
- Introduction to Queueing Theory (2nd edition). Robert B. Cooper.
347 pp. This classic book is available on line through Robert Cooper's
home page. The link to the book is:
The solution manual (by Borge Tolt, 182 pages, 1981) is available
Finally, Bob Cooper's home page is
- Queueing Theory. Ivo Adan and Jacques Resing. 2001. 180 pp.
- Queueing Course, from Finland. Complete lecture
notes, by J. Virtamo. 2005. Over 250 pages altogether.
There is another course with more applied and advanced topics in
Teletraffic Theory. Powerpoint notes (2005) can be found at
Lectures by Samuli Aalto, Aleksi Penttinen.
- Sanjay BOSE. 2000. An Introduction to Queueing Systems.
Some sections of the book are presented in completely. The book is
summarized in the slides portion of the web site for the text. Further,
there is a complete set of solutions for the problems in the text and
there is a set of tests to accompany the material. Even more, there are
72 pages of "additional queueing related material" which give analyses
of particular queueing models. Definitely check out this site. Better
yet, buy the book.
- A Short Introduction to Queueing Theory, by Andreas WILLIG. 1999.
- TELETRAFFIC ENGINEERING HANDBOOK: ITC in cooperation with ITU-D
Villy Baek Iversen,
Technical University of Denmark. January, 2005.
This book is mainly about queueing theory. 336 pp.
- Queueing Course. Lecture Notes, by Karl Sigman. Columbia
University, New York, 2001.
- E. Altman, B. Gaujal and A. Hordijk , Discrete-event control of
stochastic networks: Multimodularity and Regularity (Copyrights:
Springer Verlag) Springer Verlag, Series: Lecture Notes in Mathematics
2003, XIV, 313 p., Softcover ISBN: 3-540-20358-3. It is available on
- Richard Larson and Amadeo Odoni. 1981. Urban Operations
Research. Prentice Hall. Chapter 4 is an introduction to queueing
theory and chapter 5 is a discussion of spatial queues. The book
can be viewed on line at
- Reversibility and Stochastic Networks, by F. P. Kelly. 1979. A
classic text. 235 pp.
- Computer Simulation Techniques: The definitive introduction!
by Harry Perros, Computer Science Department, NC State University
Raleigh, NC. 2003. 131 pp. This is not a queueing book, but since it is
written by a queueing expert, the examples are mainly taken from
queueing theory and the material is what a queueing theorist might
often be looking for.
- Course Notes for "Stochastic Models for Design and Planning" by
Ivo Adan. 2003.
- Queueing Theory.
- General Queueing Theory (by Andrew Ferrier)
- Network Queueing Theory (by Robert Kay)
- Applications of Queueing Theory (by Henry Morgan)
- Janos Sztrik. 2001. Finite-Source Queueing Systems
and their Applications.
- Janos Strzik. 2004. Queueing Formulas with Java applets.
- Queuing Analysis, by William Stallings. 2000. (A Practical Guide
for Computer Scientists)
- The M/G/1 Queue, by Bart Sinclair. There are numerous short
expository articles on queueing and Markov processes at the site. In
the upper right hand corner, search on "sinclair" to see what is
available. This site is part of a collection of on line information
- Applied Probability in Operations Research:
A Retrospective, by Shaler Stidham Jr. (An article on the history of
- Service Engineering (096324) Lecture Notes by Avi Mandelbaum,
taught at Technion University, Israel. 2005.
- Traffic Theory and Queueing Systems. Lecture notes, by Henrik
- MIT. Open Courseware for Logistical and Transportation Planning
Methods, Fall 2004. By Arnold Barnett, Richard Larson, Amedeo Odoni.
- Single Queueing Systems. 2001. 47 pp. This is an abbreviated
version of the Adan and Resing book above.
- Internet Supplement (300 pages) to the book Stochastic-Process
Limits (An Introduction to Stochastic-Process Limits And their
Application to Queues), by Ward Whitt, published by Springer in 2002
(602 pages). Chapters 5 and 8 of the Supplement are on queueing.
- Stability of Fluid and Stochastic Processing Networks
by: J. G. "Jim" Dai, 1999. 76 pp.
- Slides of lectures in a queueing course by John Lui (Hong Kong).
This includes some interesting topics - such as matrix geometric
- Queueing Notes, by Prapun Suksompong
- Network Calculus: A Theory of Deterministic Queuing Systems for
Internet. by Jean-Yves Le Boudec and Patrick Thiran. Springer Verlag,
- Tony Vignaux's Queueing Notes. 2000. Includes M/M/1, priority,
and numerical solution of queueing systems.
- Janos Sztrik. 2000. These appear to be lecture notes on queueing
in Hungarian. For those illiterate in Hungarian (like me), check out
chapter 6. Most of those formulas are the same in any language.
- Modeling information systems and telecommunications, by Eitan
Altman. (This is mainly on queueing.) Lecture notes in Spanish. 2002.
81 pp. Available at
- "NS simulator course for beginners". Lecture Notes by Eitan
2002. 146 pp. Available at
- Networking and Queueing Course at the University of
Pennsylvania, by Yannis Korilis.
- Queueing Notes for USC Course EE549. Spring, 2005. Notes by
Michael Neely. 31 pp.
- OR-Notes by J E Beasley. 2000?
OR-Notes are a series of introductory notes on topics that fall under
the broad heading of the field of operations research (OR).
OR-Notes are available from http://people.brunel.ac.uk/~mastjjb/jeb/or/contents.html
Topics include queueing theory.
- TutORial on Operations Research. Includes some computational
tools in the simulation module on
queueing section. 2000. By Jaroslav Sklenar.
- An article "
Steady State Simulation of Queueing Processes: A Survey of Problems and
Solutions" by K. Pawlikowski, University of Canterbury, New Zealand.
- Queueing Petri Nets: A Formalism for the Combined Qualitative and
Quantitative Analysis of Systems. By Falko Bause, Informatik IV,
Universitat Dortmund, 44221 Dortmund, Germany
This is an article/slide presentation.
- "Queueing for Dummies" by David Kalinsky. An introductory article
- Slides and Notes for course ECE/CS 5566, Network Architecture and
Protocols II, at Virginia Tech University, by Scott F. Midkiff. Mainly
queueing theory. 2003.
- Queueing Theory Formulae (in Dutch).
QUEUEING THESES and DISSERTATIONS
- Stochastic scheduling and dynamic programming. Ger Koole, 1992
Ph.D. Thesis. (updated 1995).
- Performance Evaluation of Contention Resolution Algorithms in
Access Systems, by B. Van Houdt, May 2001.
- Aggregate Matrix Analytic Techniques and their Applicability in
Computer Systems Performance Analysis:
A Dissertation Proposal Presented to the Faculty of the Department of
Computer Science, The College of William & Mary in Virginia
by Alma Riska. March, 2001. Includes overview of matrix analytic
- Analysis of Multi-server Systems via Dimensionality Reduction of
Takayuki Osogami. June, 2005. School of Computer Science,
Carnegie Mellon University, Pittsburgh, PA 15213
- ASYMPTOTIC METHODS
FOR QUEUEING SYSTEMS AND NETWORKS
TO TELECOMMUNICATIONS. 2004. Thesis submitted for the degree of Doctor
of Philosophy by
Vyacheslav M. Abramov, University of Tel Aviv.
- Dieter Fiems, Analysis of discrete-time queueing systems with
vacations, PhD thesis, Ghent University. 2004.
- NETWORK QUEUE MANAGEMENT AND CONGESTION
CONTROL IN INTERNET AND WIRELESS NETWORKS.
by Xidong Deng
A Thesis in Computer Science and Engineering
for the Degree of
Doctor of Philosophy
The Pennsylvania State University. August 2004.
- A QUEUEING NETWORK MODEL WITH BLOCKING: ANALYSIS OF
CONGESTED PATIENTS FLOWS IN MENTAL HEALTH SYSTEMS
A DISSERTATION in Regional Science. University of Pennsylvania.
Doctor of Philosophy. 2002.
- Queues with Regular Variation. PhD dissertation. 2001, by Qeng
Technische Universiteit Eindhoven, the Netherlands. Supervisor: O.J.
- Departure processes from MAP/PH/1 queues by David Anthony Green.
Thesis. The University of Adelaide. 1999.
Includes an introduction to MAP processes in Chapter 2.
- Large deviations and Internet congestion.
Damon Wischik.PhD thesis, September 1999.
- TRANSIENT QUEUEING APPROXIMATIONS FOR COMPUTER NETWORKS, by
Baker, Texas A&M, 1986. M.Sc. Thesis.
- Effect of the Traffic Bursts in the Network Queue
by Alireza Keshavarz Haddad. 2003. Master of Science Thesis. RICE
- Stability, Capacity, and Scheduling of Multiclass Queueing
Networks by John Hasenbein (1998). PhD dissertation, Georgia Tech.
- MIT Theses on line. This will access the first 24 pages of SOME
(not all) MIT theses (1967-2001) that are available on line. Search on
"queue" in the title. I count 25 theses at this time. And I found 5
more by searching on "queuing" (note the spelling).
PERFORMANCE ANALYSIS BOOKS/NOTES
Books on Performance Analysis are often mainly about queueing
applied to computer performance. As such, the following book/notes are
highly recommended for learning aobut queueing theory.
- Edward D. Lazowska, John Zahorjan, G. Scott Graham, Kenneth C.
Sevcik. (1984). Quantitative System Performance : Computer
system analysis using queueing network models. Prentice-Hall, Englewood
Cliffs, N.J. (417 pp.) This book is available on line at
- Lecture Notes on Performance Evaluation, by Andreas Willig,
Universtat Potsdam. (mainly queueing theory). 2004. 281 pp.
- Methods, Practice and Theory for the Performance
Evaluation of Computer and Communication Systems, by Jean-Yves Le
Boudec, EPFL, July 14, 2006. 341 pp. For queueing, especially look at
- The Practical Performance Analyst by Neil J. Gunther, 1998.
The web site has the complete text of the old edition, with lots of
useful information. However, if you want the latest edition, you will
have to purchase it.
- Performance Modeling and Analysis of Computer Communication
by Kenneth S. Vastola (Electrical Computer and Systems Engineering
Rensselaer Polytechnic Institute, Troy, NY 12180-3590)
This includes an introduction to probability and about half of the
document is on queueing.
- Performance Evaluation Notes, by D. Towsley, 2002. Dept. of
Computer Science, U. of Massachusetts. Included is a technical
report/tutorial by R. Nelson on matrix geometric methods.
- ECE 658: Performance Evaluation and Simulation Electrical and
Computer Engineering, University of Cyprus. There are some nice slides
here on queueing theory.
- Modeling and Performance Evaluation Course Notes, by Vishal