English
Related papers

Related papers: Heavy Traffic Scaling Limits for Shortest Remainin…

200 papers

We consider a connection-level model proposed by Massouli\'{e} and Roberts for bandwidth sharing among file transfer flows in a communication network. We study weighted proportionally fair sharing policies and establish explicit-form bounds…

Performance · Computer Science 2021-01-13 Weina Wang , Siva Theja Maguluri , R. Srikant , Lei Ying

It has been recently found that a number of systems displaying crackling noise also show a remarkable behavior regarding the temporal occurrence of successive events versus their size: a scaling law for the probability distributions of…

Statistical Mechanics · Physics 2009-11-13 Alvaro Corral

This paper studies many-server limits for multi-server queues that have a phase-type service time distribution and allow for customer abandonment. The first set of limit theorems is for critically loaded $G/Ph/n+GI$ queues, where the…

Probability · Mathematics 2010-11-10 J. G. Dai , Shuangchi He , Tolga Tezcan

Recently, Atar and Miyazawa [2] introduced a multi-level GI/G/1 queue with a finite number of levels, where both the arrival and service rates depend on the level corresponding to the current queue length. For this model, they proved that…

Probability · Mathematics 2026-01-07 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

We discuss diffusion properties of a dynamical system, which is characterised by long-tail distributions and finite correlations. The particle velocity has the stable L\'evy distribution; it is assumed as a jumping process (the kangaroo…

Statistical Mechanics · Physics 2011-06-21 Tomasz Srokowski

This paper studies the input queued switch operating under the MaxWeight algorithm when the arrivals are according to a Markovian process. We exactly characterize the heavy-traffic scaled mean sum queue length in the heavy-traffic limit,…

Probability · Mathematics 2023-12-07 Shancong Mou , Siva Theja Maguluri

The dispersion of solute in porous media shows a non-linear increase in the transition from diffusion to advection dominated dispersion as the flow velocity is raised. In the past, the behavior in this intermediate regime has been explained…

Fluid Dynamics · Physics 2014-09-23 B. Ph. van Milligen , P. D. Bons

The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling…

Probability · Mathematics 2008-11-26 Oded Schramm

In this paper we investigate Gaussian queues in the light-traffic and in the heavy-traffic regime. The setting considered is that of a centered Gaussian process $X\equiv\{X(t):t\in\mathbb R\}$ with stationary increments and variance…

Probability · Mathematics 2012-06-07 Krzysztof Debicki , Kamil Marcin Kosinski , Michel Mandjes

It is well-known that large deviations of random walks driven by independent and identically distributed heavy-tailed random variables are governed by the so-called principle of one large jump. We note that further subtleties hold for such…

Probability · Mathematics 2017-01-30 Harald Bernhard , Bikramjit Das

We study the distributions of traveling length l and minimal traveling time t through two-dimensional percolation porous media characterized by long-range spatial correlations. We model the dynamics of fluid displacement by the convective…

Disordered Systems and Neural Networks · Physics 2009-11-07 A. D. Araujo , A. A. Moreira , H. A. Makse , H. E. Stanley , J. S. Andrade

We have studied experimentally transport properties in a slowly driven granular system which recently was shown to display self-organized criticality [Frette {\em et al., Nature} {\bf 379}, 49 (1996)]. Tracer particles were added to a pile…

Condensed Matter · Physics 2016-08-15 Kim Christensen , Álvaro Corral , Vidar Frette , Jens Feder , Torstein Jøssang

We investigate the scaling limit of the seed bank diffusion when reproduction and migration (to and from the seed bank) happen on different time-scales. More precisely, we consider the case when migration is `slow' and reproduction is…

We report numerical simulations of a strongly biased diffusion process on a one-dimensional substrate with directed shortcuts between randomly chosen sites, i.e. with a small-world-like structure. We find that, unlike many other dynamical…

Statistical Mechanics · Physics 2009-11-07 Damian H. Zanette

We study the asymptotic response time tail in the M/G/n multi-server queue with heavy-tailed (regularly varying) job sizes, a setting representative of modern computing workloads. For single-server systems, tail optimization is well…

Performance · Computer Science 2026-05-14 Zhouzi Li , Mor Harchol-Balter , Alan Scheller-Wolf

We consider a class of open stochastic processing networks, with feedback routing and overlapping server capabilities, in heavy traffic. The networks we consider satisfy the so-called complete resource pooling condition and therefore have…

Probability · Mathematics 2007-05-23 Baris Ata , Sunil Kumar

In this paper, we study the so-called intermediate disorder regime for a directed polymer in a random environment with heavy-tail. Consider a simple symmetric random walk $(S_n)_{n\geq 0}$ on $\mathbb{Z}^d$, with $d\geq 1$, and modify its…

Probability · Mathematics 2021-04-28 Quentin Berger , Hubert Lacoin

Drift diffusion models (DDMs) have found widespread use in computational neuroscience and other fields. They model evidence accumulation in simple decision tasks as a stochastic process drifting towards a decision barrier. In models where…

Methodology · Statistics 2025-12-12 Sicheng Liu , Alexander Fengler , Michael J. Frank , Matthew T. Harrison

The standard diffusion processes are known to be obtained as the limits of appropriate random walks. These prelimiting random walks can be quite different however. The diffusion coefficient can be made responsible for the size of jumps or…

Probability · Mathematics 2022-03-10 Vassili N. Kolokoltsov

We study the rare event behavior of the workload process in a transitory queue, where the arrival epochs (or points) of a finite number of jobs are assumed to be the ordered statistics of independent and identically distributed (i.i.d.)…

Probability · Mathematics 2017-05-24 Harsha Honnappa
‹ Prev 1 8 9 10 Next ›