Institute of Telecommunications

Warsaw University of Technology

2015

queueing theory
course information

Piotr Gajowniczek Ph.D.

lectures and exercises

lectures
Piotr Gajowniczek / Andrzej Bk, Tue. 08:30-10:00, room 170
emails to lecturers: gajow@tele.pw.edu.pl , bak@tele.pw.edu.pl
mailing list: EQUTH.A@elka.pw.edu.pl
exercises
Andrzej Bk, Tue. 10:15-12:00, room 170
starting March 8th
passing criteria
10% - attendance during lectures (two random checks)
20% - assignment related to simulation of a queueing system
70% - final exam
course material - online

web list of useful material

http://web2.uwindsor.ca/math/hlynka/queue.html
recommended
I. Adan, J. Resing: Queueing Theory
http://www.win.tue.nl/~iadan/queueing.pdf
R. B. Cooper: Introduction to Queueing Theory
http://www.cse.fau.edu/~bob/publications/IntroToQueueingTheory_Coo
per.pdf
B. Tolt: The solution manual (solutions to the above primer)
http://www.cse.fau.edu/%7Ebob/publications/QueueingTheory_solns.pdf
V.B. Iversen: Teletraffic Engineering Handbook
ftp://ftp.dei.polimi.it/users/Flaminio.Borgonovo/Teoria/teletraffic_Iverse
n.pdf
course material - books

in English
R. Syski: Introduction to Congestion Theory in Telephone Systems,
Oliver & Boyd, 1960
L. Kleinrock: Queueing Systems, Vol. I, II, Wiley, 1975
D. Gross, C. Harris: Fundamentals of Queueing Theory, Wiley, 1974
H. Kobayashi: Modeling and Analysis: An introduction to System
Performance Evaluation Methodology, Addison-Wesley, 1978
H. Akimaru, K. Kawashima: Teletraffic Theory and Applications,
Springer, 1993
in Polish
J. Lubacz: Wprowadzenie do teorii kolejek, Pomoce dydaktyczne IT PW,
nr 23, 1978
A. Obretenow, B. Dimitrow: Teoria masowej obsugi. Poradnik, PWN,
1989
B. Filipowicz: Modele stochastyczne w badaniach operacyjnych, WNT
1996
introduction
queueing theory?

mass service systems

serving large number of customers by systems with limited resources
models providing insight into relations between the amount of
resources and the quality of service
analysis of existing systems
synthesis of systems with required performance level
investigation of how the investment into system resources may
influence the system performance (strategic, long-term planning)
selected application areas
production and storage systems
road transport and communication
data processing, computer systems
telecommunications