EP2200 Queuing Theory and Teletraffic Systems 7.5 credits

Köteori och teletrafiksystem

Please note

The information on this page is based on a course syllabus that is not yet valid.

Queuing theory is the basis for performance evaluation and dimensioning of telecommunication and computer communication networks, road traffic systems, and transport systems in general. This course treats queuing systems with an emphasis on the classical models. The theory is illustrated by problems drawn from telecommunication and computer communication.

  • Education cycle

    Second cycle
  • Main field of study

    Information Technology
    Information and Communication Technology
  • Grading scale

    A, B, C, D, E, FX, F

Course offerings

Intended learning outcomes

The course gives a basic knowledge in modelling and analysis of queuing systems with applications to communication systems.

Course main content

This course includes the classical theory for queuing 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 and systems with priority and interrupted service.
  • Loss systems according to Erlang, Engset and Bernoulli.
  • Open and closed queuing networks, Jacksonian networks.

The theory is illustrated by examples from telecommunication and computer communication such as blocking in circuit switched networks, preventive and reactive congestion control, and traffic control for guaranteeing quality of service.

Eligibility

For single course students: 120 credits and documented proficiency in English B or equivalent

Recommended prerequisites

SF1901 Probability Theory and Statistics, or similar. Basic knowledge in networking is helpful, but not mandatory.

Literature

Meddelas på kursens hemsida

Examination

  • INL1 - Assignment, 1.5, grading scale: P, F
  • TEN1 - Examination, 6.0, grading scale: A, B, C, D, E, FX, F

Requirements for final grade

Written exam (TEN1; 5 cr)
Assignment (INL1; 1,5 cr)

Offered by

EECS/Communication systems

Contact

Viktoria Fodor

Examiner

Viktoria Fodor <vjfodor@kth.se>

Add-on studies

EP2300 Management of Networks and Networked Systems
EP2210 Performance analysis of communication networks

Version

Course syllabus valid from: Spring 2019.
Examination information valid from: Spring 2019.