logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-04132015-101224


Tipo di tesi
Tesi di laurea magistrale
Autore
LAU GASTELO, DAVID ALBERTO
URN
etd-04132015-101224
Titolo
Design & Implementation of a Genetic Algorithm for scalable shortest path routing in SDN controllers
Dipartimento
INGEGNERIA DELL'INFORMAZIONE
Corso di studi
INGEGNERIA DELLE TELECOMUNICAZIONI
Relatori
correlatore Ing. Procissi, Gregorio
correlatore C.F. (AN) Roatta, Carlo
relatore Prof. Giordano, Stefano
Parole chiave
  • Genetic Algorithm
  • parallellism
  • SDN
Data inizio appello
30/04/2015
Consultabilità
Completa
Riassunto
A method to calculate the Shortest Path in a Network using a Genetic Algorithm, enhanced with the use of a new multicore processor architecture: Epiphany. The study proposes an alternative algorithm that takes advantage fromf the scalable parallelism of these type of processor, and compares the performance with the classical Dijkstra algorithm outcome.
File