Sistema ETD

banca dati delle tesi e dissertazioni accademiche elettroniche

 

Tesi etd-11242010-092243


Tipo di tesi
Tesi di laurea specialistica
Autore
ALESSI, LUCA
URN
etd-11242010-092243
Titolo
LEADER: un protocollo peer-to-peer per la costruzione dinamica di comunità basato su Gossip
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Commissione
correlatore Mordacchini, Matteo
relatore Dott.ssa Ricci, Laura Emilia Maria
Parole chiave
  • semantica
  • rete
  • protocollo
  • peer
  • p2p
  • leader
  • gossip
  • distribuito
  • dinamico
  • cluster
Data inizio appello
10/12/2010;
Disponibilità
completa
Riassunto analitico
Lo scopo della tesi è quello di individuare una strategia che permetta di suddividere i nodi di una rete peer-to-peer in comunità. A tale fine, è stato proposto LEADER, un algoritmo asincrono peer to peer per l'elezione dei leader. Il meccanismo di elezione permette il raggruppamento dei peer in comunità e la determinazione dei leader delle comunità. Ogni peer è associato ad un'utente della rete, ed e' caratterizzato da un profilo. Un leader è un peer eletto da un insieme di altri peer come proprio rappresentate in base alla similarità dei peer con esso.
Il profilo del leader e' usato come identificatore della comunità che esso rappresenta. L'approccio utilizzato si basa su un protocollo peer to peer epidemico per la diffusione di informazioni tra i nodi della rete. Ogni peer, utilizzando solo le sue conoscenze locali, identifica e contribuisce ad identificare il proprio leader e di conseguenza la propria comunità. Ogni peer esegue il protocollo in completa autonomia. Non necessita di alcuna sincronizzazione, né globale né con i suoi vicini. Inoltre i peer non utilizzano nessuna struttura prefissata.
La struttura delle comunità e' dinamica e si adatta ai cambiamenti della rete.
File