{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T20:55:38Z","timestamp":1768683338610,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2005,12]]},"DOI":"10.1007\/s11134-005-2898-7","type":"journal-article","created":{"date-parts":[[2005,12,12]],"date-time":"2005-12-12T16:59:50Z","timestamp":1134406790000},"page":"331-360","source":"Crossref","is-referenced-by-count":62,"title":["Multi-Server Queueing Systems with Multiple Priority Classes"],"prefix":"10.1007","volume":"51","author":[{"given":"Mor","family":"Harchol-Balter","sequence":"first","affiliation":[]},{"given":"Takayuki","family":"Osogami","sequence":"additional","affiliation":[]},{"given":"Alan","family":"Scheller-Wolf","sequence":"additional","affiliation":[]},{"given":"Adam","family":"Wierman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"2898_CR1","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1287\/opre.43.2.298","volume":"43","author":"D. Bertsimas","year":"1995","unstructured":"D. Bertsimas and D. Nakazato, The distributional {Little's Law} and its applications, {Operations Research} 43(2) (1995) 298\u2013310.","journal-title":"Operations Research"},{"key":"2898_CR2","doi-asserted-by":"crossref","unstructured":"A. Bondi and J. Buzen, The response times of priority classes under preemptive resume in {M\/G\/m} queues, in: ACM Sigmetrics., (August 1984) pp. 195\u2013201.","DOI":"10.1145\/1031382.809328"},{"key":"2898_CR3","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1080\/15326349508807357","volume":"11","author":"L. Bright","year":"1995","unstructured":"L. Bright and P. Taylor, Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes, {Stochastic Models} 11 (1995) 497\u2013514.","journal-title":"Stochastic Models"},{"key":"2898_CR4","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1287\/opre.31.3.456","volume":"31","author":"J. Buzen","year":"1983","unstructured":"J. Buzen and A. Bondi, The response times of priority classes under preemptive resume in {M\/M\/m} queues, {Operations Research} 31 (1983) 456\u2013465.","journal-title":"Operations Research"},{"key":"2898_CR5","first-page":"70","volume":"2","author":"A. Cobham","year":"1954","unstructured":"A. Cobham, Priority assignment in waiting line problems. {Operations Research} 2 (1954) 70\u201376.","journal-title":"Operations Research"},{"key":"2898_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1287\/opre.14.1.133","volume":"14","author":"R. Davis","year":"1966","unstructured":"R. Davis, Waiting-time distribution of a multi-server, priority queueing system, {Operations Research} 14 (1966) 133\u2013136.","journal-title":"Operations Research"},{"key":"2898_CR7","first-page":"101","volume":"18","author":"W. Feng","year":"2001","unstructured":"W. Feng, M. Kowada and K. Adachi, Analysis of a multiserver queue with two priority classes and {(M,N)}-threshold service schedule ii: preemptive priority, {Asia-Pacific Journal of Operations Research} 18 (2001) 101\u2013124.","journal-title":"Asia-Pacific Journal of Operations Research"},{"key":"2898_CR8","doi-asserted-by":"crossref","first-page":"852","DOI":"10.2307\/1427364","volume":"20","author":"H. Gail","year":"1988","unstructured":"H. Gail, S. Hantler, and B. Taylor, Analysis of a non-preemptive priority multiserver queue. {Advances in Applied Probability} 20 (1988) 852\u2013879.","journal-title":"Advances in Applied Probability"},{"key":"2898_CR9","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1287\/moor.17.2.365","volume":"17","author":"H. Gail","year":"1992","unstructured":"H. Gail, S. Hantler and B. Taylor, On a preemptive {M}arkovian queue with multiple servers and two priority classes, {Mathematics of Operations Research} 17 (1992) 365\u2013391.","journal-title":"Mathematics of Operations Research"},{"key":"2898_CR10","unstructured":"R. Jain, The Art of Computer Systems Performance Analysis. (John Wiley and Sons, 1991)."},{"key":"2898_CR11","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1287\/mnsc.37.2.185","volume":"2","author":"E. Kao","year":"1991","unstructured":"E. Kao and K. Narayanan, Modeling a multiprocessor system with preemptive priorities, {Management Science} 2 (1991) 185\u2013197.","journal-title":"Management Science"},{"key":"2898_CR12","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0377-2217(98)00280-X","volume":"118","author":"E. Kao","year":"1999","unstructured":"E. Kao and S. Wilson, Analysis of nonpreemptive priority queues with multiple servers and two priority classes, {European Journal of Operational Research} 118 (1999) 181\u2013193.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"2898_CR13","first-page":"211","volume":"2","author":"E.P.C. Kao","year":"1990","unstructured":"E.P.C. Kao and K.S. Narayanan, Computing steady-state probabilities of a nonpreemptive priority multiserver queue, {Journal on Computing} 2(3) (1990) 211\u2013218.","journal-title":"Journal on Computing"},{"key":"2898_CR14","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0305-0548(84)90022-4","volume":"11","author":"A. Kapadia","year":"1984","unstructured":"A. Kapadia, M. Kazumi and A. Mitchell, Analysis of a finite capacity nonpreemptive priority queue, {Computers and Operations Research} 11 (1984) 337\u2013343.","journal-title":"Computers and Operations Research"},{"key":"2898_CR15","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1080\/15326348508807014","volume":"1","author":"O. Kella","year":"1985","unstructured":"O. Kella and U. Yechiali, Waiting times in the non-preemptive priority {M\/M\/c} queue, {Stochastic Models} 1 (1985) 257\u2013262.","journal-title":"Stochastic Models"},{"key":"2898_CR16","doi-asserted-by":"crossref","unstructured":"G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling. ({ASA-SIAM}, 1999).","DOI":"10.1137\/1.9780898719734"},{"key":"2898_CR17","unstructured":"H. Leemans, {The Two-Class Two-Server Queue with Nonpreemptive Heterogeneous Priority Structures}. PhD thesis, K.U.Leuven, 1998."},{"key":"2898_CR18","unstructured":"D. McWherter, B. Schroeder, N. Ailamaki and M. Harchol-Balter, Priority mechanisms for {OLTP} and transactional web applications, in: Proceedings of the 20th International Conference on Data Engineering (ICDE 2004). (2004) pp. 535\u2013546."},{"key":"2898_CR19","doi-asserted-by":"crossref","unstructured":"D. Miller, Steady-state algorithmic analysis of {M\/M\/c} two-priority queues with heterogeneous servers, in: Applied probability\u2014Computer science, The Interface, eds., R.L. Disney and T.J. Ott, volume II, (Birkhauser, 1992), pp. 207\u2013222.","DOI":"10.1007\/978-1-4612-5798-1_9"},{"key":"2898_CR20","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/0166-5316(81)90014-6","volume":"1","author":"I. Mitrani","year":"1981","unstructured":"I. Mitrani and P. King, Multiprocessor systems with preemptive priorities, {Performance Evaluation} 1 (1981) 118\u2013125.","journal-title":"Performance Evaluation"},{"key":"2898_CR21","doi-asserted-by":"crossref","first-page":"690","DOI":"10.2307\/1425930","volume":"8","author":"M. Neuts","year":"1978","unstructured":"M. Neuts, Moment formulas for the {M}arkov renewal branching process, {Advances in Applied Probabilities} 8 (1978) 690\u2013711.","journal-title":"Advances in Applied Probabilities"},{"key":"2898_CR22","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1049\/el:19900770","volume":"26","author":"B. Ngo","year":"1990","unstructured":"B. Ngo and H. Lee, Analysis of a pre-emptive priority {M\/M\/c} model with two types of customers and restriction, Electronics Letters 26 (1990) 1190\u20131192.","journal-title":"Electronics Letters"},{"key":"2898_CR23","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0166-5316(92)90056-M","volume":"15","author":"T. Nishida","year":"1992","unstructured":"T. Nishida, Approximate analysis for heterogeneous multiprocessor systems with priority jobs, {Performance Evaluation} 15 (1992) 77\u201388.","journal-title":"Performance Evaluation"},{"key":"2898_CR24","unstructured":"T. Osogami, Analysis of multiserver systems via dimensionality reduction of Markov chains, Ph.D. thesis. School of Computer Science, Carnegie Mellon University (2005)."},{"key":"2898_CR25","doi-asserted-by":"crossref","unstructured":"T. Osogami and M. Harchol-Balter, A closed-form solution for mapping general distributions to minimal {PH} distributions, in: Performance TOOLS. (2003) pp. 200\u2013217.","DOI":"10.1007\/978-3-540-45232-4_13"},{"issue":"4","key":"2898_CR26","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.peva.2004.09.003","volume":"61","author":"T. Osogami","year":"2005","unstructured":"T. Osogami, M. Harchol-Balter and A. Scheller-Wolf, Analysis of cycle stealing with switching costs and thresholds, Performance Evaluation 61(4) (2005) 347\u2013369.","journal-title":"Performance Evaluation"},{"key":"2898_CR27","unstructured":"A. Sleptchenko, Multi-class, multi-server queues with non-preemptive priorities. Technical Report 2003-016, EURANDOM, Eindhoven University of Technology, 2003."},{"key":"2898_CR28","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s11134-005-0359-y","volume":"50","author":"A. Sleptchenko","year":"2005","unstructured":"A. Sleptchenko, A. van Harten and M. van der Heijden, An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities, Queueing Systems 50 (2005) 81\u2013107.","journal-title":"Queueing Systems"},{"key":"2898_CR29","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF01158466","volume":"9","author":"W. Whitt","year":"1991","unstructured":"W. Whitt, A review of L. = \u03bb W. and extensions, {Queueing Systems} 9 (1991) 235\u2013268.","journal-title":"Queueing Systems"},{"key":"2898_CR30","doi-asserted-by":"crossref","unstructured":"A. Wierman, T. Osogami, M. Harchol-Balter and A. Scheller-Wolf, How many servers are best in a dual-priority {M\/PH\/k} system, {Unpublished Manuscript. In submission}, 2005.","DOI":"10.1016\/j.peva.2005.12.004"}],"updated-by":[{"DOI":"10.1007\/s11134-021-09710-1","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2021,9,27]],"date-time":"2021-09-27T00:00:00Z","timestamp":1632700800000}}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-005-2898-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11134-005-2898-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-005-2898-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-005-2898-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,27]],"date-time":"2021-09-27T06:30:33Z","timestamp":1632724233000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11134-005-2898-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":30,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["2898"],"URL":"https:\/\/doi.org\/10.1007\/s11134-005-2898-7","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s11134-021-09710-1","asserted-by":"object"}]},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}