[ 201WTMSQUTV22 ] VL Queueing theory

Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS B3 - Bachelor's programme 3. year Mathematics Dmitry Efrosinin 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Bachelor's programme Technical Mathematics 2023W
Objectives We are often faced with waiting in queues in our daily lives before receiving some service. The study of the unpleasant phenomenon of waiting is necessary to reduce queues and waiting times and as a result to improve the quality of service. Queueing system is a system in which customers randomly come to be served. The word "customer" and "serving" are generic terms. The customer can arrive at a system such as bank or supermarket to receive service. In a computer model, the server could correspond e.g. to a CPU that processes customer requests or to a link in a telecommunication system that transmits the data packets and so on. The simplest queueing system consists of one server (called single-server system) that serves customers with respect to a first-come-first-served (FCFS) discipline and a waiting line or queue (ordinary queue) where customers wait before receiving service if they can not be served immediately upon arrival. The simplest queueing system allows an astonishingly large number of variations. There could be more than one server (multi-server system) that could, serve at the same speed (homogeneous servers) or different speeds (heterogeneous servers). The server can fail in some random amount of time (non-reliable server) and it can be switched on/off (removable server). This lecture introduces the basic elements of the queuing theory.
  1. Introduction to the queueing theory
  2. Some important random processes. Markov chains
  3. Birth-and-death queueing systems
  4. Queueing systems with an infinite population
  5. Queueing systems with a finite population
  6. Transient analysis of queueing systems
  7. Queueing systems with batch arrivals and service
  8. Erlang queueing systems
  9. Semi-Markov queueing systems
  10. Service disciplines in queueing systems
  11. Jackson queueing networks
  12. Gordon-Newell queueing networks
Criteria for evaluation Written exam
Methods Slides and blackboard presentation
Language English and French
Study material
  • Lecture notes
  • L. Kleinrock Queueing systems Volume 1: Theory, John Wiley & Sons, New York 1975
Changing subject? No
Earlier variants They also cover the requirements of the curriculum (from - to)
TM1WCVOBEDI: VO Queueing theory (2005S-2022S)
On-site course
Maximum number of participants -
Assignment procedure Direct assignment