English
Related papers

Related papers: Excluded Volume Effect in Queueing Theory

200 papers

Individual differences in mobility (e.g., due to wheelchair use) are often ignored in the prediction of crowd movement. Consequently, engineering tools cannot fully describe the impact of vulnerable populations on egress performance. To…

Physics and Society · Physics 2023-11-03 Paul Geoerg , Ann Katrin Boomers , Maxine Berthiaume , Maik Boltes , Max Kinateder

In the "Bits Through Queues" paper, it was hypothesized that full feedback always increases the capacity of first-in-first-out queues, except when the service time distribution is memoryless. More recently, a non-explicit sufficient…

Information Theory · Computer Science 2024-07-02 K. R. Sahasranand , Aslan Tchamkerten

Consider the following random process: we are given $n$ queues, into which elements of increasing labels are inserted uniformly at random. To remove an element, we pick two queues at random, and remove the element of lower label (higher…

Data Structures and Algorithms · Computer Science 2017-06-14 Dan Alistarh , Justin Kopinsky , Jerry Li , Giorgi Nadiradze

In this work the results of a bottleneck experiment with pedestrians are presented in the form of total times, fluxes, specific fluxes, and time gaps. A main aim was to find the dependence of these values from the bottleneck width. The…

Physics and Society · Physics 2014-02-10 Tobias Kretz , Anna Grünebohm , Michael Schreckenberg

Queues that feature multiple entities arriving simultaneously are among the oldest models in queueing theory, and are often referred to as "batch" (or, in some cases, "bulk") arrival queueing systems. In this work we study the affect of…

Probability · Mathematics 2019-02-05 Andrew Daw , Jamol Pender

We consider a model for a queue in which only a fixed number $N$ of customers can join. Each customer joins the queue independently at an exponentially distributed time. Assuming further that the service times are independent and follow an…

Probability · Mathematics 2020-02-11 Gianmarco Bet , Jori Selen , Alessandro Zocca

Polling systems have been widely studied, however most of these studies focus on polling systems with renewal processes for arrivals and random variables for service times. There is a need driven by practical applications to study polling…

Performance · Computer Science 2020-08-04 Jin Xu , Natarajan Gautam

We consider a load balancing model where a Poisson stream of jobs arrive at a system of many servers whose service time distribution possesses a finite second moment. A small fraction of arrivals pass through the so called power-of-choice…

Probability · Mathematics 2024-04-16 Rami Atar , Gershon Wolansky

We consider a single server system with infinite waiting room in a random environment. The service system and the environment interact in both directions. Whenever the environment enters a prespecified subset of its state space the service…

Probability · Mathematics 2013-12-03 Ruslan Krenzler , Hans Daduna

In this paper we investigate numerically the model for pedestrian traffic proposed in [B.Andreianov, C.Donadello, M.D.Rosini, Crowd dynamics and conservation laws with nonlocal constraints and capacity drop, Mathematical Models and Methods…

Numerical Analysis · Mathematics 2015-03-11 Boris Andreianov , Carlotta Donadello , Ulrich Razafison , Massimiliano Daniele Rosini

This paper presents a macroscopic fundamental diagram model with volume-delay relationship (MFD-VD) for road traffic networks, by exploring two new data sources: license plate cameras (LPCs) and road congestion indices (RCIs). We derive a…

Physics and Society · Physics 2024-02-09 Ke Han , Tao Huang , Wenbo Fan , Qian Ge , Shihui Dong , Xuting Wang

We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the…

Statistical Mechanics · Physics 2021-02-10 Vicenç Méndez , Axel Masó-Puigdellosas , Trifce Sandev , Daniel Campos

Traffic state estimation plays an important role in facilitating effective traffic management. This study develops a combinatorial approach for nonparametric short-term queue length estimation in terms of cycle-by-cycle partially observed…

Methodology · Statistics 2021-12-10 Gurcan Comert , Tewodros Amdeberhan , Negash Begashaw , Mashrur Chowdhury

In this paper we devise a microscopic (agent-based) mathematical model for reproducing crowd behaviour in a specific scenario: a number of pedestrians, consisting of numerous social groups, flow along a corridor until a gate located at the…

Dynamical Systems · Mathematics 2022-07-19 Giuseppe G. Amaro , Emiliano Cristiani , Marta Menci

Delay or queue length information has the potential to influence the decision of a customer to use a service system. Thus, it is imperative for service system managers to understand how the information that they provide will affect the…

Optimization and Control · Mathematics 2016-10-07 Jamol Pender , Richard H. Rand , Elizabeth Wesson

This paper focuses on the problem of modeling the correspondence pattern for ordinary people. Suppose that letters arrive at a rate $\lambda$ and are answered at a rate $\mu$. Furthermore, we assume that, for a constant $T$, a letter is…

Probability · Mathematics 2017-04-07 Feng Wang , Xian-Yuan Wu

A theoretical approach for characterising the influence of asymmetry of noise distribution on the escape rate of a multi-stable system is presented. This was carried out via the estimation of an action, which is defined as an exponential…

Mesoscale and Nanoscale Physics · Physics 2014-02-26 I. A. Khovanov , N. A. Khovanova

We study the influence of selfish vs. polite behaviours on the dynamics of a pedestrian evacuation through a narrow exit. To this end, experiments involving about 80 participants with distinct prescribed behaviours are performed;…

Physics and Society · Physics 2016-10-24 Alexandre Nicolas , Sebastián Bouzat , Marcelo Kuperman

The quantum Zeno effect arises due to frequent observation. That implies the existence of some experimenter and its interaction with the system. In this contribution, we examine what happens for a closed system if one considers a quantum…

Quantum Physics · Physics 2007-06-13 Petros Wallden

Stochastic models of diffusion with excluded-volume effects are used to model many biological and physical systems at a discrete level. The average properties of the population may be described by a continuum model based on partial…

Chemical Physics · Physics 2012-12-20 Maria Bruna , S. Jonathan Chapman