English
Related papers

Related papers: Excluded Volume Effect in Queueing Theory

200 papers

The long waiting time at airport security has become an emergent issue as demand for air travel continues to grow. Not only does queuing at security cause passengers to miss their flights, but also reduce the amount of time passengers spend…

Systems and Control · Electrical Eng. & Systems 2025-05-12 Shangqing Cao , Aparimit Kasliwal , Huangyi Zheng , Masoud Reihanifar , Francesc Robuste , Mark Hansen

We present a strategy capable of describing basic features of the dynamics of crowds. The behaviour of the crowd is considered from a twofold perspective. We examine both the large scale behaviour of the crowd, and phenomena happening at…

Mathematical Physics · Physics 2011-08-09 Joep Evers

This contribution provides a microscopic experimental study of pedestrian motion in front of the bottleneck. Identification of individual pedestrians in conducted experiments enables to explain the high variance of travel time by…

Physics and Society · Physics 2018-01-08 Marek Bukáček , Pavel Hrabák , Milan Krbálek

In recent years modelling crowd and evacuation dynamics has become very important, with increasing huge numbers of people gathering around the world for many reasons and events. The fact that our global population grows dramatically every…

Physics and Society · Physics 2015-01-28 Mohamed H. Dridi

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal.…

Probability · Mathematics 2007-05-23 Rami Atar , Avi Mandelbaum , Martin I. Reiman

In many biological systems, motile agents exhibit random motion with short-term directional persistence, together with crowding effects arising from spatial exclusion. We formulate and study a class of lattice-based models for multiple…

Biological Physics · Physics 2019-11-06 Stephen Zhang , Aaron Chong , Barry D. Hughes

We consider a queueing system composed of a dispatcher that routes deterministically jobs to a set of non-observable queues working in parallel. In this setting, the fundamental problem is which policy should the dispatcher implement to…

Performance · Computer Science 2025-02-23 Jonatha Anselmi , Bruno Gaujal , Tommaso Nesti

We establish an invariance principle for a one-dimensional random walk in a dynamical random environment given by a speed-change exclusion process. The jump probabilities of the walk depend on the configuration of the exclusion in a finite…

Probability · Mathematics 2018-07-17 Milton Jara , Otávio Menezes

A FORTRAN program to simulate the operation of infinite servers queues is presented in this work. Poisson arrivals processes are considered but not only. For many parameters of interest in queuing systems study or application, either there…

Performance · Computer Science 2021-10-20 Manuel Alberto M. Ferreira

We identify a fundamental phenomenon of heterogeneous one dimensional random walks: the escape (traversal) time is maximized when the heterogeneity in transition probabilities forms a pyramid-like potential barrier. This barrier corresponds…

Probability · Mathematics 2020-07-29 Asaf Cassel , Shie Mannor , Guy Tennenholtz

We study the impact of service-time distributions on the distribution of the maximum queue length during a busy period for the M^X/G/1 queue. The maximum queue length is an important random variable to understand when designing the buffer…

Probability · Mathematics 2007-05-23 Ger Koole , Misja Nuyens , Rhonda Righter

Proper management of resources whose arrival and consumption are subject to environmental randomness is an intrinsic process in both natural and artificial systems. This phenomenon can be modeled as a queuing process whose arrival…

Statistical Mechanics · Physics 2026-05-18 José Giral-Barajas , Paul C. Bressloff

In fluid mechanics, dimensionless numbers like the Reynolds number help classify flows. We argue that such a classification is also relevant for crowd flows by putting forward the dimensionless Intrusion and Avoidance numbers.Using an…

Statistical Mechanics · Physics 2024-03-12 Jakob Cordes , Andreas Schadschneider , Alexandre Nicolas

The new method of the mean-field approximation is extended. An approach which enables to estimate some parameters of the transition from the isotropic state of hard sticks to the nematic ordering phase is suggested. An technique of the…

Statistical Mechanics · Physics 2018-02-14 Andrei N. Yakunin

In this article, we delve into the applications and extensions of the queue-reactive model for the simulation of limit order books. Our approach emphasizes the importance of order sizes, in conjunction with their type and arrival rate, by…

Trading and Market Microstructure · Quantitative Finance 2024-05-30 Hamza Bodor , Laurent Carlier

We numerically study the impact of impulse stops on pedestrian flow for a straight corridor with multiple attractions. The impulse stop is simulated by the switching behavior model, a function of the social influence strength and the number…

Physics and Society · Physics 2017-03-10 Jaeyoung Kwak , Hang-Hyun Jo , Tapio Luttinen , Iisakki Kosonen

In this paper, we analyse a single server polling model with two queues. Customers arrive at the two queues according to two independent Poisson processes. There is a single server that serves both queues with generally distributed service…

Probability · Mathematics 2017-07-14 Mayank Saxena , Onno Boxma , Stella Kapodistria , Rudesindo Núñez Queija

Clogging raises as the principal phenomenon during many evacuation processes of pedestrians in a panic situation. As people push to escape from danger, compression forces may increase to harming levels. Many individuals might fall down,…

Physics and Society · Physics 2017-06-07 F. E. Cornes , G. A. Frank , C. O. Dorso

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

Public service programs often allocate limited resources under uncertainty about their benefits, creating a need for randomization to support credible evaluation. In practice, however, applicants commonly enter waitlists where resources are…

Machine Learning · Computer Science 2026-05-26 JungHo Lee , Johnna Sundberg , Pim Welle , Bryan Wilder