logo SBA

ETD

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

Tesi etd-09252006-233952


Tipo di tesi
Tesi di laurea specialistica
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
Parole chiave
  • ottimizzazione
  • Rete P2P
  • simulazione
Data inizio appello
13/10/2006
Consultabilità
Completa
Riassunto (Inglese)
Riassunto (Italiano)
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