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

Equilibria for data networks

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.
Citation: Alessia Marigo. Equilibria for data networks. Networks and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and Continuous Dynamical Systems - B, 2012, 17 (6) : 2153-2170. doi: 10.3934/dcdsb.2012.17.2153

[16]

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

[17]

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

[18]

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

[19]

Carlos Hervés-Beloso, Emma Moreno-García. Market games and walrasian equilibria. Journal of Dynamics and Games, 2020, 7 (1) : 65-77. doi: 10.3934/jdg.2020004

[20]

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

2020 Impact Factor: 1.213

Metrics

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

Other articles
by authors

[Back to Top]