35054 - Teletraffic (Graduate Course)

Academic Year 2008/2009

  • Docente: Giorgio Corazza
  • Credits: 6
  • SSD: ING-INF/03
  • Language: Italian
  • Teaching Mode: Traditional lectures
  • Campus: Bologna
  • Corso: Second cycle degree programme (LS) in Telecommunications Engineering (cod. 0231)

Learning outcomes

Knowledge of the principles and methods of basic teletraffic theory and of the instruments for the analysis and dimensioning of telecommunication networks

Course contents

Introduction to teletraffic theory
Basic definitions.
Little's theorem.
Queuing systems. Kendall's notation.
Arrival and service modelling.

Discrete and continous time Markov chains
Time homogeneous chains and state diagram.
Steady state probability for ergodic Markov chains.
Birth and death processes.
Poisson formula.

Classical models of teletraffic theory
Poisson process and the explonential distribution.
The momeryless property of the exponential distribution.
Modelling queues as birth and death processes.

Teletraffic models for circuit switching
Queueing systems with blocked calls cleared
The Erlang B formula.

Teletraffic models for packet switching.
Unlimited queue systems: M/M/m. The Erlang C formula. Waiting time distribution.
Single server queueing systems: M/M/1. Burke's theorem.
Queueing systems M/G/1. The Pollaczek-Khintchine formulas. Transform methods for calculation of state probability and waiting time distibution
Examples: analysis of the M/M/1, M/D/1, M/Ek/1 
Priority queuing. 

 

Readings/Bibliography

F. Callegati, G. Corazza, “Introduzione alla teoria del traffico per le reti di telecomunicazioni”, Esculapio editor, 3a ed., 2002.
L. Kleinrock, 'Queuing Systems Vol. 1: Theory', Wiley-Interscience; 1 edition (1975).
D. Gross, C.M. Harris, 'Fundamentals of Queueing Theory', Wiley-Interscience; 3rd edition (1998)

Teaching methods

Lectures presenting the theoretical topics followed by practical case studies.

Assessment methods

The students are required to solve a case study by applying the theoretical models presented in the course

Teaching tools

Notes by the teacher. On-line tools to analyze simple teletraffic problems.

Links to further information

http://deisnet.deis.unibo.it/Didattica/CorsiBO/TeletrafficoLS/

Office hours

See the website of Giorgio Corazza