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 |
|