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

Published Online:https://doi.org/10.1287/moor.1070.0303

References

  • Ata B., Harrison J. M., Shepp L. A. Drift rate control of a Brownian processing system. Ann. Appl. Probab. (2005) 15(2):1145–1160CrossrefGoogle Scholar
  • Baccelli F., Boyer P., Hebuterne G. Single-server queues with impatient customers. Adv. Appl. Probab. (1984) 16:887–905CrossrefGoogle Scholar
  • Billingsley P.Convergence of Probability Measures (1999) 2nd ed.(John Wiley and Sons, Inc., New York) CrossrefGoogle Scholar
  • Brown L., Gans N., Mandelbaum A., Sakov A., Shen H., Zeltyn S., Zhao L. Statistical analysis of a telephone call center: A queueing-science perspective. J. Amer. Statist. Association (2005) 100:36–50CrossrefGoogle Scholar
  • Chen H., Yao D. D.Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization (2001) (Springer-Verlag, New York) CrossrefGoogle Scholar
  • Dai J. G., Dai W. A heavy traffic limit theorem for a class of open queueing networks with finite buffers. Queueing Systems (1999) 32:5–40CrossrefGoogle Scholar
  • Doytchinov B., Lehoczky J., Shreve S. Real-time queues in heavy traffic with earliest-deadline-first queue discipline. Ann. Appl. Probab. (2001) 11:332–378CrossrefGoogle Scholar
  • Echeverria P. A criterion for invariant measures of Markov processes. Z. Wahrsch. Verw. Gebiete (1982) 61:1–16CrossrefGoogle Scholar
  • Garnett O., Mandelbaum A., Reiman M. I. Designing a call center with impatient customers. Manufacturing and Service Oper. Management (2002) 4:208–227LinkGoogle Scholar
  • Hall P., Heyde C. C.Martingale Limit Theory and Its Applications (1980) (Academic Press, New York) Google Scholar
  • Harrison J. M.Brownian Motion and Stochastic Flow Systems (1985) (John Wiley and Sons, New York) Google Scholar
  • Iglehart D. L., Whitt W. Multiple channel queues in heavy traffic, Parts I and II. Adv. Appl. Probab. (1970) 2:150–177355364CrossrefGoogle Scholar
  • Karatzas I., Shreve S. E.Brownian Motion and Stochastic Calculus (1991) 2nd ed.(Springer-Verlag, New York) Google Scholar
  • Kingman J. F. C. The single server queue in heavy traffic. Proc. Cambridge Philos. Soc. (1961) 57:902–904CrossrefGoogle Scholar
  • Kingman J. F. C. On queues in heavy traffic. J. Roy. Statist. Soc. Ser. B (1962) 24:383–392Google Scholar
  • Kruk L., Lehoczky J., Shreve S. Accuracy of state space collapse for earliest-deadline-first queues. Ann. Appl. Probab. (2006) 16(2):516–581CrossrefGoogle Scholar
  • Kruk L., Lehoczky J., Ramanan K., Shreve S. An explicit formula for doubly reflected processes in [0, a]. Ann. Probab. (2007) 35(5):1740–1768CrossrefGoogle Scholar
  • Kruk L., Lehoczky J., Shreve S., Yeung S. Multiple-input heavy-traffic real-time queues. Ann. Appl. Probab. (2003) 13(1):54–99CrossrefGoogle Scholar
  • Kruk L., Lehoczky J., Shreve S., Yeung S. Earliest-deadline-first service in heavy traffic acyclic networks. Ann. Appl. Probab. (2004) 14(3):1306–1352CrossrefGoogle Scholar
  • Lehoczky J. Real-time queueing theory. Proc. IEEE Real-Time Systems Sympos. (1997) (IEEE, San Francisco) 186–195CrossrefGoogle Scholar
  • Lillo R., Martin M. Stability in queues with impatient customers. Stochastic Models (2001) 17:375–389CrossrefGoogle Scholar
  • Mandelbaum A., Shimkin N. A model for rational abandonment from invisible queues. Queueing Systems (2000) 36:141–173CrossrefGoogle Scholar
  • Palm C. Etude des delais d'attente. Ericsson Technics (1937) 5:37–56Google Scholar
  • Reed J. E., Ward A. R. A diffusion approximation for a generalized Jackson network with reneging. Proc. 42nd Allerton Conf. Comm., Control, and Comput. (2004) Monticello, ILGoogle Scholar
  • Reiman M. I., Disney R. L., Ott T. J. The heavy traffic diffusion approximation for sojourn times in Jackson networks. Applied Probability-Computer Science, The Interface (1982) (Birkhauser, Boston) CrossrefGoogle Scholar
  • Reiman M. I., Baccelli F., Fayolle G. Some diffusion approximations with state space collapse. Modelling and Performance Evaluation Methodology (1984) (Springer-Verlag, New York) 209–240CrossrefGoogle Scholar
  • Resnick S. I.A Probability Path (1999) (Birkhauser, Boston) Google Scholar
  • Skorokhod A. V. Stochastic equations for diffusions in a bounded region 1, Parts 1 and 2. Theoret. Probab. Its Appl. (1961) 6:264–274CrossrefGoogle Scholar
  • Stanford R. E. Reneging phenomena in single channel queues. Math. Oper. Res. (1979) 4:162–178LinkGoogle Scholar
  • Ward A. R., Bambos N. On stability of queueing networks with job deadlines. J. Appl. Probab. (2003) 40:293–304CrossrefGoogle Scholar
  • Ward A. R., Glynn P. W. A diffusion approximation for a Markovian queue with reneging. Queueing Systems (2003a) 43:103–128CrossrefGoogle Scholar
  • Ward A. R., Glynn P. W. Properties of the reflected Ornstein-Uhlenbeck process. Queueing Systems (2003b) 44:109–123CrossrefGoogle Scholar
  • Ward A. R., Glynn P. W. A diffusion approximation for a GI/GI/1 queue with balking or reneging. Queueing Systems (2005) 50:371–400CrossrefGoogle Scholar
  • Ward A., Kumar S. Asymptotically optimal admission control of a queue with impatient customers. Math. Oper. Res. (2008) 33(1):167–202LinkGoogle Scholar
  • Whitt W.Stochastic-Process Limits (2002) (Springer-Verlag, New York) CrossrefGoogle Scholar
  • Whitt W. Heavy-traffic limits for loss proportions in single-server queues. Queueing Systems (2004) 46:507–536CrossrefGoogle Scholar
  • Whitt W. Engineering solution of a basic call center model. Management Sci. (2005) 51(2):221–235LinkGoogle Scholar
  • Zeltyn S., Mandelbaum A. Call centers with impatient customers: Many-server asymptotics of the M/M/n+G queue. Queueing Systems (2005) 51(3/4):361–402CrossrefGoogle Scholar
  • Zohar E., Mandelbaum A., Shimkin N. Adaptive behavior of impatient customers in tele-queues: Theory and empirical support. Management Sci. (2002) 48(4):566–583LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.