English
Related papers

Related papers: Heavy Traffic Scaling Limits for Shortest Remainin…

200 papers

We consider the passage time problem for L\'evy processes, emphasising heavy tailed cases. Results are obtained under quite mild assumptions, namely, drift to $-\infty$ a.s. of the process, possibly at a linear rate (the finite mean case),…

Probability · Mathematics 2016-03-24 Ron Doney , Claudia Klüppelberg , Ross Maller

We considered diffusion-driven processes on small-world networks with distance-dependent random links. The study of diffusion on such networks is motivated by transport on randomly folded polymer chains, synchronization problems in…

Statistical Mechanics · Physics 2007-09-05 Balazs Kozma , Matthew B. Hastings , G. Korniss

With rapid growth in the amount of unstructured data produced by memory-intensive applications, large scale data analytics has recently attracted increasing interest. Processing, managing and analyzing this huge amount of data poses several…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-29 Farshid Farhat , Diman Zad Tootaghaj , Mohammad Arjomand

In this paper, we investigate the scaling limit of heavy-tailed nearly unstable cumulative INAR($\infty$) processes. These processes exhibit a power-law tail of the form $n^{-(1+\alpha)}$ for $\alpha \in (\frac{1}{2}, 1)$, and the $\ell^1$…

Probability · Mathematics 2026-02-17 Yingli Wang , Chunhao Cai , Ping He , QingHua Wang

We consider a load balancing system comprised of a fixed number of single server queues, operating under the well-known Join-the-Shortest Queue policy, and where jobs/customers are impatient and abandon if they do not receive service after…

Probability · Mathematics 2023-04-05 Prakirt Raj Jhunjhunwala , Martin Zubeldia , Siva Theja Maguluri

Single-file diffusion refers to the Brownian motion in narrow channels where particles cannot pass each other. In such processes, the diffusion of a tagged particle is typically normal at short times and becomes subdiffusive at long times.…

Statistical Mechanics · Physics 2026-02-23 Sören Schweers , Alexander P. Antonov , Artem Ryabov , Philipp Maass

In an earlier paper, a randomized load balancing model was studied in a heavy traffic asymptotic regime where the load balancing stream is thin compared to the total arrival stream. It was shown that the limit is given by a system of…

Probability · Mathematics 2024-09-24 Rami Atar , Tomoyuki Ichiba

We give a complete and unified description -- under some stability assumptions -- of the functional scaling limits associated with some persistent random walks for which the recurrent or transient type is studied in [1]. As a result, we…

Probability · Mathematics 2016-12-02 Peggy Cénac , Arnaud Le Ny , Basile De Loynes , Yoann Offret

The model is a "generalized switch", serving multiple traffic flows in discrete time. The switch uses MaxWeight algorithm to make a service decision (scheduling choice) at each time step, which determines the probability distribution of the…

Probability · Mathematics 2015-02-13 Rahul Singh , Alexander Stolyar

We present results of the numerical simulations and the scaling characteristics of one-dimensional random fluctuations with heavy tailed probability distribution functions. Assuming that the distribution function of the random fluctuations…

Statistical Mechanics · Physics 2017-08-16 Mohsen Ghasemi Nezhadhaghighi

This paper considers a multiclass processor-sharing queue with feedback. Jobs arrive according to renewal processes, and service times follow general distributions. Upon service completion, jobs may either depart the system or re-enter as a…

Probability · Mathematics 2025-04-30 Mohamed Ghazali , Abdelghani Ben Tahar , Amal Ezzidani

Heavy-tailed distributions are frequently used to enhance the robustness of regression and classification methods to outliers in output space. Often, however, we are confronted with "outliers" in input space, which are isolated observations…

Machine Learning · Statistics 2010-06-24 Fabian L. Wauthier , Michael I. Jordan

In this note, we apply Stein's method to analyze the performance of general load balancing schemes in the many-server heavy-traffic regime. In particular, consider a load balancing system of $N$ servers and the distance of arrival rate to…

Probability · Mathematics 2020-04-28 Xingyu Zhou , Ness Shroff

We study time series concerning rare events. The occurrence of a rare event is depicted as a jump of constant intensity always occurring in the same direction, thereby generating an asymmetric diffusion process. We consider the case where…

Statistical Mechanics · Physics 2007-05-23 Paolo Grigolini , Luigi Palatella , Giacomo Raffaelli

The first passage time process of a L\'evy subordinator with heavy-tailed L\'evy measure has long-range dependent paths. The random fluctuations that appear under two natural schemes of summation and time scaling of such stochastic…

Probability · Mathematics 2012-04-02 Ingemar Kaj , Anders Martin-Löf

A simple lemma bounds $\mathrm{s.d.}(T)/\mathbb{E} T$ for hitting times $T$ in Markov chains with a certain strong monotonicity property. We show how this lemma may be applied to several increasing set-valued processes. Our main result…

Probability · Mathematics 2016-04-22 David J. Aldous

In this article, we quantify the functional convergence of the rescaled random walk with heavy tails to a stable process.This generalizes the Generalized Central Limit Theorem for stable random variables infinite dimension. We show that…

Probability · Mathematics 2026-04-02 Lorick Huang , Laurent Decreusefond , Laure Coutin

We consider a multi-server queue in the Halfin-Whitt regime: as the number of servers $n$ grows without a bound, the utilization approaches 1 from below at the rate $\Theta(1/\sqrt{n})$. Assuming that the service time distribution is…

Probability · Mathematics 2008-03-19 David Gamarnik , Petar Momcilovic

In recent years, several experiments highlighted a new type of diffusion anomaly, which was called Brownian yet non-Gaussian diffusion. In systems displaying this behavior, the mean squared displacement of the diffusing particles grows…

Statistical Mechanics · Physics 2023-08-01 Adrian Pacheco-Pozo , Igor M. Sokolov

We prove a law of large numbers and a central limit theorem for a tagged particle in a symmetric simple exclusion process in the one-dimensional lattice with variable diffusion coefficient. The scaling limits are obtained from a similar…

Statistical Mechanics · Physics 2009-04-24 Milton Jara , Patricia Goncalves
‹ Prev 1 4 5 6 7 8 10 Next ›