ETD system

Electronic theses and dissertations repository

 

Tesi etd-11262007-145119


Thesis type
Tesi di laurea specialistica
Author
BERNARDI, ANDREA
URN
etd-11262007-145119
Title
MANTENIMENTO DI UNO SPANNING TREE DI RAGGIO MINIMO NEL MODELLO DISTRIBUITO
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Commissione
Relatore Pagli, Linda
Parole chiave
  • MRST
  • diametro
  • albero
  • nodi
  • centro
  • MDST
Data inizio appello
14/12/2007;
Consultabilità
parziale
Data di rilascio
14/12/2047
Riassunto analitico
Questo lavoro di tesi affronta il problema del mantenimento di uno sapping tree a raggio minimo in seguito a possibili fallimenti di archi di connessione. La soluzione a tale problema viene proposta nel modello distribuito tramite una tecnica che fa uso di swap edges. Sono descritti, nel corso della tesi, alcune possibili soluzioni e i relativi algoritmi, che differiscono tra loro per costi algoritmici e per approssimazione del risultato. Inoltre è presente un esempio completo che fa uso di una delle soluzioni proposte.
File