


Politecnico di Torino  
Anno Accademico 2007/08  
01GTKHR, 01GTKBP, 01GTKHZ, 01GTKKY, 01GTKKZ Traffic theory 

Corso di L. Specialistica in Ingegneria Telematica  Torino Corso di L. Specialistica in Ingegneria Delle Telecomunicazioni  Torino Master univ. di I livello in Information And Communications Technologies  Torino Espandi... 





Obiettivi dell'insegnamento
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.

Prerequisiti
Students' background must encompass elementary probability (random variables and random processes) and basic knowledge on telecommunication networks.

Programma
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 
Bibliografia
Course notes will be available on the web site.
Main source for further reading: L. Kleinrock, Queueing Systems, Vol I, Wiley 1975 
Controlli dell'apprendimento / Modalità d'esame
Written exam, in which students are asked to solve problems similar to those of problem solving sessions taken during classes.

Orario delle lezioni 
Statistiche superamento esami 
