discrete-time queueing theory, performance evaluation

Introduction to more advanced queueing theoretic techniques in discrete time for the modelling, the performance evaluation, the dimensioning and the design of subsystems in nowadays integrated communication networks.

• Multiplexers and switching systems: buffer models in discrete time
• Elementary buffer analysis
• Modelling of information streams
• Analysis of more complicated models: Correlated and bursty arrivals, Variable transmission times, Server interruptions, Priority systems

Mandatory: elementary probability theory (see e.g. course Probability and statistics), elementary queueing theory in discrete time (see e.g. course Queueing theory); useful: elements of stochastic processes in general and Markov chains in particular (see e.g. course Discrete systems)

To be familiar with concepts such as buffers, multiplexers, switching systems, telecommunication networks, discrete-time buffer systems, buffer content, delay, performance measures. To be familiar with basic properties of discrete-time queueing theory such as the equilibrium condition and Little's law.

To know the meaning of various models of information streams (on/off sources, Markov modulated arrival processes, train arrivals, batch renewal processes).

To understand techniques for buffer analysis and to be able to apply them. To have insight into the use of probability generating functions for the analysis of discrete-time buffer systems. To be able to analyse discrete-time buffer systems with correlated arrival processes, simple buffer models with variable transmission times, buffers with output interruptions and simple buffer systems with a priority discipline.

To have insight into results of buffer analysis. To understand the influence of correlation in the arrival or output process, output interruptions or priority disciplines on the buffer behavior.

Syllabus (about 5 euro); additional course material (available via Minerva)

• H. Bruneel, B.G. Kim, "Discrete-time models for communication systems including ATM" (Kluwer Academic Publishers, Boston, 1993)

By the lecturer and assistants: contacts are possible during or after the lectures and problem solving sessions

Classroom lectures; Classroom problem solving sessions; Homework assignments

Evaluation during examination period

During examination period: written open-book exam