{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T17:53:12Z","timestamp":1712425992640},"reference-count":18,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematics of OR"],"published-print":{"date-parts":[[2009,11]]},"abstract":" We consider scheduling and routing control problems for queueing models with I customer classes and J server pools, each consisting of many statistically identical, exponential servers. Customers require a single service that can be performed by a server from one of the pools; the service rate is \u03bcij<\/jats:sub> \u2265 0, which depends on the customer's class i and the server's pool j, and customers can abandon the system while waiting to be served. In the heavy traffic regime of Halfin and Whitt, these problems are formally equivalent to I-dimensional diffusion control problems. We analyze the diffusion control problems is two special cases. First, when the service rates depend only on the pool (\u03bcij<\/jats:sub> = \u03bcj<\/jats:sub>), the diffusion control problem is shown to be similar to (but distinct from) the diffusion control problem for a single class model, which greatly reduces the complexity of the problem. Second, when the service rates depend only on the class (\u03bcij<\/jats:sub> = \u03bci<\/jats:sub>), the diffusion control problem is shown to be equivalent to a diffusion control problem for a single pool model, a problem that has previously been studied. In the first case, we also establish a rigorous relation between the queueing control problem and the diffusion control problem, showing that a policy for the queueing model, based on an ordinary differential equation of Hamilton-Jacobi-Bellman type, is asymptotically optimal. <\/jats:p>","DOI":"10.1287\/moor.1090.0404","type":"journal-article","created":{"date-parts":[[2009,10,3]],"date-time":"2009-10-03T14:05:28Z","timestamp":1254578728000},"page":"795-812","source":"Crossref","is-referenced-by-count":12,"title":["Simplified Control Problems for Multiclass Many-Server Queueing Systems"],"prefix":"10.1287","volume":"34","author":[{"given":"Rami","family":"Atar","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa 32000, Israel"}]},{"given":"Avi","family":"Mandelbaum","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Management, Technion\u2013Israel Institute of Technology, Haifa 32000, Israel"}]},{"given":"Gennady","family":"Shaikhet","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1937-5956.2007.tb00288.x"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000000963"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1214\/105051605000000601"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000000233"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1214\/105051606000000358"},{"key":"B6","volume-title":"Ordinary Differential Equations","author":"Birkhoff G.","year":"1989","edition":"4"},{"key":"B7","unstructured":"Dai J. G., Tezcan T. State space collapse in many server diffusion limits of parallel server systems. (2009) . Working paper, Georgia Institute of Technology, Atlanta"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-008-9078-5"},{"key":"B9","volume-title":"Controlled Markov Processes and Viscosity Solutions","author":"Fleming W. H.","year":"1993"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1287\/msom.5.2.79.16071"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1287\/msom.1070.0211"},{"key":"B12","author":"Gurvich I.","year":"2009","journal-title":"Oper. Res."},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1287\/opre.29.3.567"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019188531950"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02514-7"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0152"},{"key":"B17","volume-title":"Applications of Mathematics","volume":"21","author":"Protter P.","year":"1990"},{"key":"B18","author":"Tezcan T.","year":"2009","journal-title":"Oper. Res."}],"container-title":["Mathematics of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/moor.1090.0404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T17:21:35Z","timestamp":1680456095000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/moor.1090.0404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["10.1287\/moor.1090.0404"],"URL":"https:\/\/doi.org\/10.1287\/moor.1090.0404","relation":{},"ISSN":["0364-765X","1526-5471"],"issn-type":[{"value":"0364-765X","type":"print"},{"value":"1526-5471","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11]]}}}