Home ETD
banca dati delle tesi e dissertazioni accademiche elettroniche
Università di Pisa
Sistema bibliotecario di ateneo
Tesi etd-11242010-092243
Condividi questa tesi: 
 
 

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 comunita' basato su Gossip
Struttura SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi INFORMATICA
Commissione
Nome Commissario Qualifica
Prof. Laura Ricci relatore
Matteo Mordacchini correlatore
Parole chiave
  • rete
  • protocollo
  • peer
  • p2p
  • leader
  • gossip
  • distribuito
  • dinamico
  • cluster
  • semantica
Data inizio appello 2010-12-10
Disponibilità unrestricted
Riassunto analitico
Lo scopo della tesi e' quello di individuare una strategia che permetta di suddividere i nodi di una rete peer-to-peer in comunita'. 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 comunita' e la determinazione dei leader delle comunita'. 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 comunita' 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 comunita'. Ogni peer esegue il protocollo in completa autonomia. Non necessita di alcuna sincronizzazione, ne' globale ne' con i suoi vicini. Inoltre i peer non utilizzano nessuna struttura prefissata.
La struttura delle comunita' e' dinamica e si adatta ai cambiamenti della rete.
File
  Nome file       Dimensione       Tempo di download stimato (Ore:Minuti:Secondi) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)    piu' di 128 Kb  
  TesiLucaAlessi.pdf 4.75 Mb 00:21:58 00:11:18 00:09:53 00:04:56 00:00:25
Contatta l'autore