English
Related papers

Related papers: Serve the shortest queue and Walsh Brownian motion

200 papers

A novel probabilistic framework for modelling anomalous diffusion is presented. The resulting process is Markovian, non-homogeneous, non-stationary, non-ergodic, and state-dependent. The fundamental law governing this process is driven by…

Mathematical Physics · Physics 2025-03-07 Nestor Barraza , Gabriel Pena , Juliana Gambini , Florencia Carusela

This paper continues the examination of inventory control in which the inventory is modelled by a diffusion process and a long-term average cost criterion is used to make decisions. The class of such models under consideration have general…

Optimization and Control · Mathematics 2018-09-10 Kurt L. Helmes , Richard H. Stockbridge , Chao Zhu

Consider a system with $K$ parallel queues in which the server for each queue processes jobs at rate $n$ and the total arrival rate to the system is $nK-\upsilon \sqrt{n}$ where $\upsilon \in (0, \infty)$ and $n$ is large. We study…

Probability · Mathematics 2024-02-16 Sayan Banerjee , Amarjit Budhiraja , Benjamin Estevez

Anomalous diffusion is frequently described by scaled Brownian motion (SBM), a Gaussian process with a power-law time dependent diffusion coefficient. Its mean squared displacement is $\langle x^2(t)\rangle\simeq\mathscr{K}(t)t$ with…

Statistical Mechanics · Physics 2014-12-24 J. -H. Jeon , A. V. Chechkin , R. Metzler

Occupation time fluctuation limits of particle systems in R^d with independent motions (symmetric stable Levy process, with or without critical branching) have been studied assuming initial distributions given by Poisson random measures…

Probability · Mathematics 2012-03-14 Tomasz Bojdecki , Luis G. Gorostiza , Anna Talarczyk

We consider a single server queue which has a threshold to change its arrival process and service speed by its queue length, which is referred to as a two-level single server queue. This model is motivated by an energy saving problem for a…

Probability · Mathematics 2025-05-28 Masakiyo Miyazawa

In Internet environment, traffic flow to a link is typically modeled by superposition of ON/OFF based sources. During each ON-period for a particular source, packets arrive according to a Poisson process and packet sizes (hence service…

Probability · Mathematics 2015-08-28 Wanyang Dai

In this paper, we consider nonlinear diffusion processes driven by space-time white noises, which have an interpretation in terms of partial differential equations. For a specific choice of coefficients, they correspond to the Landau…

Probability · Mathematics 2007-05-23 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

We study a spatial branching model, where the underlying motion is $d$-dimensional ($d\ge1$) Brownian motion and the branching rate is affected by a random collection of reproduction suppressing sets dubbed mild obstacles. The main result…

Probability · Mathematics 2008-12-18 János Engländer

Given a random variable $N$ with values in ${\mathbb{N}}$, and $N$ i.i.d. positive random variables $\{\mu_k\}$, we consider a queue with renewal arrivals and $N$ exponential servers, where server $k$ serves at rate $\mu_k$, under two work…

Probability · Mathematics 2008-08-22 Rami Atar

A multi-class single-server queueing model with finite buffers, in which scheduling and admission of customers are subject to control, is studied in the moderate deviation heavy traffic regime. A risk-sensitive cost set over a finite time…

Probability · Mathematics 2018-05-02 Rami Atar , Asaf Cohen

Various empirical and theoretical studies indicate that cumulative network traffic is a Gaussian process. However, depending on whether the intensity at which sessions are initiated is large or small relative to the session duration tail,…

Probability · Mathematics 2010-12-08 Luis Lopez-Oliveros , Sidney I. Resnick

The process of diffusion is the most elementary stochastic transport process. Brownian motion, the representative model of diffusion, played a important role in the advancement of scientific fields such as physics, chemistry, biology and…

Statistical Mechanics · Physics 2015-08-11 Alexandre Bovet

Consider a system of $N$ parallel single-server queues with unit-exponential service time distribution and a single dispatcher where tasks arrive as a Poisson process of rate $\lambda(N)$. When a task arrives, the dispatcher assigns it to…

Probability · Mathematics 2019-01-25 Sayan Banerjee , Debankur Mukherjee

We propose a model uncertainty approach to heavy traffic asymptotics that allows for a high level of uncertainty. That is, the uncertainty classes of underlying distributions accommodate disturbances that are of order 1 at the usual…

Probability · Mathematics 2022-04-13 Rami Atar , Eyal Castiel , Yonatan Shadmi

We present a Markovian market model driven by a hidden Brownian efficient price. In particular, we extend the queue-reactive model, making its dynamics dependent on the efficient price. Our study focuses on two sub-models: a signal-driven…

Trading and Market Microstructure · Quantitative Finance 2025-06-16 Emmanouil Sfendourakis

We calculate asymptotics of the distribution of the number of customers in orbit in a two-class priority retrial $M/G/1$-type queueing model. In this model, priority customers wait in line while non-priority customers join an orbit and…

Probability · Mathematics 2018-01-23 Joris Walraevens , Dieter Claeys , Tuan Phung-Duc

We analyze the convergence to equilibrium of one-dimensional reflected Brownian motion (RBM) and compute a number of related initial transient formulae. These formulae are of interest as approximations to the initial transient for queueing…

Methodology · Statistics 2015-02-24 Rob J. Wang , Peter W. Glynn

We study a queueing network with a strictly upper-triangular routing matrix, where each column contains at most one non-negative entry, and the root node receives input from a spectrally positive L\'{e}vy process. Our aim is to characterize…

Probability · Mathematics 2026-02-05 Krzysztof Dȩbicki , Nikolai Kriukov , Michel Mandjes

We study a single server FIFO queue that offers general service. Each of n customers enter the queue at random time epochs that are inde- pendent and identically distributed. We call this the random scattering traffic model, and the…

Probability · Mathematics 2017-08-21 Peter W. Glynn , Harsha Honnappa