English
Related papers

Related papers: The geometry of big queues

200 papers

Deterministic equilibrium flows in transport networks can be investigated by means of Markov's processes defined on the dual graph representations of the network. Sustained movement patterns are generated by a subset of automorphisms of the…

Physics and Society · Physics 2007-10-30 D. Volchenkov , Ph. Blanchard

We consider linear elliptic equations in divergence form with stationary random coefficients of integrable correlations. We characterize the fluctuations of a macroscopic observable of a solution to relative order $\frac{d}{2}$, where $d$…

Analysis of PDEs · Mathematics 2019-10-25 Mitia Duerinckx , Felix Otto

We consider continuous-state and continuous-time control problems where the admissible trajectories of the system are constrained to remain on a union of half-planes which share a common straight line. This set will be named a junction. We…

Optimization and Control · Mathematics 2014-12-10 Salomé Oudet

Many real life queueing networks have finite buffers with overflows. To understand the behavior of such networks, we consider traffic equations that generalize the traffic equations of classic open queueing networks where some nodes are…

Optimization and Control · Mathematics 2020-12-11 S. Fleuren , H. M. Jansen , E. Lefeber , Y. Nazarathy

In this paper, we study the stability of light traffic achieved by a scheduling algorithm which is suitable for heterogeneous traffic networks. Since analyzing a scheduling algorithm is intractable using the conventional mathematical tool,…

Networking and Internet Architecture · Computer Science 2016-04-07 Rukhsana Ruby , Victor C. M. Leung

We consider a one-dimensional stochastic reaction-diffusion generalizing the totally asymmetric simple exclusion process, and aiming at describing single lane roads with vehicles that can change speed. To each particle is associated a jump…

Statistical Mechanics · Physics 2011-09-09 Cyril Furtlehner , Jean-Marc Lasgouttes

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a…

Dynamical Systems · Mathematics 2013-07-31 Wen-Long Jin

Transport networks are crucial to the functioning of natural and technological systems. Nature features transport networks that are adaptive over a vast range of parameters, thus providing an impressive level of robustness in supply.…

Adaptation and Self-Organizing Systems · Physics 2017-11-28 Erik Andreas Martens , Konstantin Klemm

Prediction and control of network dynamics are grand-challenge problems in network science. The lack of understanding of fundamental laws driving the dynamics of networks is among the reasons why many practical problems of great…

Physics and Society · Physics 2016-02-02 Konstantin Zuev , Fragkiskos Papadopoulos , Dmitri Krioukov

It has been shown recently that the optimal fluctuation method -- essentially geometrical optics -- provides a valuable insight into large deviations of Brownian motion. Here we extend the geometrical optics formalism to two-sided,…

Statistical Mechanics · Physics 2022-07-13 B. Meerson , G. Oshanin

This paper considers Gaussian flows multiplexed in a queueing network. A single node being a useful but often incomplete setting, we examine more advanced models. We focus on a (two-node) tandem queue, fed by a large number of Gaussian…

Probability · Mathematics 2007-05-23 Michel Mandjes , Miranda van Uitert

We study the microscopic time fluctuations of traffic-load and the global statistical properties of a dense traffic of particles on scale-free cyclic graphs. For a wide range of driving rates $R$ the traffic is stationary and the load…

Statistical Mechanics · Physics 2009-11-10 Bosiljka Tadic , Stefan Thurner , G. J. Rodgers

By means of a novel variational approach we study ergodic properties of a model of a multi lane traffic flow, considered as a (deterministic) wandering of interacting particles on an infinite lattice. For a class of initial configurations…

Chaotic Dynamics · Physics 2007-05-23 Michael Blank

Starting from Namah and Roquejoffre (Commun. Partial Differ. Equations, 1999) and Fathi (C. R. Acad. Sci., Paris, S\'er. I, Math., 1998), the large time asymptotic behavior of solutions to Hamilton-Jacobi equations has been extensively…

Analysis of PDEs · Mathematics 2025-09-09 Marco Pozza

We describe some general results that constrain the dynamical fluctuations that can occur in non-equilibrium steady states, with a focus on molecular dynamics. That is, we consider Hamiltonian systems, coupled to external heat baths, and…

Statistical Mechanics · Physics 2017-11-22 Robert L. Jack , Marcus Kaiser , Johannes Zimmer

This paper is devoted to the problem of sample path large deviations for multidimensional queueing models with feedback. We derive a new version of the contraction principle where the continuous map is not well-defined on the whole space:…

Probability · Mathematics 2007-05-23 Marc Lelarge

A quantum-mechanical framework is set up to describe the full counting statistics of particles flowing between reservoirs in an open system under time-dependent driving. A symmetry relation is obtained which is the consequence of…

Statistical Mechanics · Physics 2013-07-15 David Andrieux , Pierre Gaspard , Takaaki Monnai , Shuichi Tasaki

A graph-theoretic analysis of the steady-state behavior of an open Jackson queueing network is developed. In particular, a number of queueing-network performance metrics are shown to exhibit a spatial dependence on local drivers (e.g.…

Systems and Control · Electrical Eng. & Systems 2023-11-21 Chenyan Zhu , Sandip Roy

The advent of digital twins (DT) for the control and management of communication networks requires accurate and fast methods to estimate key performance indicators (KPI) needed for autonomous decision-making. Among several alternatives,…

Networking and Internet Architecture · Computer Science 2024-05-29 Franco Coltraro , Marc Ruiz , Luis Velasco

Recent microfluidic experiments revealed that large particles advected in a fluidic loop display long-range hydrodynamic interactions. However, the consequences of such couplings on the traffic dynamics in more complex networks remain…

Soft Condensed Matter · Physics 2015-05-30 Raphaël Jeanneret , Julien Piera-Vest , Denis Bartolo