메뉴 건너뛰기




Volumn 36, Issue 2, 2011, Pages 271-320

State space collapse in many-server diffusion limits of parallel server systems

Author keywords

Heavy traffic; Large scale systems; Parallel server systems; Scheduling and routing control

Indexed keywords

ASYMPTOTIC BEHAVIORS; ASYMPTOTIC REGIMES; CUSTOMER SERVICES; DIFFUSION LIMITS; FLUID MODELS; HEAVY TRAFFIC LIMIT; HEAVY TRAFFICS; HYDRODYNAMIC MODEL; MULTI-CLASS QUEUEING NETWORKS; PARALLEL SERVER SYSTEMS; PARALLEL SERVERS; QUEUEING SYSTEM; SCHEDULING AND ROUTING CONTROL; STATE-SPACE COLLAPSE; THRESHOLD POLICIES; V-MODEL;

EID: 79957731755     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1110.0494     Document Type: Article
Times cited : (40)

References (51)
  • 1
    • 29144497197 scopus 로고    scopus 로고
    • Dynamic routing in large-scale service systems with heterogeneous servers
    • DOI 10.1007/s11134-005-3760-7, Stochastic Networks
    • Armony, M. 2005. Dynamic routing in large-scale service systems with heterogenous servers. Queueing Systems 51 287-329. (Pubitemid 41813335)
    • (2005) Queueing Systems , vol.51 , Issue.3-4 SPEC. ISS. , pp. 287-329
    • Armony, M.1
  • 2
    • 4544352590 scopus 로고    scopus 로고
    • Contact centers with a call-back option and real-time delay information
    • Armony, M., C. Maglaras. 2004. Contact centers with a call-back option and real-time delay information. Oper. Res. 52 527-545.
    • (2004) Oper. Res. , vol.52 , pp. 527-545
    • Armony, M.1    Maglaras, C.2
  • 3
    • 0141510439 scopus 로고    scopus 로고
    • On customer contact centers with a call-back option: Customer decisions, routing rules, and system design
    • DOI 10.1287/opre.1030.0088
    • Armony, M., C. Maglaras. 2004. On customer contact centers with a call-back option: Customer decisions, routing rules and system design. Oper. Res. 52 271-292. (Pubitemid 40000805)
    • (2004) Operations Research , vol.52 , Issue.2 , pp. 271-292
    • Armony, M.1    Maglaras, C.2
  • 4
    • 14544295403 scopus 로고    scopus 로고
    • Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies
    • DOI 10.1214/105051604000000495
    • Ata, B., S. Kumar. 2005. Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies. Ann. Appl. Probab. 15 331-391. (Pubitemid 40306634)
    • (2005) Annals of Applied Probability , vol.15 , Issue.1 A , pp. 331-391
    • Ata, B.1    Kumar, S.2
  • 5
    • 14544287797 scopus 로고    scopus 로고
    • A diffusion model of scheduling control in queueing systems with many servers
    • DOI 10.1214/105051604000000963
    • Atar, R. 2005. A diffusion model of scheduling control in queueing systems with many servers. Ann. Appl. Probab. 15 820-852. (Pubitemid 40306613)
    • (2005) Annals of Applied Probability , vol.15 , Issue.1 B , pp. 820-852
    • Atar, R.1
  • 6
    • 14544279564 scopus 로고    scopus 로고
    • Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic
    • DOI 10.1214/105051605000000601
    • Atar, R. 2005. Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 15 2606-2650. (Pubitemid 43106166)
    • (2005) Annals of Applied Probability , vol.15 , Issue.4 , pp. 2606-2650
    • Atar, R.1
  • 7
    • 11244303067 scopus 로고    scopus 로고
    • Scheduling a multi class queue with many exponential servers: Asymptotic optimality in heavy traffic
    • DOI 10.1214/105051604000000233
    • Atar, R., A. Mandelbaum, M. Reiman. 2004. Scheduling a multi-class queue with many exponential servers: Asymptotic optimality in heavy-traffic. Ann. Appl. Probab. 14 1084-1134. (Pubitemid 41449212)
    • (2004) Annals of Applied Probability , vol.14 , Issue.3 , pp. 1084-1134
    • Atar, R.1    Mandelbaum, A.2    Reiman, M.I.3
  • 8
    • 0003407041 scopus 로고    scopus 로고
    • 2nd ed. Wiley Series in Probability and Statistics. John Wiley & Sons, New York
    • Billingsley, P. 1999. Convergence of Probability Measures, 2nd ed. Wiley Series in Probability and Statistics. John Wiley & Sons, New York.
    • (1999) Convergence of Probability Measures
    • Billingsley, P.1
  • 9
    • 0007262360 scopus 로고
    • On limit laws for service processes in multi-channel systems
    • Borovkov, A. A. 1967. On limit laws for service processes in multi-channel systems. Siberian Math. J. 8 983-1004.
    • (1967) Siberian Math. J. , vol.8 , pp. 983-1004
    • Borovkov, A.A.1
  • 10
    • 0032262849 scopus 로고    scopus 로고
    • State space collapse with application to heavy traffic limits for multiclass queueing networks
    • Bramson, M. 1998. State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems 30 89-148. (Pubitemid 128370855)
    • (1998) Queueing Systems , vol.30 , Issue.1-2 , pp. 89-148
    • Bramson, M.1
  • 11
    • 0035626682 scopus 로고    scopus 로고
    • Heavy traffic limits for some queueing networks
    • Bramson, M., J. G. Dai. 2001. Heavy traffic limits for some queueing networks. Ann. Appl. Probab. 11 49-90.
    • (2001) Ann. Appl. Probab. , vol.11 , pp. 49-90
    • Bramson, M.1    Dai, J.G.2
  • 13
    • 0003077340 scopus 로고
    • On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
    • Dai, J. G. 1995. On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Ann. Appl. Probab. 5 49-77.
    • (1995) Ann. Appl. Probab. , vol.5 , pp. 49-77
    • Dai, J.G.1
  • 14
    • 18744413544 scopus 로고    scopus 로고
    • Maximum pressure policies in stochastic processing networks
    • DOI 10.1287/opre.1040.0170
    • Dai, J. G., W. Lin. 2005. Maximum pressure policies in stochastic processing networks. Oper. Res. 53 197-218. (Pubitemid 40666154)
    • (2005) Operations Research , vol.53 , Issue.2 , pp. 197-218
    • Dai, J.G.1    Lin, W.2
  • 15
    • 50249094735 scopus 로고    scopus 로고
    • Asymptotic optimality of maximum pressure policies in stochastic processing networks
    • Dai, J. G., W. Lin. 2008. Asymptotic optimality of maximum pressure policies in stochastic processing networks. Ann. Appl. Probab. 18 2239-2299.
    • (2008) Ann. Appl. Probab. , vol.18 , pp. 2239-2299
    • Dai, J.G.1    Lin, W.2
  • 16
    • 50249152331 scopus 로고    scopus 로고
    • Optimal control of parallel server systems with many servers in heavy traffic
    • Dai, J. G., T. Tezcan. 2008. Optimal control of parallel server systems with many servers in heavy traffic. Queueing Systems 59 95-134.
    • (2008) Queueing Systems , vol.59 , pp. 95-134
    • Dai, J.G.1    Tezcan, T.2
  • 17
    • 77957706923 scopus 로고    scopus 로고
    • Many-server diffusion limits for G/Ph/n+GI queues
    • Dai, J. G., S. He, T. Tezcan. 2010. Many-server diffusion limits for G/Ph/n+GI queues. Ann. Appl. Probab. 20 1854-1890.
    • Ann. Appl. Probab. , vol.20 , pp. 1854-1890
    • Dai, J.G.1    He, S.2    Tezcan, T.3
  • 18
    • 0000816682 scopus 로고
    • Piecewise-deterministic Markov processes: A general class of nondiffusion stochastic models
    • Davis, M. H. A. 1984. Piecewise-deterministic Markov processes: A general class of nondiffusion stochastic models. J. Roy. Statist. Soc. Ser. B 46(3) 353-388.
    • (1984) J. Roy. Statist. Soc. Ser. B , vol.46 , Issue.3 , pp. 353-388
    • Davis, M.H.A.1
  • 23
    • 0003924156 scopus 로고    scopus 로고
    • 3rd ed. Wiley Series in Probability and Statistics. John Wiley & Sons, New York
    • Gross, D., C. M. Harris. 1998. Fundamentals of Queueing Theory, 3rd ed. Wiley Series in Probability and Statistics. John Wiley & Sons, New York.
    • (1998) Fundamentals of Queueing Theory
    • Gross, D.1    Harris, C.M.2
  • 24
    • 77951201335 scopus 로고    scopus 로고
    • Service-level differentiation in many-server service systems via queue-ratio routing
    • Gurvich, I., W. Whitt. 2010. Service-level differentiation in many-server service systems via queue-ratio routing. Oper. Res. 58(2) 316-328.
    • Oper. Res. , vol.58 , Issue.2 , pp. 316-328
    • Gurvich, I.1    Whitt, W.2
  • 25
    • 41549147211 scopus 로고    scopus 로고
    • Service level differentiation in call centers with fully flexible servers
    • Gurvich, I., M. Armony, A. Mandelbaum. 2005. Service level differentiation in call centers with fully flexible servers. Management Sci. 54 279-294.
    • (2005) Management Sci. , vol.54 , pp. 279-294
    • Gurvich, I.1    Armony, M.2    Mandelbaum, A.3
  • 26
    • 0019560371 scopus 로고
    • Heavy-traffic limits for queues with many exponential servers
    • Halfin, S., W. Whitt 1981. Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29 567-588. (Pubitemid 12437583)
    • (1981) Operations Research , vol.29 , Issue.3 , pp. 567-588
    • Halfin Shlomo1    Whitt Ward2
  • 28
    • 0000044386 scopus 로고
    • Brownian models of queueing networks with heterogeneous customer populations
    • W. Fleming, P. L. Lions, eds., The IMA Volumes in Mathematics and Its Applications, Springer-Verlag, New York
    • Harrison, J. M. 1988. Brownian models of queueing networks with heterogeneous customer populations. W. Fleming, P. L. Lions, eds. Stochastic Differential Systems, Stochastic Control Theory and Their Applications, Vol. 10. The IMA Volumes in Mathematics and Its Applications, Springer-Verlag, New York, 147-186.
    • (1988) Stochastic Differential Systems, Stochastic Control Theory and Their Applications , vol.10 , pp. 147-186
    • Harrison, J.M.1
  • 29
    • 0034344279 scopus 로고    scopus 로고
    • Brownian models of open processing networks: Canonical representation of workload
    • Harrison, J. M. 2000. Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10 75-103.
    • (2000) Ann. Appl. Probab. , vol.10 , pp. 75-103
    • Harrison, J.M.1
  • 30
    • 19744380935 scopus 로고    scopus 로고
    • Dynamic scheduling of a multiclass queue in the Halfin and Whitt heavy traffic regime
    • Harrison, J. M., A. Zeevi. 2004. Dynamic scheduling of a multiclass queue in the Halfin and Whitt heavy traffic regime. Oper. Res. 52 243-257.
    • (2004) Oper. Res. , vol.52 , pp. 243-257
    • Harrison, J.M.1    Zeevi, A.2
  • 31
    • 0007333008 scopus 로고
    • Weak convergence of compound stochastic process
    • Iglehart, D. L. 1973. Weak convergence of compound stochastic process. Stochastic Processes Appl. 1 11-31.
    • (1973) Stochastic Processes Appl. , vol.1 , pp. 11-31
    • Iglehart, D.L.1
  • 32
    • 0034346720 scopus 로고    scopus 로고
    • Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimality
    • Maglaras, C. 2000. Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimality. Ann. Appl. Probab. 10(3) 897-929.
    • (2000) Ann. Appl. Probab. , vol.10 , Issue.3 , pp. 897-929
    • Maglaras, C.1
  • 33
    • 0141675997 scopus 로고    scopus 로고
    • Pricing and capacity sizing for systems with shared resources: Approximate solutions and scaling relations
    • Maglaras, C., A. Zeevi. 2003. Pricing and capacity sizing for systems with shared resources: Approximate solutions and scaling relations. Management Sci. 49 1018-1038.
    • (2003) Management Sci. , vol.49 , pp. 1018-1038
    • Maglaras, C.1    Zeevi, A.2
  • 34
    • 10844265011 scopus 로고    scopus 로고
    • Diffusion approximations for a multiclass Markovian service system with "guaranteed" and "best effort" service levels
    • DOI 10.1287/moor.1040.0090
    • Maglaras, C., A. Zeevi. 2004. Diffusion approximations for a multiclass Markovian service system with "guaranteed" and "best-effort" service levels. Math. Oper. Res. 29(4) 786-813. (Pubitemid 40055835)
    • (2004) Mathematics of Operations Research , vol.29 , Issue.4 , pp. 786-813
    • Maglaras, C.1    Zeevi, A.2
  • 35
    • 11244312382 scopus 로고    scopus 로고
    • Pricing and design of differentiated services: Approximate analysis and structural insights
    • DOI 10.1287/opre.1040.0172
    • Maglaras, C., A. Zeevi. 2005. Pricing and design of differentiated services: Approximate analysis and structural insights. Oper. Res. 53 242-262. (Pubitemid 40666157)
    • (2005) Operations Research , vol.53 , Issue.2 , pp. 242-262
    • Maglaras, C.1    Zeevi, A.2
  • 37
    • 12344326034 scopus 로고    scopus 로고
    • Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule
    • DOI 10.1287/opre.1040.0152
    • Mandelbaum, A., A. L. Stolyar. 2004. Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52 836-855. (Pubitemid 40122346)
    • (2004) Operations Research , vol.52 , Issue.6 , pp. 836-855
    • Mandelbaum, A.1    Stolyar, A.L.2
  • 38
    • 0032264872 scopus 로고    scopus 로고
    • Strong approximations for Markovian service networks
    • Mandelbaum, A., W. A. Massey, M. Reiman. 1998. Strong approximations for Markovian service networks. Queueing Systems 30 149-201. (Pubitemid 128370856)
    • (1998) Queueing Systems , vol.30 , Issue.1-2 , pp. 149-201
    • Mandelbaum, A.1    Massey, W.A.2    Reiman, M.I.3
  • 39
    • 52949126577 scopus 로고    scopus 로고
    • Martingale proofs of many-server heavy-traffic limits for markovian queues
    • Pang, G., R. Talreja, W. Whitt. 2007. Martingale proofs of many-server heavy-traffic limits for markovian queues. Probab. Surveys 4 193-267.
    • (2007) Probab. Surveys , vol.4 , pp. 193-267
    • Pang, G.1    Talreja, R.2    Whitt, W.3
  • 40
    • 0034207369 scopus 로고    scopus 로고
    • The multiclass GI/PH/N queue in the Halfin-Whitt regime
    • Puhalskii, A., M. Reiman. 2000. The multiclass GI/PH/N queue in the Halfin-Whitt regime. Adv. Appl. Probab. 32 564-595.
    • (2000) Adv. Appl. Probab. , vol.32 , pp. 564-595
    • Puhalskii, A.1    Reiman, M.2
  • 41
    • 67649922834 scopus 로고    scopus 로고
    • Multiserver loss systems with subscribers
    • Randhawa, R. S., S. Kumar. 2009. Multiserver loss systems with subscribers. Math. Oper. Res. 34(1) 142-179.
    • (2009) Math. Oper. Res. , vol.34 , Issue.1 , pp. 142-179
    • Randhawa, R.S.1    Kumar, S.2
  • 42
    • 73949131467 scopus 로고    scopus 로고
    • The G/GI/N queue in the Halfin-Whitt regime
    • Reed, J. 2009. The G/GI/N queue in the Halfin-Whitt regime. Ann. Appl. Probab. 19 2211-2269.
    • (2009) Ann. Appl. Probab. , vol.19 , pp. 2211-2269
    • Reed, J.1
  • 44
    • 17644378716 scopus 로고    scopus 로고
    • Optimal routing in output-queued flexible server systems
    • DOI 10.1017/S0269964805050096
    • Stolyar, A. L. 2005. Optimal routing in output-queued flexible server systems. Probab. Engrg. Informational Sci. 19 141-189. (Pubitemid 40560661)
    • (2005) Probability in the Engineering and Informational Sciences , vol.19 , Issue.2 , pp. 141-189
    • Stolyar, A.L.1
  • 45
    • 49449092549 scopus 로고    scopus 로고
    • Optimal control of distributed parallel server systems under the Halfin and Whitt regime
    • Tezcan, T. 2008. Optimal control of distributed parallel server systems under the Halfin and Whitt regime. Math. Oper. Res. 33 51-90.
    • (2008) Math. Oper. Res. , vol.33 , pp. 51-90
    • Tezcan, T.1
  • 46
    • 77249151776 scopus 로고    scopus 로고
    • Dynamic control of N-systems with many servers: Asymptotic optimality of a static priority policy in heavy traffic
    • Tezcan, T., J. G. Dai. 2010. Dynamic control of N-systems with many servers: Asymptotic optimality of a static priority policy in heavy traffic. Oper. Res. 58(1) 94-110.
    • (2010) Oper. Res. , vol.58 , Issue.1 , pp. 94-110
    • Tezcan, T.1    Dai, J.G.2
  • 47
    • 0000434881 scopus 로고
    • On the heavy-traffic limit theorem for GI/G/∞ queues
    • Whitt, W. 1982. On the heavy-traffic limit theorem for GI/G/∞ queues. Adv. Appl. Probab. 14 171-190.
    • (1982) Adv. Appl. Probab. , vol.14 , pp. 171-190
    • Whitt, W.1
  • 49
    • 12344295803 scopus 로고    scopus 로고
    • A diffusion approximation for the G/GI/n/m queue
    • DOI 10.1287/opre.1040.0136
    • Whitt, W. 2004. A diffusion approximation for the G/GI/n/m queue. Oper. Res. 52 922-941. (Pubitemid 40122352)
    • (2004) Operations Research , vol.52 , Issue.6 , pp. 922-941
    • Whitt, W.1
  • 51
    • 0032262848 scopus 로고    scopus 로고
    • Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
    • Williams, R. J. 1998. Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems 30 27-88. (Pubitemid 128370854)
    • (1998) Queueing Systems , vol.30 , Issue.1-2 , pp. 27-88
    • Williams, R.J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.