Politecnico di Torino | |||||||||||||||||
Anno Accademico 2010/11 | |||||||||||||||||
01NWBOT, 01NWBOC Network modelling: theory and simulation |
|||||||||||||||||
Corso di Laurea Magistrale in Ingegneria Delle Telecomunicazioni (Telecommunications Engineering) - Torino Corso di Laurea Magistrale in Ingegneria Telematica (Computer And Communication Networks Engineering) - Torino |
|||||||||||||||||
|
|||||||||||||||||
|
|||||||||||||||||
Esclusioni: 01NRT |
Presentazione
The course is taught in English.
L'insegnamento ha come obiettivo principale lo studio della teoria delle code elementare e della teoria delle simulazione a eventi discreti. Verrą anche presentata l'applicazione di modelli analitici e simulativi a semplici reti di telecomunicazioni. |
Risultati di apprendimento attesi
Gli studenti acquisiranno l'abilitą a formulare e risolvere modelli a coda e modelli simulativi per reti di telecomunicazioni. La capacitą di applicare la conoscenza sarą sviluppata grazie alle esercitazioni in aula e laboratorio. La capacitą di sviluppare autonomia di giudizio sarą esercitata sia nella scelta della tecnica di modellizazione da utilizzare sia nella scelta dell'adeguato livello di astrazione nella creazione del modello del sistema, al fine di garantire la possibilitą di esaminare il sistema in tempi realistici mantenendo al contempo il modello simile al sistema reale.
|
Prerequisiti / Conoscenze pregresse
Sono richieste nozioni di base di teoria della probabilitą e processi stocastici. Sono anche richieste nozioni di base di reti di telecomunicazioni, protocolli e applicazioni.
|
Programma
- Prima parte: Teoria delle code (55h)
o Introduzione alla teoria delle code e concetti di base (10) o Formula di Little (5h) o Il processo di Poisson e le sue proprietą (5h) o Code Markoviane (M/M/1, M/M/c, M/M/c/0, etc) (10h) o Code M/G/1, G/M/c, G/G/1 (10h) o Reti di code Markoviane (10h) o Modelli Markoviani di reti TCP/IP e di reti GSM (5h) - Seconda parte: Simulazione (45h) o Simulazione a eventi discreti: concetto di eventi, il ciclo degli eventi, l'insieme degli eventi futuri (10h) o Generatori di numeri casuali (5h) o Test statistici sui generatori di numeri casuali (5h) o Fitting di distribuzioni empiriche (5h) o Test di bontą del fitting (5h) o Intervalli di confidenza (5h) o Tecniche per cancellare il transitorio iniziale (5h) o Modelli Markoviani di reti TCP/IP (5h) |
Organizzazione dell'insegnamento
Esercizi sulla teoria delle code e sulle catene di Markov verranno presentati, risolti e discussi in aula. Esercizi sull'uso e lo sviluppo di simulatori verranno svolti parzialmente in aula e parzialmente in laboratorio con supporto informatico, ossia davanti al PC.
|
Testi richiesti o raccomandati: letture, dispense, altro materiale didattico
'Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling', by William J. Stewart.
Materiale didattico aggiuntivo (lucidi e note delle lezioni) sarą fornito dal docente titolare dell'insegnamento e messo a disposizione sul sito web del portale della didattica. 'Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling', by William J. Stewart. Additional teaching material (lecture notes, slides) will be made available by the class teacher on the didattica web portal. |
Criteri, regole e procedure per l'esame
Written examination. An assignment consisting in the development and use of a simulator will also be required.
|
Orario delle lezioni |
Statistiche superamento esami |
|