English
Related papers

Related papers: Scaling limits via excursion theory: Interplay bet…

200 papers

We introduce a framework and develop a theory of transitory queueing models. These are models that are not only non-stationary and time-varying but also have other features such as the queueing system operates over finite time, or only a…

Probability · Mathematics 2014-12-09 Harsha Honnappa , Rahul Jain , Amy R. Ward

We investigate the transient and stationary queue-length distributions of a class of service systems with correlated service times. The classical $M^X/G/1$ queue with semi-Markov service times is the most prominent example in this class and…

Probability · Mathematics 2018-01-19 Abhishek , Marko Boon , Onno Boxma , Rudesindo Núñez-Queija

We consider the serve-the-longest-queue discipline for a multiclass queue with buffers of equal size, operating under (i) the conventional and (ii) the Halfin-Whitt heavy traffic regimes, and show that while the queue length process'…

Probability · Mathematics 2016-01-07 Rami Atar , Subhamay Saha

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

We consider a processor shared $M/M/1$ queue that can accommodate at most a finite number $K$ of customers. We give an exact expression for the sojourn time distribution in the finite capacity model, in terms of a Laplace transform. We then…

Probability · Mathematics 2010-03-16 Qiang Zhen , Charles Knessl

In this paper, asymptotic properties of the loss probability are considered for an M/G/1/N queue with server vacations and exhaustive service discipline, denoted by an M/G/1/N -(V, E)-queue. Exact asymptotic rates of the loss probability…

Probability · Mathematics 2012-05-01 Yuanyuan Liu , Yiqiang Zhao

Consider compound Poisson processes with negative drift and no negative jumps, which converge to some spectrally positive L\'evy process with non-zero L\'evy measure. In this paper we study the asymptotic behavior of the local time process,…

Probability · Mathematics 2013-05-24 Amaury Lambert , Florian Simatos

We consider a supercritical general branching population where the lifetimes of individuals are i.i.d. with arbitrary distribution and each individual gives birth to new individuals at Poisson times independently from each others. The…

Probability · Mathematics 2016-11-21 Benoît Henry

We study a sequence of single server queues with customer abandonment (GI/GI/1+GI) under heavy traffic. The patience time distributions vary with the sequence, which allows for a wider scope of applications. It is known ([20, 18]) that the…

Probability · Mathematics 2021-02-10 Chihoon Lee , Amy R. Ward , Heng-Qing Ye

We study exclusion processes on the integer lattice in which particles change their velocities due to stickiness. Specifically, whenever two or more particles occupy adjacent sites, they stick together for an extended period of time, and…

Probability · Mathematics 2016-08-11 Miklós Z. Rácz , Mykhaylo Shkolnikov

We consider a tandem queue with coupled processors, which is subject to global breakdowns. When the network is in the operating mode and both queues are non empty, the total service capacity is shared among the stations according to fixed…

Probability · Mathematics 2019-03-08 Ioannis Dimitriou

We consider a model of queues in discrete time, with batch services and arrivals. The case where arrival and service batches both have Bernoulli distributions corresponds to a discrete-time M/M/1 queue, and the case where both have…

Probability · Mathematics 2009-08-10 James B. Martin

We investigate a branching random walk where the displacements are independent from the branching mechanism and have a stretched exponential distribution. We describe the positions of the particles in the vicinity of the rightmost particle…

Probability · Mathematics 2024-01-26 Piotr Dyszewski , Nina Gantert

We consider a switch operating under the MaxWeight scheduling algorithm, under any traffic pattern such that all the ports are loaded. This system is interesting to study since the queue lengths exhibit a multi-dimensional state-space…

Probability · Mathematics 2015-06-11 Siva Theja Maguluri , R. Srikant

This paper investigates L\'evy walks with random velocities, extending classical models beyond constant speed assumptions. We derive scaling limits, demonstrating that diffusion depends on interplay between heavy-tailed duration and…

Probability · Mathematics 2026-04-28 Hubert Woszczek , Marek A. Teuerle , Agnieszka Wyłomańska

We establish a Law of Large Numbers and a Central Limit Theorem for a class of Crump Mode Jagers continuous time branching processes, where the birth rate is age dependent, and also random (different from one individual to the next), in the…

Probability · Mathematics 2025-08-19 Ibrahima Dramé , Etienne Pardoux

A result of Ward and Glynn (2005) asserts that the sequence of scaled offered waiting time processes of the $GI/GI/1+GI$ queue converges weakly to a reflected Ornstein-Uhlenbeck process (ROU) in the positive real line, as the traffic…

Probability · Mathematics 2019-08-23 Chihoon Lee , Amy R. Ward , Heng-Qing Ye

We consider the down/up crossing property of weighted Markov branching processes. The joint probability distribution of multi crossing numbers of such processes are obtained. In particular, for Markov branching processes, the probability…

Probability · Mathematics 2020-04-20 Yanyun Li , Junping Li

Recently, a generalized Bernoulli process (GBP) was developed as a stationary binary sequence that can have long-range dependence. In this paper, we find the scaling limit of a random walk that follows GBP. The result is a new class of…

Probability · Mathematics 2025-12-30 Jeonghwa Lee

In this thesis, we propose and analyze a multi-server model that captures a performance trade-off between centralized and distributed processing. In our model, a fraction $p$ of an available resource is deployed in a centralized manner…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-23 Kuang Xu