{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T06:27:14Z","timestamp":1648708034191},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1996,3,1]],"date-time":"1996-03-01T00:00:00Z","timestamp":825638400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Event Dyn Syst"],"published-print":{"date-parts":[[1996,3]]},"DOI":"10.1007\/bf01797236","type":"journal-article","created":{"date-parts":[[2005,6,20]],"date-time":"2005-06-20T23:23:31Z","timestamp":1119309811000},"page":"139-158","source":"Crossref","is-referenced-by-count":3,"title":["Optimal control of multiclass parallel service systems"],"prefix":"10.1007","volume":"6","author":[{"given":"Panayotis D.","family":"Sparaggis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Don","family":"Towsley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos G.","family":"Cassandras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01797236_CR1","doi-asserted-by":"crossref","unstructured":"Banawan, S. A. and Zahorjan, J. 1989. Load-sharing in heterogeneous queueing systems.Proc. IEEE Infocom '89, pp. 731\u2013739.","DOI":"10.1109\/INFCOM.1989.101521"},{"key":"BF01797236_CR2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0167-6911(85)90037-4","volume":"6","author":"J. S. Baras","year":"1985","unstructured":"Baras, J. S., Ma, D. J. and Makowski, A. M. 1985.K competing queues with geometric service requirements and linear costs: the \u03bcc rule is always optimal.Syst. Control Letters 6: 173\u2013180.","journal-title":"Syst. Control Letters"},{"key":"BF01797236_CR3","volume-title":"Graphs and Digraphs","author":"M. Behzad","year":"1979","unstructured":"Behzad, M., Chartrand, G. and Lesniak-Foster, L. 1979.Graphs and Digraphs. Boston: Prindle, Weber and Schmidt."},{"key":"BF01797236_CR4","doi-asserted-by":"crossref","first-page":"337","DOI":"10.2307\/1427064","volume":"17","author":"C. Buyukkoc","year":"1985","unstructured":"Buyukkoc, C., Varaiya, P. and Walrand, J. 1985. The \u03bcc rule revisited.Advances in Applied Prob. 17: 337\u2013238.","journal-title":"Advances in Applied Prob."},{"key":"BF01797236_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF01158437","volume":"20","author":"C. G. Cassandras","year":"1995","unstructured":"Cassandras, C. G. and Julka, V. 1995. Scheduling policies using marked\/phantom slot algorithms.Queueing Systems 20: 207\u2013254.","journal-title":"Queueing Systems"},{"key":"BF01797236_CR6","volume-title":"Selected Topics in Graph Theory","author":"P. J. Cameron","year":"1983","unstructured":"Cameron, P. J. 1983. Automorphism groups of graphs. InSelected Topics in Graph Theory. Eds. Beineke, L. W. and Wilson, R. J. New York: Academic Press."},{"key":"BF01797236_CR7","volume-title":"Examples and Counterexamples in Graph Theory","author":"M. Capobianco","year":"1978","unstructured":"Capobianco, M. and Molluzzo, J. C. 1978.Examples and Counterexamples in Graph Theory. New York: North-Holland."},{"key":"BF01797236_CR8","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1109\/TC.1979.1675365","volume":"28","author":"Y. C. Chow","year":"1979","unstructured":"Chow, Y. C. and Kohler, W. H. 1979. Models for dynamic load-balancing in a heterogeneous multiple processor system.IEEE Trans. on Computers 28: 354\u2013361.","journal-title":"IEEE Trans. on Computers"},{"key":"BF01797236_CR9","doi-asserted-by":"crossref","unstructured":"Ephremides, A., Varaiya, P. and Walrand, J. 1980. A simple dynamic routing problem.IEEE Trans. on Aut. Control AC-25.","DOI":"10.1109\/TAC.1980.1102445"},{"key":"BF01797236_CR10","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1287\/opre.23.2.270","volume":"23","author":"J. M. Harrison","year":"1975","unstructured":"Harrison, J. M. 1975. Dynamic scheduling of a multi-class queue: discounted optimality.Operations Research 23: 270\u2013282.","journal-title":"Operations Research"},{"key":"BF01797236_CR11","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/50.90937","volume":"9","author":"M. G. Hluchyj","year":"1991","unstructured":"Hluchyj, M. G. and Carol, M. J. 1991. Shufflenet: an application of generalized perfect shuffles to multihop lightwave networks.J. Lightwave Tech. 9: 1386\u20131397.","journal-title":"J. Lightwave Tech."},{"key":"BF01797236_CR12","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1017\/S0269964800001777","volume":"4","author":"A. Hordijk","year":"1990","unstructured":"Hordijk, A. and Koole, G. 1990. On the optimality of the generalized shortest queue policy.Probability in the Eng. and Info. Sciences 4: 477\u2013487.","journal-title":"Probability in the Eng. and Info. Sciences"},{"key":"BF01797236_CR13","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0377-2217(89)90378-0","volume":"41","author":"P. K. Johri","year":"1989","unstructured":"Johri, P. K. 1989. Optimality of the shortest line discipline with state-dependent service times.European J. of Oper. Research 41: 157\u2013161.","journal-title":"European J. of Oper. Research"},{"key":"BF01797236_CR14","volume-title":"Switching Theory and Finite Automata Theory","author":"Z. Kohavi","year":"1978","unstructured":"Kohavi, Z. 1978.Switching Theory and Finite Automata Theory. New York: McGraw Hill."},{"key":"BF01797236_CR15","unstructured":"Marshall, A. W. and Olkin, I. 1979.Inequalities: Theory of Majorization and Its Applications. Academic Press."},{"key":"BF01797236_CR16","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/BF01159224","volume":"9","author":"R. Menich","year":"1991","unstructured":"Menich, R. and Serfozo, R. F. 1991. Optimality of routing and servicing in dependent parallel processing systems.Queueing Systems 9: 403\u2013418.","journal-title":"Queueing Systems"},{"key":"BF01797236_CR17","volume-title":"Stochastic Processes","author":"S. M. Ross","year":"1983","unstructured":"Ross, S. M. 1983.Stochastic Processes. New York: Wiley."},{"key":"BF01797236_CR18","doi-asserted-by":"crossref","first-page":"223","DOI":"10.2307\/3214634","volume":"30","author":"P. D. Sparaggis","year":"1993","unstructured":"Sparaggis, P. D., Towsley, D. and Cassandras, C. G. 1993. Extremal properties of the SNQ and LNQ policies in finite capacity systems with state-dependent service rates.J. of Applied Prob. 30: 223\u2013236.","journal-title":"J. of Applied Prob."},{"key":"BF01797236_CR19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.2307\/1427584","volume":"26","author":"P. D. Sparaggis","year":"1994","unstructured":"Sparaggis, P. D., Towsley, D. and Cassandras, C. G. 1994. Sample path criteria for weak majorization.Advances in Applied Probability 26: 155\u2013171.","journal-title":"Advances in Applied Probability"},{"key":"BF01797236_CR20","doi-asserted-by":"crossref","unstructured":"Sparaggis, P. D., Towsley, D. and Cassandras, C. G. 1991. Optimality of static routing policies in queueing systems with blocking.Proc. of the 1991 IEEE Conf. on Decision and Control. Brighton, England, pp. 809\u2013814.","DOI":"10.1109\/CDC.1991.261427"},{"key":"BF01797236_CR21","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1109\/9.299642","volume":"AC-39","author":"P. D. Sparaggis","year":"1994","unstructured":"Sparaggis, P. D., Cassandras, C. G. and Towsley, D. 1994. On the duality between routing and scheduling systems with finite buffer space.IEEE Trans. on Automatic Control AC-39: 1492\u20131497.","journal-title":"IEEE Trans. on Automatic Control"},{"key":"BF01797236_CR22","doi-asserted-by":"crossref","unstructured":"Stamoulis, G. D. and Tsitsiklis, J. N. 1991. Optimal distributed policies for choosing among multiple servers.Proc. of the 1991 IEEE Conf. on Decision and Control. Brighton, England, pp. 815\u2013820.","DOI":"10.1109\/CDC.1991.261428"},{"key":"BF01797236_CR23","volume-title":"Comparison Methods for Queues and Other Stochastic Models","author":"D. Stoyan","year":"1983","unstructured":"Stoyan, D. 1983.Comparison Methods for Queues and Other Stochastic Models. New York: Wiley."},{"key":"BF01797236_CR24","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1214\/aoms\/1177700153","volume":"36","author":"V. Strassen","year":"1956","unstructured":"Strassen, V. 1956. The existence of probability measures with given marginals.Ann. Math. Statist. 36: 423\u2013439.","journal-title":"Ann. Math. Statist."},{"key":"BF01797236_CR25","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1109\/9.83545","volume":"36","author":"J. B. Suk","year":"1991","unstructured":"Suk, J. B. and Cassandras, C. G. 1991. Optimal scheduling of two competing queues with blocking.IEEE Trans. on Automatic Control 36: 1086\u20131091.","journal-title":"IEEE Trans. on Automatic Control"},{"key":"BF01797236_CR26","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1109\/9.159590","volume":"37","author":"D. Towsley","year":"1992","unstructured":"Towsley, D., Sparaggis, P. D. and Cassandras, C. G. 1992. Optimal routing and buffer allocation for a class of finite capacity queueing systems.IEEE Trans. on Automatic Control 37: 1446\u20131451.","journal-title":"IEEE Trans. on Automatic Control"},{"key":"BF01797236_CR27","doi-asserted-by":"crossref","unstructured":"Towsley, D., Fdida, S., and Santoso, H. 1991. Design and analysis of flow control protocols for Metropolitan Area Networks.High-Capacity Local and Metropolitan Area Networks (ed. G. Pujolle). Springer Verlag, 471\u2013992.","DOI":"10.1007\/978-3-642-76484-4_27"},{"key":"BF01797236_CR28","unstructured":"Walrand, J. 1988.An Introduction to Queueing Networks. Prentice Hall."},{"key":"BF01797236_CR29","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/3213411","volume":"15","author":"R. R. Weber","year":"1978","unstructured":"Weber, R. R. 1978. On the optimal assignment of customers to parallel queue.J. of Applied Prob. 15: 406\u2013413.","journal-title":"J. of Applied Prob."},{"key":"BF01797236_CR30","doi-asserted-by":"crossref","first-page":"207","DOI":"10.2307\/1426475","volume":"13","author":"W. Whitt","year":"1981","unstructured":"Whitt, W. 1981. Comparing counting processes and queues.Advances in Applied Prob. 13: 207\u2013220.","journal-title":"Advances in Applied Prob."},{"key":"BF01797236_CR31","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1287\/opre.34.1.55","volume":"34","author":"W. Whitt","year":"1986","unstructured":"Whitt, W. 1986. Deciding which queue to join.Oper. Research 34: 55\u201362.","journal-title":"Oper. Research"},{"key":"BF01797236_CR32","doi-asserted-by":"crossref","first-page":"181","DOI":"10.2307\/3213271","volume":"14","author":"W. Winston","year":"1977","unstructured":"Winston, W. 1977. Optimality of the shortest line discipline.J. of Applied Prob. 14: 181\u2013189.","journal-title":"J. of Applied Prob."}],"container-title":["Discrete Event Dynamic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01797236.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01797236\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01797236","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T21:37:59Z","timestamp":1586295479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01797236"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["BF01797236"],"URL":"https:\/\/doi.org\/10.1007\/bf01797236","relation":{},"ISSN":["0924-6703","1573-7594"],"issn-type":[{"value":"0924-6703","type":"print"},{"value":"1573-7594","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,3]]}}}