• network calculus
• scheduling

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.