banca dati delle tesi e dissertazioni accademiche elettroniche
| Tipo di tesi | Tesi di laurea magistrale | ||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Autore | MAZZALI, LUCIA | ||||||||||||||||||||||||||||||
| URN | etd-03152017-190056 | ||||||||||||||||||||||||||||||
| Titolo | The Distributed Balanced Color Assignment Problem on Graphs | ||||||||||||||||||||||||||||||
| Titolo in inglese | The Distributed Balanced Color Assignment Problem on Graphs | ||||||||||||||||||||||||||||||
| Struttura | Dipartimento di Scienze Fisiche, Informatiche e Matematiche | ||||||||||||||||||||||||||||||
| Corso di studi | MATEMATICA (D.M. 270/04) | ||||||||||||||||||||||||||||||
| Commissione |
|
||||||||||||||||||||||||||||||
| Parole chiave |
|
||||||||||||||||||||||||||||||
| Data inizio appello | 2017-04-11 | ||||||||||||||||||||||||||||||
| Disponibilità | Accessibile via web (tutti i file della tesi sono accessibili) | ||||||||||||||||||||||||||||||
Riassunto analitico
La tesi affronta il problema del Balanced Color Assignment su grafi connessi. Dopo l’introduzione al calcolo distribuito e allo sviluppo di algoritmi di costruzione di uno spanning tree e di un logical ring sul grafo connesso sottostante, viene presentato il problema del Balanced Color Assignment in generale e i risultati finora noti. Successivamente si propone una strategia per trovare una soluzione approssimata del problema rispetto una qualsiasi topologia del grafo di comunicazione. |
|||||||||||||||||||||||||||||||
Abstract
This thesis addresses the problem of the Balanced Color Assignment of connected graphs. After the introduction to distributed computing and the development of algorithms for construction of a spanning tree and of a logical ring on the connected graph of the system, it is presented the problem of the Balanced Color Assignment in general and the results already known. Then we propose a strategy to find an approximate solution of the problem for any communication graph topology. |
|||||||||||||||||||||||||||||||
| File |
|
||||||||||||||||||||||||||||||