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