logo SBA

ETD

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

Tesi etd-04132015-101224


Tipo di tesi
Tesi di laurea magistrale
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
Parole chiave
  • Genetic Algorithm
  • parallellism
  • SDN
Data inizio appello
30/04/2015
Consultabilità
Completa
Riassunto (Inglese)
Riassunto (Italiano)
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