On July 30th, 2024, due to an important database update, there will be service interruptions in the Student Self-Service and Workforce Management areas between 8 AM and 11 AM. Thank you for your understanding.

107.939 queueing theory
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2023S, VO, 2.0h, 3.0EC, to be held in blocked form

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture
  • Format: Hybrid

Learning outcomes

After successful completion of the course, students are able to

  • list and interpret the elements of a queueing model,
  • define Kendalls notation,
  • state the recursion for waiting times,
  • state conditions for the stability in the G/G/1 model framework,
  • cite Little's result,
  • analyze the elementary queues M/M/1, M/M/m and M/M/m/m,
  • apply the method of embedded Markov chain to M/G/1 and G/M/s queues,
  • describe the spectral decomposition method for G/G/1 queues,
  • provide estimates and approximations for queueing models,
  • apply the elementary queues and approximations for queueing models in areas such as
    computer science, financial mathematics or operations research.


Subject of course

Introduction to the queueing theory, Kendall's notation, recursion for waiting times, stability, Little's law, elementary queueing theory including birth–death process and M/M/1, M/M/m as well as M/M/m/m queues, analysis methods and stationary distributions for M/G/1, G/M/1, G/G/1 queues, bounds, heavy traffic approximation, diffusion approximation.

Teaching methods

Lecture

 

Mode of examination

Oral

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu11:00 - 14:0002.03.2023 - 27.04.2023Sem.R. DA grün 06B Queueing theory
queueing theory - Single appointments
DayDateTimeLocationDescription
Thu02.03.202311:00 - 14:00Sem.R. DA grün 06B Queueing theory
Thu09.03.202311:00 - 14:00Sem.R. DA grün 06B Queueing theory
Thu16.03.202311:00 - 14:00Sem.R. DA grün 06B Queueing theory
Thu23.03.202311:00 - 14:00Sem.R. DA grün 06B Queueing theory
Thu30.03.202311:00 - 14:00Sem.R. DA grün 06B Queueing theory
Thu20.04.202311:00 - 14:00Sem.R. DA grün 06B Queueing theory
Thu27.04.202311:00 - 14:00Sem.R. DA grün 06B Queueing theory
Course is held blocked

Examination modalities

oral exam

Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Fri10:00 - 11:3025.10.2024 Freihaus DA06B19oral15.10.2024 14:00 - 22.10.2024 23:59TISSWT_Prüfung
Thu08:30 - 09:3006.03.2025 DA06B19oral04.03.2025 12:00 - 05.03.2025 23:59TISSWT_Prüfung
Tue10:00 - 12:0003.06.2025 oral28.05.2025 17:00 - 02.06.2025 23:59TISSWT_Prüfung

Course registration

Not necessary

Curricula

Study CodeObligationSemesterPrecon.Info
860 GW Optional Courses - Technical Mathematics Not specified
860 GW Optional Courses - Technical Mathematics Not specified

Literature

Recommended literature: "L. Kleinrock, Queueing Systems, Vol. I: Theory"

 

Previous knowledge

probability theory and stochastic processes

Language

if required in English