Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic

Mathematics of Operations Research - Tập 33 Số 3 - Trang 606-644 - 2008
Josh Reed1, Amy R. Ward2
1Department of Information, Operations, and Management Sciences, Leonard N. Stern School of Business, New York University, New York, New York 10012
2Information and Operations Management Department, Marshall School of Business, University of Southern California, Los Angeles, California 90089#TAB#

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

10.1214/105051604000000855

10.2307/1427345

10.1002/9780470316962

10.1198/016214504000001808

10.1007/978-1-4757-5301-1

10.1023/A:1019178802391

10.1214/aoap/1015345295

10.1007/BF00537221

10.1287/msom.4.3.208.7753

Hall P., 1980, Martingale Limit Theory and Its Applications

Harrison J. M., 1985, Brownian Motion and Stochastic Flow Systems

10.2307/3518347

Karatzas I., 1991, Brownian Motion and Stochastic Calculus, 2

10.1017/S0305004100036094

Kingman J. F. C., 1962, J. Roy. Statist. Soc. Ser. B, 24, 383, 10.1111/j.2517-6161.1962.tb00465.x

10.1214/105051605000000809

10.1214/009117906000000890

10.1214/aoap/1042765663

10.1214/105051604000000314

10.1109/REAL.1997.641269

10.1081/STM-100002279

10.1023/A:1019131203242

Palm C., 1937, Ericsson Technics, 5, 37

Reed J. E., 2004, Proc. 42nd Allerton Conf. Comm., Control, and Comput.

10.1007/978-1-4612-5798-1_18

10.1007/BFb0005175

Resnick S. I., 1999, A Probability Path

10.1137/1106035

10.1287/moor.4.2.162

10.1239/jap/1053003545

10.1023/A:1021804515162

10.1023/A:1024403704190

10.1007/s11134-005-3282-3

10.1287/moor.1070.0287

10.1007/b97479

10.1023/B:QUES.0000027997.79716.b4

10.1287/mnsc.1040.0302

10.1007/s11134-005-3699-8

10.1287/mnsc.48.4.566.211

Thông tin
Thông tin xuất bản

Mathematics of Operations Research

Tập 33 Số 3

606-644

Thông tin tác giả