{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:26:53Z","timestamp":1725467213285},"reference-count":45,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematics of OR"],"published-print":{"date-parts":[[2008,2]]},"abstract":" We consider a distributed parallel server system that consists of multiple server pools and a single customer class. We show that the minimum-expected-delay faster-server-first (MED-FSF) routing policy asymptotically minimizes the stationary distribution of the total queue length and the stationary delay probability in the Halfin and Whitt regime. We propose the minimum-expected-delay load-balancing (MED-LB) routing policy to balance the utilizations of all the servers in a distributed system with no unnecessary idling. We show that this policy balances both the long-run and finite-time average utilizations over all the server pools in the Halfin and Whitt regime. We next show that, under either the MED-FSF or the MED-LB policy, a distributed system performs as well as the corresponding inverted V-system. Finally, we show that, operating under the MED-LB policy, both the distributed system and the inverted V-system have similar performances to a corresponding M\/M\/n system. We illustrate the quality of our asymptotic results for several parallel server systems via simulation experiments. <\/jats:p>","DOI":"10.1287\/moor.1070.0277","type":"journal-article","created":{"date-parts":[[2008,3,24]],"date-time":"2008-03-24T18:58:01Z","timestamp":1206385081000},"page":"51-90","source":"Crossref","is-referenced-by-count":36,"title":["Optimal Control of Distributed Parallel Server Systems Under the Halfin and Whitt Regime"],"prefix":"10.1287","volume":"33","author":[{"given":"Tolga","family":"Tezcan","sequence":"first","affiliation":[{"name":"Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1177\/109467059921003"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-005-3760-7"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0088"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0123"},{"key":"B5","unstructured":"Armony M., Mandelbaum A. Design, staffing and control of large service systems: The case of a single customer class and multiple server types (2004) Working paper, New York University, New York"},{"key":"B6","first-page":"159","volume-title":"Performance '81","author":"Bacelli F.","year":"1981"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316962"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0081"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019160803783"},{"key":"B11","volume-title":"The Life and Works of A. K. Erlang","author":"Brockmeyer E.","year":"1948"},{"key":"B12","volume-title":"A Course in Probability Theory","author":"Chung K. L.","year":"2001","edition":"3"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004828"},{"key":"B14","volume-title":"Stability of Fluid and Stochastic Processing Networks","author":"Dai J. G.","year":"1999"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316658"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1978.1094075"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1214\/105051605000000638"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1287\/msom.5.2.79.16071"},{"key":"B20","first-page":"566","volume":"48","author":"Garnett O.","year":"2002","journal-title":"Manufacturing Service Oper. Management"},{"key":"B21","unstructured":"Gurvich I. Design and control of the M\/M\/N queue with multiclass customers and many servers (2004) Master's thesis, Haifa, Isreal"},{"key":"B22","author":"Gurvich I.","year":"2004","journal-title":"Management Sci."},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1287\/opre.29.3.567"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019188531950"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1974.tb02756.x"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019132630984"},{"key":"B27","volume-title":"Simulation Modeling and Analysis","author":"Law A. M.","year":"2000","edition":"3"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.2307\/1427485"},{"key":"B29","author":"Levin G.","year":"2004","journal-title":"Connections"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0152"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1287\/moor.19.4.946"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1013540179"},{"key":"B33","first-page":"209","volume-title":"Proc. Internat. Seminar on Modeling and Performance Eval. Methodology","author":"Reiman M. I.","year":"1983"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1075828046"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1017\/S0269964805050096"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020528031933"},{"key":"B37","unstructured":"Tezcan T. State space collapse in many-server diffusion limits of parallel server systems and applications (2006) Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA"},{"key":"B38","author":"Tezcan T.","year":"2006","journal-title":"Oper. Res."},{"key":"B39","author":"Utchitelle L.","year":"2002","journal-title":"New York Times"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004706"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.2307\/3213411"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1287\/opre.34.1.55"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1007\/b97479"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0136"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1040.0119"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.2307\/3213271"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1287\/opre.30.2.223"}],"container-title":["Mathematics of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/moor.1070.0277","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T11:33:48Z","timestamp":1680435228000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/moor.1070.0277"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1287\/moor.1070.0277"],"URL":"https:\/\/doi.org\/10.1287\/moor.1070.0277","relation":{},"ISSN":["0364-765X","1526-5471"],"issn-type":[{"value":"0364-765X","type":"print"},{"value":"1526-5471","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}