polito.it
Politecnico di Torino (logo)

Fast and scalable routing in large telecommunication networks

Youkabed Sadri

Fast and scalable routing in large telecommunication networks.

Rel. Andrea Bianco, Cristina Emma Margherita Rottondi. Politecnico di Torino, Corso di laurea magistrale in Communications And Computer Networks Engineering (Ingegneria Telematica E Delle Comunicazioni), 2020

[img]
Preview
PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview
Abstract:

Fast and scalable routing in large telecommunication networks Computing the shortest path between nodes is the cornerstone of many graph algorithms and applications. It is also a constrained problem of optimization which has been studied in recent years. Typically, Traditional methods such as Dijkstra or breadth-first-search (BFS) can deliver a good solution in most cases. However, these heuristic algorithms do not meet the scalability and with the problem scale increasing, these approaches are inefficient and can consume considerable time. Hence, the methods must be found to allow scalable graph processing with significant speed. In this thesis, we proposed a machine learning based method using the message passing algorithm to find the shortest path between nodes in the large telecommunication networks. Also, we show that the suggested algorithm has linear runtime complexity which provides reasonable time for finding the shortest path in the very large network graph.

Relators: Andrea Bianco, Cristina Emma Margherita Rottondi
Academic year: 2019/20
Publication type: Electronic
Number of Pages: 65
Subjects:
Corso di laurea: Corso di laurea magistrale in Communications And Computer Networks Engineering (Ingegneria Telematica E Delle Comunicazioni)
Classe di laurea: New organization > Master science > LM-27 - TELECOMMUNICATIONS ENGINEERING
Aziende collaboratrici: UNSPECIFIED
URI: http://webthesis.biblio.polito.it/id/eprint/15444
Modify record (reserved for operators) Modify record (reserved for operators)