Courses > PHD Courses
Top image

Management Team
Dutch OR Groups

Landelijk Netwerk Mathematische Besliskunde

Course AlQT: Algorithmic Methods in Queueing Theory

Time: Monday 13.15 – 15.00 (November 16 - December 14 and January 25 - February 22).
Location: All LNMB courses will be taught on-line until further notice. After registration, students receive a link for the video connection.
Lecturer: Dr. S. Kapodistria (Eindhoven University of Technology) and Prof.dr. R.D. van der Mei (VU Amsterdam, CWI)

Course description:
(for participants of this course: see the lecturer's website)

This course focusses on algorithmic aspects of queueing theory, and builds on the basic queueing models treated in the Master course Queueing Theory. Typically, queueing systems can be described by appropriately defined Markov processes. The course starts by treating numerical methods to solve the steady-state and transient behavior of (finite state) Markov processes. Attention is also devoted to the construction of (error) bounds on the steady-state distribution. Then the course introduces elements that enrich the basic queueing models, such as Renewal Phase-type arrival processes, and phase-type service times. Inclusion of such elements usually results in multi-dimensional Markov processes on a strip (i.e., one in finite dimension). Techniques to analyse the steady-state distribution of Markov processes on a strip include: spectral expansion, matrix-analytic and generating function techniques. Further, the course addresses several techniques to analyse Markov processes with two (or more) infinite dimensions, such as the compensation method, the power series method and the generating function (or boundary value) method. Finally, topics such as the (numerical) inversion of generating functions and Laplace transforms are discussed.

Detailed content:
- Direct and iterative methods for the solution of the equilibrium equations
- Markov processes on a strip: M/M/1-type models, G/M/1-type models, and M/G/1-type models
- Matrix-analytic methods
- Spectral expansion
- Generating function (or boundary value) method
- Compensation method
- Power series method
- Numerical inversion of generating functions and Laplace transforms

Handouts, slides and references will be made available at the lectures (see webpage).

The participants should have followed courses in probability theory, stochastic processes. and queueing theory.

Take home problems.

Address of the lecturer:
Dr. S. Kapodistria
Dept. of Mathematics & Computer Science, Eindhoven University of Technology
P.O. Box 513, 5600 MB Eindhoven
Phone: 040-2475825

Prof.dr. R.D. van der Mei
Faculty of Sciences, Department of Mathematics, Vrije Universiteit Amsterdam
De Boelelaan 1081a, 1081HV Amsterdam
Phone: 020-5987628