Obiettivi formativi
Panoramica di strumenti matematici per l'analisi prestazionale di reti di telecomunicazione.
Contenuti dell'insegnamento
Introduzione alle reti di telecomunicazioni e concetti di base (multiplazione, commutazione, accesso multiple, LAN). Legge di Little. Processi di Poisson. Proprietà PASTA. Processi di rinnovo. LA CODA M/G/1. Analisi di prestazione delle LAN (Controllore ideale. TDMA/FDMA. Aloha. Slotted Aloha). Analisi di prestazione delle reti geografiche. Catene di Markov tempo discrete (DTMC). La coda Geo/Geo/1. La coda Geo/Geo/1/B. La rete Aloha slottata. La coda M/G/1. La coda M/G/1/B. La rete Ethernet (mini)slottata. Catene di Markov assorbenti (AMC). Catene di Markov tempo continue (CTMC). Cenni ai processi semi-Markov. La coda M/M/1.
Reti IEEE 802.15.4: analisi di prestazione con modelli a catene di Markov.
Bibliografia
[1] D. P. Bertsekas, R. Gallager, Data networks, 2nd Ed. Prentice Hall, 1992.
[2] J. L. Hammond, P. J.P. O'Reilly, Performance analysis of Local Computer Networks. Addison Wesley, 1986.
[3] A. Leon-Garcia, Probability and random processes for electrical engineering, 2nd Ed. Addison Wesley, 1994.
[4] S. Ross, Stochastic Processes. Wiley, 1983.
[5] A. S. Tanenbaum, Computer Networks, 2nd Ed. Prentice-Hall, 1989.
[6] M. Schwartz, Telecommunication Networks. Addison-Wesley, 1987.
[7] J. G. Kemeny, H. Mirkil, J. L. Snell, G. L. Thompson, Finite mathematical structures. Prentice Hall, 1959.
[8] D. Gross, C. M. Harris, Fundamentals of Queuing Theory. Wiley, 1985.
[9] H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation. Volume III: Discrete-time Systems. North-Holland, Amsterdam, Holland, 1991.
Metodi didattici
Lezioni frontali di teoria (2/3 del corso). Lezioni di laboratorio (1/3 del corso) con progetto finale da sviluppare tramite Matlab.
Modalità verifica apprendimento
Prova in itinere sulla parte teorica alla fine dei primi due mesi. Progetto finale in Matlab.