{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:50:24Z","timestamp":1777517424884,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1991,12,1]],"date-time":"1991-12-01T00:00:00Z","timestamp":691545600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[1991,12]]},"DOI":"10.1007\/bf01159224","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T14:44:42Z","timestamp":1108565082000},"page":"403-418","source":"Crossref","is-referenced-by-count":48,"title":["Optimality of routing and servicing in dependent parallel processing systems"],"prefix":"10.1007","volume":"9","author":[{"given":"Ronald","family":"Menich","sequence":"first","affiliation":[]},{"given":"Richard F.","family":"Serfozo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1080\/15326349908807169","volume":"6","author":"I.J.B.F. Adan","year":"1990","unstructured":"I.J.B.F. Adan, J. Wessels and W.H.M. Zijm, Analysis of the symmetric shortest queue problem, Stochastic Models 6 (1990) 691?713.","journal-title":"Stochastic Models"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF01158902","volume":"2","author":"J.W. Cohen","year":"1987","unstructured":"J.W. Cohen, A two-queue, one-server model with priority for the longer queue, Queueing Systems 2 (1987) 261?284.","journal-title":"Queueing Systems"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01189045","volume":"3","author":"J.W. Cohen","year":"1988","unstructured":"J.W. Cohen, Boundary value problems in queueing theory, Queueing Systems 3 (1988) 97?128.","journal-title":"Queueing Systems"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"394","DOI":"10.2307\/3213648","volume":"21","author":"B.W. Connolly","year":"1984","unstructured":"B.W. Connolly, The autostrada queueing problem, J. Appl. Prob. 21 (1984) 394?403.","journal-title":"J. Appl. Prob."},{"key":"CR5","unstructured":"E. Davis, Optimal joining policies for queueing systems having parallel channels, Ph.D. thesis, North Carolina State University (1977)."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1002\/cpa.3160300206","volume":"30","author":"L. Flatto","year":"1984","unstructured":"L. Flatto and H.P. McKean, Two queues in parallel, Comm. Pure Appl. Math. 30 (1984) 255?263.","journal-title":"Comm. Pure Appl. Math."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"F.A. Haight, Two queues in parallel, Biometrika (1958) 401?410.","DOI":"10.1093\/biomet\/45.3-4.401"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"865","DOI":"10.2307\/3213954","volume":"22","author":"S. Halfin","year":"1985","unstructured":"S. Halfin, The shortest queue problem, J. Appl. Prob. 22 (1985) 865?878.","journal-title":"J. Appl. Prob."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1287\/opre.23.2.260","volume":"23","author":"J.M. Harrison","year":"1975","unstructured":"J.M. Harrison, A priority queue with discounted linear costs, Oper. Res. 23 (1975) 260?269.","journal-title":"Oper. Res."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1287\/opre.23.2.270","volume":"23","author":"J.M. Harrison","year":"1975","unstructured":"J.M. Harrison, Dynamic scheduling of a multiclass queue: discount optimality, Oper. Res. 23 (1975) 270?282.","journal-title":"Oper. Res."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1137\/0131006","volume":"31","author":"J.M. Harrison","year":"1976","unstructured":"J.M. Harrison, Dynamic scheduling of a two-class queue: small interest rates, SIAM J. Appl. Math. 31 (1976) 51?61.","journal-title":"SIAM J. Appl. Math."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1017\/S0269964800001777","volume":"4","author":"A. Hordijk","year":"1990","unstructured":"A. Hordijk and G. Koole, On the optimality of the generalized shortest queue policy, Prob. Eng. Inform. Sci. 4 (1990) 477?487.","journal-title":"Prob. Eng. Inform. Sci."},{"key":"CR13","unstructured":"A. Hordijk and G. Koole, On the shortest queue policy for the tandem parallel queue, Technical Report TW-90-08, Leiden University (1990)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1287\/opre.35.2.306","volume":"35","author":"D.J. Houck","year":"1987","unstructured":"D.J. Houck, Policies for routing customers to parallel queueing systems, Oper. Res. 35 (1987) 306?310.","journal-title":"Oper. Res."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"1314","DOI":"10.1214\/aoms\/1177704869","volume":"32","author":"J.F.C. Kingman","year":"1961","unstructured":"J.F.C. Kingman, Two similar queues in parallel, Ann. Math. Statist. 32 (1961) 1314?1323.","journal-title":"Ann. Math. Statist."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF01159472","volume":"4","author":"L.W. Liu","year":"1989","unstructured":"L.W. Liu, K. Adachi and M. Kowada, A queueing model of a production system with two machines, one operator and priorities, Queueing Systems 4 (1989) 339?350.","journal-title":"Queueing Systems"},{"key":"CR17","volume-title":"Inequalities: Theory and Majorization and Its Applications","author":"A.W. Marshall","year":"1979","unstructured":"A.W. Marshall and I. Olkin,Inequalities: Theory and Majorization and Its Applications (Academic Press, New York, 1979)."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1287\/moor.12.2.350","volume":"12","author":"W.A. Massey","year":"1987","unstructured":"W.A. Massey, Stochastic orderings for Markov processes on partially ordered spaces, Math. Oper. Res. 12 (1987) 350?367.","journal-title":"Math. Oper. Res."},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"R. Menich and R.F. Serfozo, Optimality of shortest queue routing for dependent service stations, no. 172, Dept. of Statistics, University of North Carolina at Chapel Hill (December 1986).","DOI":"10.1109\/CDC.1987.272565"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"P. Nash and R.R. Weber, Dominant strategies in stochastic allocation and scheduling problems, Deterministic and Stochastic Scheduling (1982) 343?353.","DOI":"10.1007\/978-94-009-7801-0_20"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/BFb0120752","volume":"6","author":"R.F. Serfozo","year":"1976","unstructured":"R.F. Serfozo, Monotone optimal policies for Markov decision processes, Math. Progr. Study 6 (1976) 202?215.","journal-title":"Math. Progr. Study"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1137\/0120055","volume":"20","author":"R.F. Serfozo","year":"1971","unstructured":"R.F. Serfozo, Functions of semi-Markov processes, SIAM J. Appl. Math. 20 (1971) 530?535.","journal-title":"SIAM J. Appl. Math."},{"key":"CR23","volume-title":"Comparison Methods for Queues and Other Stochastic Models","author":"D. Stoyan","year":"1983","unstructured":"D. Stoyan,Comparison Methods for Queues and Other Stochastic Models (Wiley, Chichester, 1983)."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1287\/opre.25.2.248","volume":"25","author":"D.W. Tcha","year":"1977","unstructured":"D.W. Tcha and S.R. Pliska, Optimal control of single-server queueing networks and multi-classM\/G\/1 queues with feedback, Oper. Res. 25 (1977) 248?258.","journal-title":"Oper. Res."},{"key":"CR25","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/3213411","volume":"15","author":"R. Weber","year":"1978","unstructured":"R. Weber, On the optimal assignment of customers to parallel servers, J. Appl. Prob. 15 (1978) 406?413.","journal-title":"J. Appl. Prob."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1287\/opre.34.1.55","volume":"34","author":"W. Whitt","year":"1986","unstructured":"W. Whitt, Deciding which queue to join: some counterexamples, Oper. Res. 34 (1986) 55?62.","journal-title":"Oper. Res."},{"key":"CR27","unstructured":"P. Whittle,Optimization Over Time, vol. 1 (Wiley, 1982) pp. 228?232."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"181","DOI":"10.2307\/3213271","volume":"14","author":"W. Winston","year":"1977","unstructured":"W. Winston, Optimality of the shortest line discipline, J. Appl. Prob. 14 (1977) 181?189.","journal-title":"J. Appl. Prob."},{"key":"CR29","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1287\/opre.38.2.296","volume":"38","author":"Yu-Sheng Zheng","year":"1990","unstructured":"Yu-Sheng Zheng and P. Zipkin, A queueing model to analyze the value of centralized inventory information, Oper. Res. 38 (1990) 296?307.","journal-title":"Oper. Res."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01159224.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01159224\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01159224","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T19:55:12Z","timestamp":1586116512000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01159224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1991,12]]}},"alternative-id":["BF01159224"],"URL":"https:\/\/doi.org\/10.1007\/bf01159224","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,12]]}}}