English
Related papers

Related papers: Excluded Volume Effect in Queueing Theory

200 papers

This contribution demonstrates the potential gain for the quality of results in a simulation of pedestrians when estimated remaining travel time is considered as a determining factor for the movement of simulated pedestrians. This is done…

Physics and Society · Physics 2014-07-15 Tobias Kretz

Statistical methodology is rarely considered significant in distance ladder studies or a potential contributor to the Hubble tension. We suggest it should be, highlighting two appreciable issues. First, astronomical distances are inferred…

Cosmology and Nongalactic Astrophysics · Physics 2025-11-06 Harry Desmond , Richard Stiskalek , Jose Antonio Najera , Indranil Banik

Polymer networks formed by cross linking flexible polymer chains are ubiquitous in many natural and synthetic soft-matter systems. Current micromechanics models generally do not account for excluded volume interactions except, for instance,…

Soft Condensed Matter · Physics 2023-06-05 Pratik Khandagale , Timothy Breitzman , Carmel Majidi , Kaushik Dayal

Stochastic driven flow along a channel can be modeled by the asymmetric simple exclusion process. We confirm numerically the presence of a dynamic queuing phase transition at a nonzero obstruction strength, and establish its scaling…

Statistical Mechanics · Physics 2009-11-10 Meesoon Ha , Jussi Timonen , Marcel den Nijs

This paper presents necessary and sufficient conditions for on- and off-diagonal transition probability estimates for random walks on weighted graphs. On the integer lattice and on may fractal type graphs both the volume of a ball and the…

Probability · Mathematics 2008-01-17 Andras Telcs

In a recent series of papers, we proposed a mathematical model for the dynamics of a group of interacting pedestrians. The model is based on a non-Newtonian potential, that accounts for the need of pedestrians to keep both their interacting…

Physics and Society · Physics 2017-02-13 Francesco Zanlungo , Zeynep Yucel , Takayuki Kanda

We study the rare event behavior of the workload process in a transitory queue, where the arrival epochs (or points) of a finite number of jobs are assumed to be the ordered statistics of independent and identically distributed (i.i.d.)…

Probability · Mathematics 2017-05-24 Harsha Honnappa

In pedestrian dynamics, the internal drive that propels individuals toward their goals is typically captured by a single, fixed parameter, the desired walking speed. This simplification overlooks that motivation fluctuates in response to…

Physics and Society · Physics 2026-05-04 Ezel Üsten , Anna Sieben , Mohcine Chraibi , Armin Seyfried

Expected urban population doubling calls for a compelling theory of the city. Random walks and diffusions defined on spatial city graphs spot hidden areas of geographical isolation in the urban landscape going downhill. First--passage time…

Physics and Society · Physics 2010-03-02 Ph. Blanchard , D. Volchenkov

An average pedestrian flow through an exit is one of the most important index in evaluating pedestrian dynamics. In order to study the flow in detail, the floor field model, which is a crowd model by using cellular automaton, is extended by…

Statistical Mechanics · Physics 2009-06-01 Daichi Yanagisawa , Katsuhiro Nishinari

This article is on collective phenomena in pedestrian dynamics during the assembling and dispersal phases of gatherings. To date pedestrian dynamics have been primarily studied in the natural and engineering sciences. Pedestrians are…

Physics and Society · Physics 2017-07-05 Anna Sieben , Jette Schumann , Armin Seyfried

Two models of a queue are proposed: a human queue and two lines of vehicles before a narrowing. In both models, a queuer tries to evaluate his waiting time, taking into account the delay caused by intruders who jump to the queue front. As…

Physics and Society · Physics 2023-07-19 M. J. Krawczyk , P. Gronek , M. Nawojczyk , K. Kulakowski

Performance modeling is a key issue in queuing theory and operation research. It is well-known that the length of a queue that awaits service or the time spent by a job in a queue depends not only on the service rate, but also crucially on…

Statistical Mechanics · Physics 2024-04-16 Reshmi Roy , Arup Biswas , Arnab Pal

The concentration dependence of the excluded volume effects in polymer solutions is investigated. Through thermodynamic arguments for the interpenetration of polymer segments and the free energy change, we show that the disappearance of the…

Soft Condensed Matter · Physics 2011-07-05 Kazumi Suematsu

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

In this paper continuity theorems are established for the number of losses during a busy period of the $M/M/1/n$ queue. We consider an $M/GI/1/n$ queueing system where the service time probability distribution, slightly different in a…

Probability · Mathematics 2008-08-01 Vyacheslav M. Abramov

Pedestrian groups are commonly found in crowds but research on their social aspects is comparatively lacking. To fill that void in literature, we study the dynamics of collision avoidance between pedestrian groups (in particular dyads) and…

Physics and Society · Physics 2023-05-31 Adrien Gregorj , Zeynep Yücel , Francesco Zanlungo , Claudio Feliciani , Takayuki Kanda

We study an admissions control problem, where a queue with service rate $1-p$ receives incoming jobs at rate $\lambda\in(1-p,1)$, and the decision maker is allowed to redirect away jobs up to a rate of $p$, with the objective of minimizing…

Probability · Mathematics 2014-07-03 Joel Spencer , Madhu Sudan , Kuang Xu

While the impact of crowding on the diffusive transport of molecules within a cell is widely studied in biology, it has thus far been neglected in traffic systems where bulk behavior is the main concern. Here, we study the effects of…

Adaptation and Self-Organizing Systems · Physics 2015-06-11 Jay Samuel L. Combinido , May T. Lim

This paper investigates the Einstein relation; the connection between the volume growth, the resistance growth and the expected time a random walk needs to leave a ball on a weighted graph. The Einstein relation is proved under different…

Probability · Mathematics 2008-01-16 Andras Telcs