Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic
Tóm tắt
We study a single-server queue, operating under the first-in-first-out (FIFO) service discipline, in which each customer independently abandons the queue if his service has not begun within a generally distributed amount of time. Under some mild conditions on the abandonment distribution, we identify a limiting heavy-traffic regime in which the resulting diffusion approximation for both the offered waiting time process (the process that tracks the amount of time an infinitely patient arriving customer would wait for service) and the queue-length process contain the entire abandonment distribution. To use a continuous mapping approach to establish our weak convergence results, we additionally develop existence, uniqueness, and continuity results for nonlinear generalized regulator mappings that are of independent interest. We further perform a simulation study to evaluate the quality of the proposed approximations for the steady-state mean queue length and the steady-state probability of abandonment suggested by the limiting diffusion process.
Từ khóa
Tài liệu tham khảo
Hall P., 1980, Martingale Limit Theory and Its Applications
Harrison J. M., 1985, Brownian Motion and Stochastic Flow Systems
Karatzas I., 1991, Brownian Motion and Stochastic Calculus, 2
Palm C., 1937, Ericsson Technics, 5, 37
Reed J. E., 2004, Proc. 42nd Allerton Conf. Comm., Control, and Comput.
Resnick S. I., 1999, A Probability Path