Decentralized optimal routing for packets flow on data networks
Department of Information Engineering and Applied Mathematics, University of Salerno, Fisciano (SA), Italy, Italy
Dipartimento di Matematica "G. Castelnuovo", Università di Roma "La Sapienza", Viale del Policlinico 137, 00161 Rome
Istituto per le Applicazioni del Calcolo “Mauro Picone”, Consiglio Nazionale delle Ricerche, Roma, Italy
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.
Georges Bastin, B. Haut, Jean-Michel Coron, Brigitte d'Andréa-Novel. Lyapunov stability analysis of networks of scalar conservation laws. Networks & Heterogeneous Media, 2007, 2 (4) : 751-759. doi: 10.3934/nhm.2007.2.751
Martin Gugat, Alexander Keimer, Günter Leugering, Zhiqiang Wang. Analysis of a system of nonlocal conservation laws for multi-commodity flow on networks. Networks & Heterogeneous Media, 2015, 10 (4) : 749-785. doi: 10.3934/nhm.2015.10.749
Fengbai Li, Feng Rong. Decay of solutions to fractal parabolic conservation laws with large initial data. Communications on Pure & Applied Analysis, 2013, 12 (2) : 973-984. doi: 10.3934/cpaa.2013.12.973
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 & Applied Analysis, 2015, 14 (3) : 759-792. doi: 10.3934/cpaa.2015.14.759
Rinaldo M. Colombo, Kenneth H. Karlsen, Frédéric Lagoutière, Andrea Marson. Special issue on contemporary topics in conservation laws. Networks & Heterogeneous Media, 2016, 11 (2) : i-ii. doi: 10.3934/nhm.2016.11.2i
Boris Andreianov, Kenneth H. Karlsen, Nils H. Risebro. On vanishing viscosity approximation of conservation laws with discontinuous flux. Networks & Heterogeneous Media, 2010, 5 (3) : 617-633. doi: 10.3934/nhm.2010.5.617
2020 Impact Factor: 1.327
[Back to Top]