American Institute of Mathematical Sciences

Advanced
September  2007, 2(3): 497-528. doi: 10.3934/nhm.2007.2.497

Equilibria for data networks

Alessia Marigo 1,

1. 

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

Received  February 2007 Revised  May 2007 Published  June 2007

This paper investigates equilibrium solutions for data flows on a network. We consider a fluid dynamic model based on conservation laws. The dynamics at nodes is solved by FIFO policy combined with through flux maximization. We first link the dimension of the equilibria space to topological properties of the graph associated to the network. Then we focus on regular plane tilings with square or triangular cells. For various networks, we completely determine the characteristics of periodic equilibria and, in some cases, of all equilibria. The obtained results are expected to play a role both in the analysis of asymptotic behavior of network load and for security issues in case of node failures.
Keywords: Traffic on Networks, Equilibria.
Mathematics Subject Classification: Primary: 90B18; Secondary: 35L6.
Citation: Alessia Marigo. Equilibria for data networks. Networks & Heterogeneous Media, 2007, 2 (3) : 497-528. doi: 10.3934/nhm.2007.2.497
[1]

Alberto Bressan, Ke Han. Existence of optima and equilibria for traffic flow on networks. Networks & Heterogeneous Media, 2013, 8 (3) : 627-648. doi: 10.3934/nhm.2013.8.627
[2]

Emiliano Cristiani, Fabio S. Priuli. A destination-preserving model for simulating Wardrop equilibria in traffic flow on networks. Networks & Heterogeneous Media, 2015, 10 (4) : 857-876. doi: 10.3934/nhm.2015.10.857
[3]

Alberto Bressan, Khai T. Nguyen. Optima and equilibria for traffic flow on networks with backward propagating queues. Networks & Heterogeneous Media, 2015, 10 (4) : 717-748. doi: 10.3934/nhm.2015.10.717
[4]

Fethallah Benmansour, Guillaume Carlier, Gabriel Peyré, Filippo Santambrogio. Numerical approximation of continuous traffic congestion equilibria. Networks & Heterogeneous Media, 2009, 4 (3) : 605-623. doi: 10.3934/nhm.2009.4.605
[5]

Mary Luz Mouronte, Rosa María Benito. Structural analysis and traffic flow in the transport networks of Madrid. Networks & Heterogeneous Media, 2015, 10 (1) : 127-148. doi: 10.3934/nhm.2015.10.127
[6]

Gabriella Bretti, Roberto Natalini, Benedetto Piccoli. Numerical approximations of a traffic flow model on networks. Networks & Heterogeneous Media, 2006, 1 (1) : 57-84. doi: 10.3934/nhm.2006.1.57
[7]

Gabriella Bretti, Roberto Natalini, Benedetto Piccoli. Fast algorithms for the approximation of a traffic flow model on networks. Discrete & Continuous Dynamical Systems - B, 2006, 6 (3) : 427-448. doi: 10.3934/dcdsb.2006.6.427
[8]

Paola Goatin. Traffic flow models with phase transitions on road networks. Networks & Heterogeneous Media, 2009, 4 (2) : 287-301. doi: 10.3934/nhm.2009.4.287
[9]

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

Ye Sun, Daniel B. Work. Error bounds for Kalman filters on traffic networks. Networks & Heterogeneous Media, 2018, 13 (2) : 261-295. doi: 10.3934/nhm.2018012
[11]

Gabriella Bretti, Maya Briani, Emiliano Cristiani. An easy-to-use algorithm for simulating traffic flow on networks: Numerical experiments. Discrete & Continuous Dynamical Systems - S, 2014, 7 (3) : 379-394. doi: 10.3934/dcdss.2014.7.379
[12]

Bertrand Haut, Georges Bastin. A second order model of road junctions in fluid models of traffic networks. Networks & Heterogeneous Media, 2007, 2 (2) : 227-253. doi: 10.3934/nhm.2007.2.227
[13]

Maya Briani, Emiliano Cristiani. An easy-to-use algorithm for simulating traffic flow on networks: Theoretical study. Networks & Heterogeneous Media, 2014, 9 (3) : 519-552. doi: 10.3934/nhm.2014.9.519
[14]

Lino J. Alvarez-Vázquez, Néstor García-Chan, Aurea Martínez, Miguel E. Vázquez-Méndez. Optimal control of urban air pollution related to traffic flow in road networks. Mathematical Control & Related Fields, 2018, 8 (1) : 177-193. doi: 10.3934/mcrf.2018008
[15]

Casian Pantea, Heinz Koeppl, Gheorghe Craciun. Global injectivity and multiple equilibria in uni- and bi-molecular reaction networks. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 2153-2170. doi: 10.3934/dcdsb.2012.17.2153
[16]

Leah Anderson, Thomas Pumir, Dimitrios Triantafyllos, Alexandre M. Bayen. Stability and implementation of a cycle-based max pressure controller for signalized traffic networks. Networks & Heterogeneous Media, 2018, 13 (2) : 241-260. doi: 10.3934/nhm.2018011
[17]

Emiliano Cristiani, Smita Sahu. On the micro-to-macro limit for first-order traffic flow models on networks. Networks & Heterogeneous Media, 2016, 11 (3) : 395-413. doi: 10.3934/nhm.2016002
[18]

Anupam Gautam, Selvamuthu Dharmaraja. Selection of DRX scheme for voice traffic in LTE-A networks: Markov modeling and performance analysis. Journal of Industrial & Management Optimization, 2019, 15 (2) : 739-756. doi: 10.3934/jimo.2018068
[19]

Yannick Viossat. Game dynamics and Nash equilibria. Journal of Dynamics & Games, 2014, 1 (3) : 537-553. doi: 10.3934/jdg.2014.1.537
[20]

Antonio Giorgilli. Unstable equilibria of Hamiltonian systems. Discrete & Continuous Dynamical Systems - A, 2001, 7 (4) : 855-871. doi: 10.3934/dcds.2001.7.855

2018 Impact Factor: 0.871

Tools

Metrics

  • PDF downloads (21)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences