Stationary Distribution Convergence of the Offered Waiting Processes in Heavy Traffic under General Patience Time Scaling

02/09/2021
by   Chihoon Lee, et al.
0

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 sequence of scaled offered waiting time processes converges weakly to a reflecting diffusion process with non-linear drift, as the traffic intensity approaches one. In this paper, we further show that the sequence of stationary distributions and moments of the offered waiting times, with diffusion scaling, converge to those of the limit diffusion process. This justifies the stationary performance of the diffusion limit as a valid approximation for the stationary performance of the GI/GI/1+GI queue. Consequently, we also derive the approximation for the abandonment probability for the GI/GI/1+GI queue in the stationary state.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2018

Quality-of-Service in Multihop Wireless Networks: Diffusion Approximation

We consider a multihop wireless system. There are multiple source-destin...
research
04/20/2020

A Note on Load Balancing in Many-Server Heavy-Traffic Regime

In this note, we apply Stein's method to analyze the performance of gene...
research
07/21/2017

Fluid and Diffusion Limits for Bike Sharing Systems

Bike sharing systems have rapidly developed around the world, and they a...
research
07/24/2019

Universality of the Langevin diffusion as scaling limit of a family of Metropolis-Hastings processes

Given a target distribution μ on a general state space X and a proposal ...
research
11/02/2016

Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch

We consider an input queued switch operating under the MaxWeight schedul...
research
07/24/2019

Universality of the Langevin diffusion as scaling limit of a family of Metropolis-Hastings processes I: fixed dimension

Given a target distribution μ on a general state space X and a proposal ...
research
09/05/2017

Queueing systems with renovation vs. queues with RED. Supplementary Material

In this note we consider M/D/1/N queue with renovation and derive analyt...

Please sign up or login with your details

Forgot password? Click here to reset