Reti di code con struttura ad albero, teoria algoritmi e codice per la risoluzione
Autore
Simone Valentini - Università degli Studi di Padova - [1996-97]
Documenti
Abstract
Nella tesi si sono studiate le reti di code a capacità limitata con struttura ad albero. Se ne dimostra la reversibilità e la forma prodotto della distribuzione all'equilibrio, sotto le ipotesi che le singole code siano modellabili mediante catene di Markov, il routing sia di Markov, i collegamenti fra code adiacenti siano bidirezionali.
Questi risultati sono stati ottenuti, sia utilizzando la teoria della reversibilità di F.P. Kelly, sia utilizzando il teorema di P. Pollet. Per reti a struttura stellare composta (caso particolare del precedente e modello matematico dei sistemi F.M.S.) è stato implementato un codice (in C++) che calcola le distribuzioni di probabilità marginali, il throughput, l'utilizzazione, il tempo medio di residenza, la lunghezza media della coda e la costante di normalizzazione della rete.
Questi risultati sono stati ottenuti, sia utilizzando la teoria della reversibilità di F.P. Kelly, sia utilizzando il teorema di P. Pollet. Per reti a struttura stellare composta (caso particolare del precedente e modello matematico dei sistemi F.M.S.) è stato implementato un codice (in C++) che calcola le distribuzioni di probabilità marginali, il throughput, l'utilizzazione, il tempo medio di residenza, la lunghezza media della coda e la costante di normalizzazione della rete.
Questa tesi è correlata alle categorie