This paper concerns optimization of data traffic flows on a telecommunication network, modelled using a fluid - dynamic approach. Flows can be controlled adjusting traffic distribution and priority parameters. Two cost functionals are considered, which measure average velocity and average travelling time of packets. First we address general optimal control problems, showing that existence of solutions is related to properties of packet loss probability functions. A direct solution of the general optimal control problem corresponds to a centralized policy and is hard to achieve, thus we focus on a decentralized policy and provide solutions for a single node with two entering and two exiting lines and asymptotic costs. Such solutions permit to simulate the behaviour of decentralized algorithms for complex networks. Local optimization ensures very good results also for large networks. The latter is shown by case study of a test telecommunication network.

Decentralized optimal routing for packets flow on data networks

CASCONE, ANNUNZIATA;MARIGO, ALESSIA;PICCOLI, Benedetto;RARITA', LUIGI
2010-01-01

Abstract

This paper concerns optimization of data traffic flows on a telecommunication network, modelled using a fluid - dynamic approach. Flows can be controlled adjusting traffic distribution and priority parameters. Two cost functionals are considered, which measure average velocity and average travelling time of packets. First we address general optimal control problems, showing that existence of solutions is related to properties of packet loss probability functions. A direct solution of the general optimal control problem corresponds to a centralized policy and is hard to achieve, thus we focus on a decentralized policy and provide solutions for a single node with two entering and two exiting lines and asymptotic costs. Such solutions permit to simulate the behaviour of decentralized algorithms for complex networks. Local optimization ensures very good results also for large networks. The latter is shown by case study of a test telecommunication network.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11386/1994382
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 14
social impact