January  2010, 13(1): 59-78. doi: 10.3934/dcdsb.2010.13.59

Decentralized optimal routing for packets flow on data networks

1. 

Department of Information Engineering and Applied Mathematics, University of Salerno, Fisciano (SA), Italy, Italy

2. 

Dipartimento di Matematica "G. Castelnuovo", Università di Roma "La Sapienza", Viale del Policlinico 137, 00161 Rome

3. 

Istituto per le Applicazioni del Calcolo “Mauro Picone”, Consiglio Nazionale delle Ricerche, Roma, Italy

Received  August 2008 Revised  April 2009 Published  October 2009

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.
Citation: A. Cascone, Alessia Marigo, B. Piccoli, L. Rarità. Decentralized optimal routing for packets flow on data networks. Discrete and Continuous Dynamical Systems - B, 2010, 13 (1) : 59-78. doi: 10.3934/dcdsb.2010.13.59
[1]

Mauro Garavello. A review of conservation laws on networks. Networks and Heterogeneous Media, 2010, 5 (3) : 565-581. doi: 10.3934/nhm.2010.5.565

[2]

Georges Bastin, B. Haut, Jean-Michel Coron, Brigitte d'Andréa-Novel. Lyapunov stability analysis of networks of scalar conservation laws. Networks and Heterogeneous Media, 2007, 2 (4) : 751-759. doi: 10.3934/nhm.2007.2.751

[3]

Martin Gugat, Alexander Keimer, Günter Leugering, Zhiqiang Wang. Analysis of a system of nonlocal conservation laws for multi-commodity flow on networks. Networks and Heterogeneous Media, 2015, 10 (4) : 749-785. doi: 10.3934/nhm.2015.10.749

[4]

Markus Musch, Ulrik Skre Fjordholm, Nils Henrik Risebro. Well-posedness theory for nonlinear scalar conservation laws on networks. Networks and Heterogeneous Media, 2022, 17 (1) : 101-128. doi: 10.3934/nhm.2021025

[5]

Carey Caginalp. A survey of results on conservation laws with deterministic and random initial data. Discrete and Continuous Dynamical Systems - B, 2018, 23 (6) : 2043-2069. doi: 10.3934/dcdsb.2018225

[6]

Fengbai Li, Feng Rong. Decay of solutions to fractal parabolic conservation laws with large initial data. Communications on Pure and Applied Analysis, 2013, 12 (2) : 973-984. doi: 10.3934/cpaa.2013.12.973

[7]

Alessia Marigo. Optimal traffic distribution and priority coefficients for telecommunication networks. Networks and Heterogeneous Media, 2006, 1 (2) : 315-336. doi: 10.3934/nhm.2006.1.315

[8]

Avner Friedman. Conservation laws in mathematical biology. Discrete and Continuous Dynamical Systems, 2012, 32 (9) : 3081-3097. doi: 10.3934/dcds.2012.32.3081

[9]

Len G. Margolin, Roy S. Baty. Conservation laws in discrete geometry. Journal of Geometric Mechanics, 2019, 11 (2) : 187-203. doi: 10.3934/jgm.2019010

[10]

Mauro Garavello, Roberto Natalini, Benedetto Piccoli, Andrea Terracina. Conservation laws with discontinuous flux. Networks and Heterogeneous Media, 2007, 2 (1) : 159-179. doi: 10.3934/nhm.2007.2.159

[11]

Wen-Xiu Ma. Conservation laws by symmetries and adjoint symmetries. Discrete and Continuous Dynamical Systems - S, 2018, 11 (4) : 707-721. doi: 10.3934/dcdss.2018044

[12]

Tai-Ping Liu, Shih-Hsien Yu. Hyperbolic conservation laws and dynamic systems. Discrete and Continuous Dynamical Systems, 2000, 6 (1) : 143-145. doi: 10.3934/dcds.2000.6.143

[13]

Yanbo Hu, Wancheng Sheng. The Riemann problem of conservation laws in magnetogasdynamics. Communications on Pure and Applied Analysis, 2013, 12 (2) : 755-769. doi: 10.3934/cpaa.2013.12.755

[14]

Stefano Bianchini, Elio Marconi. On the concentration of entropy for scalar conservation laws. Discrete and Continuous Dynamical Systems - S, 2016, 9 (1) : 73-88. doi: 10.3934/dcdss.2016.9.73

[15]

Zhi-Qiang Shao. Lifespan of classical discontinuous solutions to the generalized nonlinear initial-boundary Riemann problem for hyperbolic conservation laws with small BV data: shocks and contact discontinuities. Communications on Pure and Applied Analysis, 2015, 14 (3) : 759-792. doi: 10.3934/cpaa.2015.14.759

[16]

Christophe Prieur. Control of systems of conservation laws with boundary errors. Networks and Heterogeneous Media, 2009, 4 (2) : 393-407. doi: 10.3934/nhm.2009.4.393

[17]

Alberto Bressan, Marta Lewicka. A uniqueness condition for hyperbolic systems of conservation laws. Discrete and Continuous Dynamical Systems, 2000, 6 (3) : 673-682. doi: 10.3934/dcds.2000.6.673

[18]

Rinaldo M. Colombo, Kenneth H. Karlsen, Frédéric Lagoutière, Andrea Marson. Special issue on contemporary topics in conservation laws. Networks and Heterogeneous Media, 2016, 11 (2) : i-ii. doi: 10.3934/nhm.2016.11.2i

[19]

Boris Andreianov, Kenneth H. Karlsen, Nils H. Risebro. On vanishing viscosity approximation of conservation laws with discontinuous flux. Networks and Heterogeneous Media, 2010, 5 (3) : 617-633. doi: 10.3934/nhm.2010.5.617

[20]

Laurent Lévi, Julien Jimenez. Coupling of scalar conservation laws in stratified porous media. Conference Publications, 2007, 2007 (Special) : 644-654. doi: 10.3934/proc.2007.2007.644

2020 Impact Factor: 1.327

Metrics

  • PDF downloads (69)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]