Analisi approssimata di modelli a reti di code con blocco
Autore
Antonio Rainero - Università degli Studi di Udine - [1996-97]
Documenti
Abstract
Questa tesi offre una rassegna ed un dettagliato confronto tra alcuni tra i più interessanti metodi per l’analisi approssimata di modelli a reti di code con blocco presenti in letteratura. In totale vengono presentati dieci metodi approssimati di cui quattro per modelli a rete di code aperte e sei per modelli a rete di code chiuse.
Il lavoro è articolato in due fasi: nella prima fase i metodi presentati vengono analizzati ed implementati, nella seconda fase per ognuno di questi metodi viene fornita una valutazione complessiva basata su un’analisi sperimentale.
Nella fase di analisi ed implementazione ogni metodo viene prima descritto ed analizzato nel dettaglio, evidenziando le caratteristiche dell’approssimazione introdotta, e successivamente viene illustrata l’implementazione proposta, mettendo in luce i vari aspetti tecnici ad essa connessi e fornendo una valutazione della complessità, sia di tempo che di spazio, dell’algoritmo.
Nella fase di valutazione ogni metodo viene valutato su una specifica classe di test che tiene conto sia delle caratteristiche generali del modello che delle proprietà particolari del metodo.
In alcuni casi viene inoltre fornita un’analisi comparativa tra metodi che consentono l’analisi di una stessa classe di modelli.
Il lavoro è articolato in due fasi: nella prima fase i metodi presentati vengono analizzati ed implementati, nella seconda fase per ognuno di questi metodi viene fornita una valutazione complessiva basata su un’analisi sperimentale.
Nella fase di analisi ed implementazione ogni metodo viene prima descritto ed analizzato nel dettaglio, evidenziando le caratteristiche dell’approssimazione introdotta, e successivamente viene illustrata l’implementazione proposta, mettendo in luce i vari aspetti tecnici ad essa connessi e fornendo una valutazione della complessità, sia di tempo che di spazio, dell’algoritmo.
Nella fase di valutazione ogni metodo viene valutato su una specifica classe di test che tiene conto sia delle caratteristiche generali del modello che delle proprietà particolari del metodo.
In alcuni casi viene inoltre fornita un’analisi comparativa tra metodi che consentono l’analisi di una stessa classe di modelli.
Questa tesi è correlata alla categoria