logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-05232004-185533


Tipo di tesi
Tesi di laurea vecchio ordinamento
URN
etd-05232004-185533
Titolo
Analisi delle prestazioni di algoritmi di scheduling basata sulla teoria del Network Calculus
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA DELLE TELECOMUNICAZIONI
Parole chiave
  • network calculus
  • scheduling
Data inizio appello
23/06/2004
Consultabilità
Completa
Riassunto (Inglese)
Riassunto (Italiano)
Nel presente lavoro di tesi vengono affrontate problematiche e implicazioni pratiche dei concetti puramente teorici definiti nell’ambito della teoria del network calculus, con particolare riferimento agli scheduler DRR.
Più in dettaglio, la tesi è organizzata come segue: nel primo capitolo vengono illustrati gli elementi di base del network calculus dei quali si farà uso nei capitoli successivi.
Nel secondo capitolo è presentata una panoramica dei modelli sviluppati nell’ambito del network calculus per la caratterizzazione del servizio e viene inoltre data un’accurata descrizione del modello di server LR.
Nel terzo capitolo vengono affrontate le problematiche connesse con i meccanismi di scheduling, con particolare attenzione alla questione della fairness e alla schematizzazione LR dell’algoritmo DRR.
Nel quarto e ultimo capitolo si riporta l’analisi simulativa condotta per verificare la proprietà di curva di servizio dell’algoritmo di scheduling DRR.
File