A diffusion model of scheduling control in queueing systems with many servers

Annals of Applied Probability - Tập 15 Số 1B - 2005
Rami Atar1
1Technion-Israel Institute of Technology

Tóm tắt

Từ khóa


Tài liệu tham khảo

Karatzas, I. and Shreve, S. E. (1991). <i>Brownian Motion and Stochastic Calculus</i>, 2nd ed. Springer, New York.

Ethier, S. N. and Kurtz, T. G. (1986). <i>Markov Processes. Characterization and Convergence.</i> Wiley, New York.

Gilbarg, D. and Trudinger, N. S. (1983). <i>Elliptic Partial Differential Equations of Second Order</i>, 2nd ed. Springer, Berlin.

Halfin, S. and Whitt, W. (1981). Heavy-traffic limits for queues with many exponential servers. <i>Oper. Res.</i> <b>29</b> 567–588.

Ishii, H. (1989). On uniqueness and existence of viscosity solutions of fully nonlinear second-order elliptic PDEs. <i>Comm. Pure Appl. Math.</i> <b>42</b> 15–45.

Armony, M. and Maglaras, C. (2004). Customer contact centers with multiple service channels. <i>Oper. Res.</i> <b>52</b> 271–292.

Atar, R. (2005). Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic. <i>Ann. Appl. Probab.</i> To appear.

Atar, R., Mandelbaum, A. and Reiman, M. (2004). Brownian control problems for queueing systems in the Halfin–Whitt regime. <i>Systems Control Lett.</i> <b>51</b> 269–275.

Atar, R., Mandelbaum, A. and Reiman, M. (2004). Scheduling a multi-class queue with many exponential servers: Asymptotic optimality in heavy-traffic. <i>Ann. Appl. Probab.</i> <b>14</b> 1084–1134.

Borkar, V. S. (1989). <i>Optimal Control of Diffusion Processes.</i> Longman, Harlow, England.

Fleming, W. H. and Soner, H. M. (1993). <i>Controlled Markov Processes and Viscosity Solutions.</i> Springer, New York.

Garnett, O., Mandelbaum, A. and Reiman, M. (2002). Designing a call center with impatient customers. <i>Manufacturing Service Operat. Management</i> <b>4</b> 208–227.

Harrison, J. M. and López, M. J. (1999). Heavy traffic resource pooling in parallel-server systems. <i>Queueing Systems Theory Appl.</i> <b>33</b> 339–368.

Harrison, J. M. and Zeevi, A. (2004). Dynamic scheduling of a multiclass queue in the Halfin–Whitt heavy traffic regime. <i>Oper. Res.</i> <b>52</b> 243–257.

Mandelbaum, A., Massey, W. A. and Reiman, M. I. (1998). Strong approximations for Markovian service networks. <i>Queueing Systems Theory Appl.</i> <b>30</b> 149–201.

Mandelbaum, A. and Stolyar, A. L. (2005). Scheduling flexible servers with convex delay costs: Heavy traffic optimality of the generalized $c\mu$ rule. <i>Oper. Res.</i> To appear.

Puhalskii, A. A. and Reiman, M. I. (2000). The multiclass $GI/PH/N$ queue in the Halfin–Whitt regime. <i>Adv. in Appl. Probab.</i> <b>32</b> 564–595.

Williams, R. J. (2000). On dynamic scheduling of a parallel server system with complete resource pooling. <i>Fields Inst. Commun.</i> <b>28</b> 49–71.