English
Related papers

Related papers: A queueing theory approach for a multi-speed exclu…

200 papers

Burke's theorem can be seen as a fixed-point result for an exponential single-server queue; when the arrival process is Poisson, the departure process has the same distribution as the arrival process. We consider extensions of this result…

Probability · Mathematics 2010-03-17 James B. Martin , Balaji Prabhakar

We study $n$ parallel queues in an extreme heavy-traffic regime: each server works at rate $n$, while jobs arrive to a dispatcher at rate $n^2-(a-b)\sqrt{n}$, with fixed $a>b>0$. Arrivals are routed by a marginal join-the-shortest-queue…

Probability · Mathematics 2026-05-19 Sayan Banerjee , Amarjit Budhiraja , Eva Loeser

Queueing networks are systems of theoretical interest that find widespread use in the performance evaluation of interconnected resources. In comparison to counterpart models in genetics or mathematical biology, the stochastic (jump)…

Methodology · Statistics 2019-06-28 Iker Perez , Giuliano Casale

This work develops a methodology for studying the effect of an offload zone on the ambulance ramping problem using a multi-server, multi-class non-preemptive priority queueing model that can be treated analytically. A prototype model for…

Systems and Control · Electrical Eng. & Systems 2024-02-01 Josef Zuk , David Kirszenblat

We consider multi-class single-server queueing networks that have a product form stationary distribution. A new limit result proves a sequence of such networks converges weakly to a stochastic flow level model. The stochastic flow level…

Probability · Mathematics 2009-12-15 N. S. Walton

The analysis of diffusive energy spreading in quantized chaotic driven systems, leads to a universal paradigm for the emergence of a quantum anomaly. In the classical approximation a driven chaotic system exhibits stochastic-like diffusion…

Quantum Physics · Physics 2010-07-20 Itamar Sela , James Aisenberg , Tsampikos Kottos , Doron Cohen

We have introduced excluded volume effect, which is an important factor to model a realistic pedestrian queue, into queueing theory. The probability distributions of pedestrian number and pedestrian waiting time in a queue have been…

Physics and Society · Physics 2010-08-09 Daichi Yanagisawa , Akiyasu Tomoeda , Rui Jiang , Katsuhiro Nishinari

We analyze access statistics of several popular webpages for a period of several years. The graphs of daily downloads are highly non-homogeneous with long periods of low activity interrupted by bursts of heavy traffic. These bursts are due…

Physics and Society · Physics 2009-11-13 M. V. Simkin , V. P. Roychowdhury

One-dimensional non-equilibrium models of particles subjected to a coagulation-diffusion process are important in understanding non-equilibrium dynamics, and fluctuation-dissipation relation. We consider in this paper transport properties…

Statistical Mechanics · Physics 2015-06-18 Jean-Yves Fortin

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

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

Probability · Mathematics 2018-08-23 Refael Hassin , Liron Ravner

The asymmetric exclusion process is an idealised stochastic model of transport, whose exact solution has given important insight into a general theory of nonequilibrium statistical physics. In this work, we consider a totally asymmetric…

Statistical Mechanics · Physics 2018-06-25 Arvind Ayyer , Dipankar Roy

The zero range process is of particular importance as a generic model for domain wall dynamics of one-dimensional systems far from equilibrium. We study this process in one dimension with rates which induce an effective attraction between…

Statistical Mechanics · Physics 2018-04-26 Stefan Grosskinsky , Gunter M. Schuetz , Herbert Spohn

We consider a one-dimensional traffic model with a slow-to-start rule. The initial position of the cars in $\mathbb R$ is a Poisson process of parameter $\lambda$. Cars have speed 0 or 1 and travel in the same direction. At time zero the…

Probability · Mathematics 2020-06-24 Pablo A. Ferrari , Leonardo T. Rolla

Currently, there is no general theory for deriving diffusion approximations of queueing systems with high- or infinite-dimensional state descriptors. In this paper, we explore one path for deriving diffusion limit equations of queueing…

Probability · Mathematics 2026-05-28 Eva H Loeser

This paper presents a comprehensive review of stochastic processes, with a particular focus on Markov chains and jump processes. The main results related to queuing systems are analyzed. Additionally, conditions that ensure the stability,…

Probability · Mathematics 2025-07-30 Carlos E. Martínez-Rodríguez

An asymmetric stochastic process describing the avalanche dynamics on a ring is proposed. A general kinetic equation which incorporates the exclusion and avalanche processes is considered. The Bethe ansatz method is used to calculate the…

Statistical Mechanics · Physics 2007-05-23 A. M. Povolotsky , V. B. Priezzhev , Chin-Kun Hu

This contribution presents a derivation of the steady-state distribution of velocities and distances of driven particles on a onedimensional periodic ring. We will compare two different situations: (i) symmetrical interaction forces…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Martin Treiber , Dirk Helbing

Accurate prediction of traffic signal duration for roadway junction is a challenging problem due to the dynamic nature of traffic flows. Though supervised learning can be used, parameters may vary across roadway junctions. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2018-11-26 Santhosh Kelathodi Kumaran , Debi Prosad Dogra , Partha Pratim Roy

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