ETD system

Electronic theses and dissertations repository

 

Tesi etd-11242010-092243


Thesis type
Tesi di laurea specialistica
Author
ALESSI, LUCA
URN
etd-11242010-092243
Title
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;
Consultabilità
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&#39;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&#39;utente della rete, ed e&#39; 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.<br>Il profilo del leader e&#39; usato come identificatore della comunità che esso rappresenta. L&#39;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.<br>La struttura delle comunità e&#39; dinamica e si adatta ai cambiamenti della rete.
File