banca dati delle tesi e dissertazioni accademiche elettroniche
| Tipo di tesi | Tesi di laurea magistrale | ||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Autore | SEIDENARI, GIULIA | ||||||||||||||||||||||||||||||
| URN | etd-03142016-172103 | ||||||||||||||||||||||||||||||
| Titolo | The Distributed Balanced Color Assignment Problem on trees | ||||||||||||||||||||||||||||||
| Titolo in inglese | The Distributed Balanced Color Assignment Problem on trees | ||||||||||||||||||||||||||||||
| Struttura | Dipartimento di Scienze Fisiche, Informatiche e Matematiche | ||||||||||||||||||||||||||||||
| Corso di studi | MATEMATICA (D.M. 270/04) | ||||||||||||||||||||||||||||||
| Commissione |
|
||||||||||||||||||||||||||||||
| Parole chiave |
|
||||||||||||||||||||||||||||||
| Data inizio appello | 2016-04-14 | ||||||||||||||||||||||||||||||
| Disponibilità | Accesso limitato: si può decidere quali file della tesi rendere accessibili. Disponibilità mixed (scegli questa opzione se vuoi rendere inaccessibili tutti i file della tesi o parte di essi) | ||||||||||||||||||||||||||||||
| Data di rilascio | 2056-04-14 | ||||||||||||||||||||||||||||||
Riassunto analitico
La tesi affronta il problema del Balanced Color Assignment sugli alberi. Dopo una breve introduzione al calcolo distribuito e al problema della leader election, viene presentato il problema del Balanced Color Assignment in generale e successivamente si propone una strategia per trovare una soluzione approssimata del problema ristretto alle topologie di grafo ad albero. |
|||||||||||||||||||||||||||||||
Abstract
We introduct the distributed computing and we show how the leader election problem has been solved. Then we introduct the Balanced Color Assignment problem, and we show a strategy to find an approximated distributed solution the Distributed Balanced Color Assignment Problem on trees. |
|||||||||||||||||||||||||||||||
| File |
|
||||||||||||||||||||||||||||||