


Politecnico di Torino  
Academic Year 2009/10  
01GTKBP, 01GTKHR, 01GTKHZ, 01GTKKY, 01GTKKZ Traffic theory 

Master of sciencelevel of the Bologna process in Telecommunication Engineering  Torino Master of sciencelevel of the Bologna process in Computer And Communication Networks Engineering  Torino 1st level specializing master in Information And Communications Technologies  Torino Espandi... 





Objectives of the course
The main goal of the course is to describe simple methodologies for the design and the performance analysis of telecommunication and computer networks. Examples taken from real networks (both circuit and packetswitched) are used as case studies during the course. The course starts with a review of main results on the characterization and the analysis of Markov stochastic processes with discrete state space (Markov chains). Elementary Markovian queuing system are then described, and their application in modelling and dimensioning telecommunication and computer network elements are discussed. Finally, networks of queues are studied, with particular attention to networks that admit productform solutions.

Prerequisites
Students' background must encompass elementary probability (random variables and random processes) and basic knowledge on telecommunication networks. 
Syllabus
Main course topics:
' Review of random variables and stochastic processes ' Discretetime and continuoustime Markov chains ' Elementary renewal theory ' Elementary reversibility theory ' Isolated Markovian queues ' Erlang formulas; Engset formula ' Burke's theorem and acyclic Markovian queuing networks ' Open queuing networks (Jackson's networks) ' Closed queuing networks (Gordon and Newell's networks) ' BCMP theorem ' Kleinrock's formula for the delay in packet networks 
Bibliography
Course notes will be available on the web site. Main source for further reading: L. Kleinrock, Queueing Systems, Vol I, Wiley 1975 
Check availability at the library 
Revisions / Exam
Written exam, in which students are asked to solve problems similar to those of problem solving sessions taken during classes. 
