R. Fantacci, Sistemi a Coda, Modelli, Analisi e Applicazioni, Esculapio, 2015
Materiale di Supporto didattico:
Appunti dalle lezioni ed esercitazioni.
Testi di Cosultazione.
L. Kleinrock, Sistemi a Coda, Hoepli, 1990
D. Bersekas, R. Gallager, Data Networks, Prentice Hall, 1992.
M. Schwartz , Telecommunication Networks, Addison Wesley, 1987
J.F. Hayes, Modelling and Analysis of Telecommunications Networks, Plenum Press, 2004.
K.S. Trivedi, Probability and Statitistics with Reliability Queueing and Computer Science Applications, Wiley, 2002.
Hwei Hsu, Probabilità, variabili casuali e processi stocastici, McGraw-Hill, 2011.
Obiettivi Formativi
Il corso è stato concepito in accordo con il recente riordino degli studi con l'obiettivo principale di fornire conoscenze di base ed avanzate dei sistemi a Coda e, più in generale, della Teoria delle Code. Esso è rivolto principalmente, ma non esclusivamente, agli studenti di corsi di Laurea Magistrale in Informatica, Ingegneria dell’Informazione e Matematica. Attraverso gli argomenti trattati saranno acquisite capacità di applicare conoscenza e comprensione per la definizione di modelli e la specifica di metodologie di analisi proprie di sistemi a coda di base e complessi, anche in relazione a specifici contesti applicativi riguardanti i settori tecnologici delle reti di telecomunicazione e dei sistemi per elaborazione dell'informazione.
Prerequisiti
Conoscenze di base di Teoria delle Probabilità e Algebra Lineare.
Metodi Didattici
Lezioni ed esercitazioni frontali. Seminari di approfondimento tenuti da qualificato personale esterno.
Altre Informazioni
Il Corso è fruibile in modalità e-learning attraverso la piattaforma Moodle accessibile dal sito SIAF di Ateneo.
Il calendario delle prove di esame è disponibile presso il servizio di prenotazione degli esami UNIFI.
Modalità di verifica apprendimento
La prova di esame prevede un colloquio orale riguardo tutti gli argomenti prevsiti dal programma di studio.
In particolare le domande saranno finalizzate a verificare:
- Conoscenza dei modelli dei sistemi a coda prevsiti dal programma di studio;.
- Capacità di applicare modelli di teoria delle code per l'analisi delle prestazioni di sistemi di telecomunicazione ed elaborazione dell'informazione;
- Capacità di formulare e risolvere problemi inerenti la progettazione delle reti e la loro ottimizzazione.
Programma del corso
Parte I : Teoria delle code.
Sistemi a coda. Formula di Little.
Catene di Markov. Processi di nascita morte: analisi del transitorio e a regime. Processi di sola nascita.
Processi di Poisson.
Sistemi M/M/1 e M/M/1/K.
Sistemi M/M/S e M/M/S/K. Formule di Erlang B e Erlang C.
Sistemi M/G/1.
Sistemi M/G/1 con tempi di servizio differenziato.
Sistemi M/G/1 con priorità di servizio.
Sistemi G/M/1
Parte II : Reti di code.
Processi di nascita morte a più dimensioni.
Reti in cascata: modello di Burke.
Reti di code di tipo aperto e chiuso: modello di Jackson.
Analisi di reti di comunicazione a memorizzazione ed inoltro.
Analisi di strutture di elaborazione.
Problema dell'allocazione ottima di capacità.