logo SBA

ETD

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

Tesi etd-09252006-233952


Tipo di tesi
Tesi di laurea specialistica
Autore
Coltella, Veronica
URN
etd-09252006-233952
Titolo
Valutazione delle prestazioni di algoritmi di elaborazione delle interrogazioni su una rete Peer-to-Peer
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Relatori
Relatore Dott. Meghini, Carlo
Parole chiave
  • ottimizzazione
  • Rete P2P
  • simulazione
Data inizio appello
13/10/2006
Consultabilità
Completa
Riassunto
Vengono valutate le prestazioni di due algoritmi di elaborazione delle interrogazioni verso sorgenti informative dotate di tassonomia, attestate sui nodi di una rete Peer-to-Peer (P2P) e collegate le une alle altre da relazioni di sussunzione tra i rispettivi termini. Tali relazioni fanno sì che una interrogazione a una peer coinvolga altre peer, rendendone la valutazione un processo distribuito. Dopo una descrizione delle caratteristiche della rete e dell’ implementazione degli algoritmi, è stato affrontato il problema della valutazione delle loro prestazioni. A questo scopo è stato realizzato un simulatore che è stato successivamente utilizzato per eseguire un certo numero di esperimenti. Attraverso l’analisi dei risultati di tali esperimenti, è stato possibile evidenziare pregi e difetti di ciascun algoritmo, quindi pervenendo alla identificazione dell’algoritmo con le migliori prestazioni.
File