Modelli e metodi di ottimizzazione per l'instradamento di flussi di dati in reti Internet

The thesis investigates numerical optimization techniques for path selection in multi-hop Internet networks characterized by links with varying transmission capacities and delays. Specifically, a simulator will be implemented to model the communication network using graph structures. Numerical algorithms for path optimization based on a cost-minimization logic will be developed for the multi-commodity scenario, in which multiple flows share the same transmission resources. The algorithms will be compared in terms of performance metrics such as optimal path cost, computational complexity, and the time required to find a solution.

Nella tesi si studiano tecniche di ottimizzazione numerica per la decisione dei percorsi in reti Internet multi-salto caratterizzate da canali con diverse capacità trasmissive e ritardo. Nello specifico, verrà implementato un simulatore per la caratterizzazione della rete di comunicazione tramite strutture a grafo. Algoritmi numerici per l'ottimizzazione dei percorsi secondo una logica di ottimizzazione dei costi verranno implementati per lo scenario multi-comodity, in cui più flussi condividono le risorse di trasmissione. Gli algoritmi verranno comparati in terni di prestazioni quali, costo del cammino ottimo, complessità e tempo necessario per trovare una soluzione.