R. Fantacci, Sistemi a Coda, Modelli, Analisi e Applicazioni, Esculapio, 2014
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.
Hwei Hsu, Probabilità, variabili casuali e processi stocacstici, 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. Gli argomenti trattati riguarderanno sia la definizione di modelli e la specifica di metodologie di analisi proprie di sistemi a coda di base e complessi sia tematiche di contenuto più applicativo riguardanti i settori tecnologici delle reti di telecomunicazione e dei sistemi per elaborazione dell'informazione.
Prerequisiti
Conocenze di base di Teoria delle Probabilità e Alagebra Lineare.
Metodi Didattici
Lezioni ed esercitazioni frontali. Seminari di approfondimento tenuti da qualificato personale esterno.
Altre Informazioni
Il Corso è fruibile in modalità e-learning attravesro la piattaforma Moodle accessibile dal sito Csiaf di Ateneo.
CALENDARIO PROVE DI ESAME
17 DICEMBRE 2014 ORE 9:00
15 GENNAIO 2015 ORE 9:00
9 FEBBARIO 2015 ORE 9:00
26 FEBBRAIO 2015 ORE 9:00
25 GIUGNO 2015 ORE 9:00
7 LUGLIO 2015 ORE 9:00
21 LUGLIO 2015 ORE 9:00
14 SETTEMBRE 2015 ORE 9:00
Nota : Per il luogo di svolgimento delle prove si invitano gli interessati a consultare le informazioni disponibili presso la Reception o sulle apposite bacheche elettroniche
Modalità di verifica apprendimento
Prova orale.
Programma del corso
MODULO RETI DI TELECOMUNICAZIONI (9 CFU).
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 : Analisi delle reti di comunicazione.
Reti con protocollo di riscontro (ACK) e con protocollo ARQ.
Reti per trasmissione con multiplazione a divisione di tempo asincrona e
sincrona.
Reti per trasmissione con multiplazione a divisione di frequenza.
Reti con accesso CDMA.
Reti con accesso FDMA.
Parte III : Complementi di Teoria delle Code
Modelli di sorgente On-Off
Processi di Markov Modulati (MMPP)
Matrix Geometric Techniques
Analisi dei sistemi AMC
Tecnica leaky-bucket – analisi delle prestazioni
Cenno ai processi di traffico self-similar e alle loro applicazioni.
Parte IV : Analisi delle reti di comunicazione in area locale.
Reti locali con protocollo ad accesso ordinato:
roll call polling, hub polling, token passing, multiplexer statistico.
Sistemi con protocollo ad accesso casuale: ALOHA asincrono e sincrono,
sistemi CSMA e CSMA/CD.
Reti con prenotazione dell’accesso.
Reti IEEE 802.11 analisi mediante la teoria delle code
Parte V : 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.
Assegnazione ottima delle capacità ai collegamenti in reti di code aperte.
Analisi dei protocolli per il controllo della congestione
Complementi ed Esercitazioni
Sistemi Cognitivi
Sistemi autorganizzanti
Reti per la gestione di eventi critici.
Reti di supporto a sistemi per calcolo distribuito e pervasivo(Grid Computing)
Reti per Cloud Computing.
MODULO RETI DI TELECOMUNICAZIONI (6 CFU).
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à.
Complementi per approfondimenti ed Esercitazioni
Sistemi Cognitivi
Sistemi autorganizzanti
Reti per la gestione di eventi critici.
Reti di supporto a sistemi per calcolo distribuito e pervasivo(Grid Computing)
Reti per Cloud Computing.
Il corso prevede di fornire agli studenti mediante attività integrative le conoscenze di base dei tool Software di uso frequente per la valutazione delle prestazioni di reti di telecomunicazioni.
Sono infine previste attività integrative facoltative o sostitutive per studenti stranieri in forma di Tutorial in lingua inglese fruibili con la modalità e‐learning consentita dal nostro Ateneo.