Valid from: Spring 2013
Decided by: FN3/Per Tunestål
Date of establishment: 2013-03-05
Division: Production Management
Course type: Third-cycle course
Teaching language: English
Queueing theory is one of the main tools for performance evaluation and dimensioning of production systems, inventory systems, telecommunication and computer communication networks, road traffic systems, and transport systems in general. This course treats queueing systems with an emphasis on the classical models. The theory is illustrated by problems drawn mainly from production and inventory control.
Knowledge and Understanding
For a passing grade the doctoral student must
Competences and Skills
For a passing grade the doctoral student must
Judgement and Approach
For a passing grade the doctoral student must
This course includes the classical theory for queueing systems: - Basic terminology, Kendall's notation and Little's theorem. - Discrete and continuous time Markov chains, birth-death processes, and the Poisson process. - Markovian waiting systems with one or more servers, and systems with infinite as well as finite buffers and finite user populations (M/M/). - Systems with general service distributions (M/G/1): the method of stages, Pollaczek-Khinchin mean-value formula and systems with priority and interrupted service. - Loss systems according to Erlang, Engset and Bernoulli. The theory is illustrated by examples from production and inventory control.
Kleinrock, L.: Queueing Systems. Volume 1: Theory.. Wiley, 1975. ISBN 0471491101.
Type of instruction: Lectures
Examination formats: Oral exam, written assignments.
Assessment: Individual written home assignments together with an oral exam.
Grading scale: Failed, pass
Examiner: Senior lecturer Fredrik Olsson
Admission requirements: Basic course in Mathematical statistics.
Assumed prior knowledge: Basic courses in Probability theory, Queueing theory, and knowledge regarding mathematical transforms.
The course will be given in the spring of 2013 and thereafter upon demand.
Start date: 2013-04-05.
Start date is approximate.
End date: 2013-06-01
Course pace: Half time
Send e-mail to fredrik.olsson@iml.lth.se
Course coordinator: Fredrik Olsson <fredrik.olsson@iml.lth.se>