English
Related papers

Related papers: Barabasi Queueing Model and Invasion Percolation o…

200 papers

This paper introduces a general model of a single-lane roundabout, represented as a circular lattice that consists of $L$ cells, with Markovian traffic dynamics. Vehicles enter the roundabout via on-ramp queues that have stochastic arrival…

Cellular Automata and Lattice Gases · Physics 2020-02-05 Jaap Storm , Sandjai Bhulai , Wouter Kager , Michel Mandjes

We show results for the contact process on Barabasi networks. The contact process is a model for an epidemic spreading without permanent immunity that has an absorbing state. For finite lattices, the absorbing state is the true stationary…

Physics and Society · Physics 2022-01-24 D. S. M. Alencar , T. F. A. Alves , G. A. Alves , R. S. Ferreira , A. Macedo-Filho , F. W. S. Lima

A source traffic model for machine-to-machine communications is presented in this paper. We consider a model in which devices operate in a regular mode until they are triggered into an alarm mode by an alarm event. The positions of devices…

Networking and Internet Architecture · Computer Science 2017-09-05 Henning Thomsen , Carles Navarro Manchón , Bernard Henri Fleury

A tentative scaling theory is presented of a tree swaying in a turbulent wind. It is argued that the turbulence of the air within the crown is in the inertial regime. An eddy causes a dynamic bending response of the branches according to a…

Soft Condensed Matter · Physics 2014-07-11 Theo Odijk

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

The problem of appropriately matching items subject to compatibility constraints arises in a number of important applications. While most of the literature on matching theory focuses on a static setting with a fixed number of items, several…

Probability · Mathematics 2022-01-04 Céline Comte

We model the spatial dynamics of a forest stand by using a special class of spatio-temporal point processes, the sequential spatial point process, where the spatial dimension is parameterized and the time component is atomic. The sequential…

Bootstrap percolation is a prominent framework for studying the spreading of activity on a graph. We begin with an initial set of active vertices. The process then proceeds in rounds, and further vertices become active as soon as they have…

Collision models describe the sequential interactions of a system with independent ancillas. Motivated by recent advances in neutral atom arrays, in this Letter we investigate a model where the ancillas are governed by a classical…

Quantum Physics · Physics 2025-05-01 Guilherme Fiusa , Gabriel T. Landi

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 discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

Applications · Statistics 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

We model a long queue of humans by a continuous-space model in which, when a customer moves forward, they stop a random distance behind the previous customer, but do not move at all if their distance behind the previous customer is below a…

Probability · Mathematics 2015-11-18 David Aldous

We study the asymmetric exclusion process on a regular Cayley tree with arbitrary co-ordination number. In this model particles can enter the system only at the parent site and exit from one of the sites at the last level. In the bulk they…

Statistical Mechanics · Physics 2011-05-31 Mahashweta Basu , P. K. Mohanty

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove…

Probability · Mathematics 2016-12-28 Erich Baur

We introduce an exact probabilistic description for L=2 of the Barab\'asi model for the dynamics of a list of L tasks. This permits to study the problem out of stationarity, and to solve explicitly the extremal limit case where a critical…

Physics and Society · Physics 2007-05-23 Andrea Gabrielli , Guido Caldarelli

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 work we propose a model to describe the statistical fluctuations of the self-driven objects (species A) walking against an opposite crowd (species B) in order to simulate the regime characterized by stop-and-go waves in the context…

Statistical Mechanics · Physics 2014-08-12 Roberto da Silva , Agenor Hentz , Alexandre Alves

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

Let $G$ be the product of finitely many trees $T_1\times T_2 \times \cdots \times T_N$, each of which is regular with degree at least three. We consider Bernoulli bond percolation and the Ising model on this graph, giving a short proof that…

Probability · Mathematics 2019-01-11 Tom Hutchcroft

In the setting of a recently developed cellular stochastic traffic flow model, it has shown that the joint per-cell vehicle densities, as a function of time, can be accurately approximated by a Gaussian process, which has the attractive…

Optimization and Control · Mathematics 2020-07-16 Michel Mandjes , Jaap Storm