{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T02:45:39Z","timestamp":1648781139070},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T00:00:00Z","timestamp":1337731200000},"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":[[2013,3]]},"DOI":"10.1007\/s11134-012-9310-1","type":"journal-article","created":{"date-parts":[[2012,5,22]],"date-time":"2012-05-22T21:29:23Z","timestamp":1337722163000},"page":"317-339","source":"Crossref","is-referenced-by-count":0,"title":["Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks"],"prefix":"10.1007","volume":"73","author":[{"given":"Woo-sung","family":"Kim","sequence":"first","affiliation":[]},{"given":"James R.","family":"Morrison","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,23]]},"reference":[{"issue":"1","key":"9310_CR1","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1287\/mnsc.10.1.131","volume":"10","author":"J.R. Jackson","year":"1963","unstructured":"Jackson, J.R.: Jobshop-like queueing systems. Manag. Sci. 10(1), 131\u2013142 (1963)","journal-title":"Manag. Sci."},{"key":"9310_CR2","volume-title":"Reversibility and Stochastic Networks","author":"F.P. Kelly","year":"1979","unstructured":"Kelly, F.P.: Reversibility and Stochastic Networks. Wiley, Chichester (1979)"},{"issue":"2","key":"9310_CR3","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321879.321887","volume":"22","author":"F. Baskett","year":"1975","unstructured":"Baskett, F., Chandy, K.M., Muntz, R.R., Palacios, F.G.: Open, closed and mixed networks of queues with different classes of customers. J. ACM 22(2), 248\u2013260 (1975)","journal-title":"J. ACM"},{"key":"9310_CR4","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/3-540-46506-5_16","volume-title":"Performance Evaluation: Origins and Directions","author":"S. Balsamo","year":"2000","unstructured":"Balsamo, S.: Product form queueing networks. In: Haring, G., Lindemann, C., Reiser, M. (eds.) Performance Evaluation: Origins and Directions. LNCS, vol.\u00a01969, pp. 377\u2013401. Springer, Berlin (2000)."},{"issue":"2","key":"9310_CR5","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1214\/aoap\/1177005704","volume":"2","author":"J.M. Harrison","year":"1992","unstructured":"Harrison, J.M., Williams, R.J.: Brownian models of feedforward queueing networks: quasireversibility and product form solutions. Ann. Appl. Probab. 2(2), 263\u2013293 (1992)","journal-title":"Ann. Appl. Probab."},{"key":"9310_CR6","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s11134-011-9216-3","volume":"69","author":"W.H. Mather","year":"2011","unstructured":"Mather, W.H., Hasty, J., Tsimring, L.S., Williams, R.J.: Factorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks. Queueing Syst. 69, 313\u2013328 (2011)","journal-title":"Queueing Syst."},{"key":"9310_CR7","first-page":"77","volume":"6","author":"W. Henderson","year":"1990","unstructured":"Henderson, W., Taylor, P.G.: Product form in networks of queues with batch arrivals and batch services. Queueing Syst. 6, 77\u201388 (1990)","journal-title":"Queueing Syst."},{"key":"9310_CR8","unstructured":"Visschers, J., Adan, I., Weiss, G.: A product form solution to a system with multi-type jobs and multi-type servers. Eurandom report 2011-002 (2011)"},{"key":"9310_CR9","unstructured":"Adan, I., Weiss, G.: A loss system with skill based servers under assign to longest idle server policy. Eurandom report 2011-042 (2011)"},{"key":"9310_CR10","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0166-5316(96)00045-4","volume":"29","author":"R.J. Boucherie","year":"1997","unstructured":"Boucherie, R.J., van Dijk, N.M.: On the arrival theorem for product form queueing networks with blocking. Perform. Eval. 29, 155\u2013176 (1997)","journal-title":"Perform. Eval."},{"key":"9310_CR11","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1287\/moor.4.4.357","volume":"4","author":"B. Pittel","year":"1979","unstructured":"Pittel, B.: Closed exponential networks of queues with saturation: the Jackson-type stationary distribution and its asymptotic analysis. Math. Oper. Res. 4, 357\u2013378 (1979)","journal-title":"Math. Oper. Res."},{"key":"9310_CR12","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1017\/S0269964802162073","volume":"16","author":"N. Bayer","year":"2002","unstructured":"Bayer, N., Boucherie, R.J.: On the structure of the space of geometric product-form models. Probab. Eng. Inf. Sci. 16, 241\u2013270 (2002)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"9310_CR13","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/9.310033","volume":"AC-39","author":"S. Kumar","year":"1994","unstructured":"Kumar, S., Kumar, P.R.: Performance bounds for queueing networks and scheduling policies. IEEE Trans. Autom. Control AC-39, 1600\u20131611 (1994)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9310_CR14","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1214\/aoap\/1177005200","volume":"4","author":"D. Bertsimas","year":"1994","unstructured":"Bertsimas, D., Paschalidis, I.C., Tsitsiklis, J.N.: Optimization of multiclass queueing networks: polyhedral and nonlinear characterizations of achievable performance. Ann. Appl. Probab. 4, 43\u201375 (1994)","journal-title":"Ann. Appl. Probab."},{"issue":"3","key":"9310_CR15","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1023\/A:1022638523391","volume":"100","author":"J.R. Morrison","year":"1999","unstructured":"Morrison, J.R., Kumar, P.R.: New linear program performance bounds for queueing networks. J. Optim. Theory Appl., A Volume in Honor of Professor Y.C. Ho 100(3), 575\u2013597 (1999)","journal-title":"J. Optim. Theory Appl."},{"key":"9310_CR16","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1023\/A:1011217024661","volume":"11","author":"J.R. Morrison","year":"2001","unstructured":"Morrison, J.R., Kumar, P.R.: New linear program performance bounds for closed queueing networks. Discrete Event Dyn. Syst. 11, 291\u2013317 (2001)","journal-title":"Discrete Event Dyn. Syst."},{"issue":"5","key":"9310_CR17","doi-asserted-by":"crossref","first-page":"1306","DOI":"10.1109\/TAC.2008.921013","volume":"53","author":"J.R. Morrison","year":"2008","unstructured":"Morrison, J.R., Kumar, P.R.: Computational performance bounds for Markov chains with applications. IEEE Trans. Autom. Control 53(5), 1306\u20131311 (2008)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"11","key":"9310_CR18","doi-asserted-by":"crossref","first-page":"2703","DOI":"10.1109\/TAC.2009.2031582","volume":"54","author":"M.C. Russell","year":"2009","unstructured":"Russell, M.C., Fraser, J., Rizzo, S., Veatch, M.H.: Comparing LP bounds for queueing networks. IEEE Trans. Autom. Control 54(11), 2703\u20132707 (2009)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9310_CR19","unstructured":"Rizzo, S., Veatch, M.H.: Performance bounds and differential cost approximations for queueing networks. Working paper (2008)"},{"key":"9310_CR20","volume-title":"Factory Physics: Foundations of Manufacturing Management","author":"W.J. Hopp","year":"2001","unstructured":"Hopp, W.J., Spearman, M.L.: Factory Physics: Foundations of Manufacturing Management, 2nd edn. McGraw-Hill, New York (2001)","edition":"2"},{"issue":"4","key":"9310_CR21","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1109\/TASE.2007.905975","volume":"4","author":"J.R. Morrison","year":"2007","unstructured":"Morrison, J.R., Martin, D.P.: Practical extensions to cycle time approximations for the G\/G\/m queue with applications. IEEE Trans. Autom. Sci. Eng. 4(4), 523\u2013532 (2007)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"issue":"9","key":"9310_CR22","first-page":"2279","volume":"62","author":"W. Whitt","year":"1983","unstructured":"Whitt, W.: The queueing network analyzer. Bell Syst. Tech. J. 62(9), 2279\u20132815 (1983)","journal-title":"Bell Syst. Tech. J."},{"issue":"3","key":"9310_CR23","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1109\/66.4384","volume":"1","author":"L.M. Wein","year":"1988","unstructured":"Wein, L.M.: Scheduling semiconductor wafer fabrication. IEEE Trans. Semicond. Manuf. 1(3), 115\u2013130 (1988)","journal-title":"IEEE Trans. Semicond. Manuf."},{"issue":"2","key":"9310_CR24","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/9.341782","volume":"40","author":"P.R. Kumar","year":"1995","unstructured":"Kumar, P.R., Meyn, S.P.: Stability of queueing networks and scheduling policies. IEEE Trans. Autom. Control 40(2), 251\u2013260 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"9310_CR25","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1287\/moor.21.1.115","volume":"21","author":"J.G. Dai","year":"1996","unstructured":"Dai, J.G., Weiss, G.: Stability and instability of fluid models for reentrant lines. Math. Oper. Res. 21(1), 115\u2013134 (1996)","journal-title":"Math. Oper. Res."},{"key":"9310_CR26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0167-6377(97)00022-9","volume":"21","author":"J.J. Hasenbein","year":"1997","unstructured":"Hasenbein, J.J.: Necessary conditions for global stability of multiclass queueing networks. Oper. Res. Lett. 21, 87\u201394 (1997)","journal-title":"Oper. Res. Lett."},{"key":"9310_CR27","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01225319","volume":"5","author":"J.M. Harrison","year":"1989","unstructured":"Harrison, J.M., Wein, L.M.: Scheduling networks of queues: heavy traffic analysis of a simple open network. Queueing Syst. 5, 265\u2013280 (1989)","journal-title":"Queueing Syst."},{"key":"9310_CR28","doi-asserted-by":"crossref","unstructured":"Kumar, S., Kumar, P.R.: Queueing network models in the design and analysis of semiconductor wafer fabs. IEEE Transactions on Robotics and Automation 17(5) (2001)","DOI":"10.1109\/70.964657"},{"key":"9310_CR29","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1057\/jors.1982.136","volume":"33","author":"E. Koenigsberg","year":"1982","unstructured":"Koenigsberg, E.: Twenty five years of cyclic queues and closed queue networks: a review. J. Oper. Res. Soc. 33, 605\u2013619 (1982)","journal-title":"J. Oper. Res. Soc."},{"key":"9310_CR30","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1057\/jors.1954.22","volume":"5","author":"J. Taylor","year":"1954","unstructured":"Taylor, J., Jackson, R.R.P.: An application of the birth and death process to the provision of spare machines. Oper. Res. Q. 5, 96\u2013108 (1954)","journal-title":"Oper. Res. Q."},{"key":"9310_CR31","first-page":"64","volume":"Pt 1","author":"E. Koenigberg","year":"1959","unstructured":"Koenigberg, E.: An operations research approach to mine haulage. Min. Congr. J. Pt 1, 64\u201368 (1959)","journal-title":"Min. Congr. J."},{"key":"9310_CR32","first-page":"1956","volume-title":"Proceedings of the 36th Winter Simulation","author":"T.M. Roeder","year":"2004","unstructured":"Roeder, T.M., Govind, N., Schruben, Lee W.: A queueing network approximation of semiconductor automated material handling system: how much information do we really need? In: Proceedings of the 36th Winter Simulation, pp. 1956\u20131961 (2004)"},{"issue":"3","key":"9310_CR33","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1287\/opre.40.3.521","volume":"40","author":"M.L. Spearman","year":"1992","unstructured":"Spearman, M.L., Zazanis, M.A.: Push and pull production systems: issues and comparisons. Oper. Res. 40(3), 521\u2013532 (1992)","journal-title":"Oper. Res."},{"key":"9310_CR34","series-title":"Computer Applications","volume-title":"Queueing Systems","author":"L. Kleinrock","year":"1976","unstructured":"Kleinrock, L.: Queueing Systems, Computer Applications, vol.\u00a0II, Wiley, New York (1976)"},{"key":"9310_CR35","volume-title":"Proceedings of the 37th IEEE Conference on Decision and Control","author":"J.R. Morrison","year":"1998","unstructured":"Morrison, J.R., Kumar, P.R.: A counterexample to a conjecture of Harrison and Wein. In: Proceedings of the 37th IEEE Conference on Decision and Control (1998)"},{"key":"9310_CR36","first-page":"1488","volume-title":"Proceeding of the 8th IEEE International Conference on Control and Automation","author":"S. Jung","year":"2010","unstructured":"Jung, S., Morrison, J.R.: Closed form solutions for the equilibrium probability distribution in the closed Lu\u2013Kumar network under two buffer priority policies. In: Proceeding of the 8th IEEE International Conference on Control and Automation, pp.\u00a01488\u20131495 (2010)"},{"key":"9310_CR37","first-page":"237","volume-title":"Proceeding of the International Conference on Control, Automation and System (ICCAS 2010)","author":"W.-s. Kim","year":"2010","unstructured":"Kim, W.-s., Morrison, J.R.: On equilibrium probabilities in a class of two station closed queueing network. In: Proceeding of the International Conference on Control, Automation and System (ICCAS 2010), pp.\u00a0237\u2013242 (2010)"},{"issue":"6","key":"9310_CR38","doi-asserted-by":"crossref","first-page":"1052","DOI":"10.1287\/opre.38.6.1052","volume":"38","author":"J.M. Harrison","year":"1990","unstructured":"Harrison, J.M., Wein, L.M.: Scheduling networks of queues: heavy traffic analysis of a two-station closed network. Oper. Res. 38(6), 1052\u20131064 (1990)","journal-title":"Oper. Res."},{"issue":"3","key":"9310_CR39","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1214\/aoap\/1019487514","volume":"10","author":"S. Kumar","year":"2000","unstructured":"Kumar, S.: Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality. Ann. Appl. Probab. 10(3), 930\u2013961 (2000)","journal-title":"Ann. Appl. Probab."},{"issue":"5","key":"9310_CR40","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1287\/opre.48.5.721.12408","volume":"48","author":"J.G. Dai","year":"2000","unstructured":"Dai, J.G., Vande Vate, J.H.: The stability of two-station multitype fluid networks. Oper. Res. 48(5), 721\u2013744 (2000)","journal-title":"Oper. Res."},{"key":"9310_CR41","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1023\/A:1019199022922","volume":"28","author":"J.R. Morrison","year":"1998","unstructured":"Morrison, J.R., Kumar, P.R.: On the guaranteed throughput and efficiency of closed reentrant lines. Queueing Syst. 28, 33\u201354 (1998)","journal-title":"Queueing Syst."},{"issue":"1","key":"9310_CR42","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1214\/aoap\/1075828055","volume":"14","author":"J.G. Dai","year":"2004","unstructured":"Dai, J.G., Hasenbein, J.J., Vande Vate, J.H.: Stability and instability of a two-station queueing network. Ann. Appl. Probab. 14(1), 326\u2013377 (2004)","journal-title":"Ann. Appl. Probab."},{"key":"9310_CR43","series-title":"ASA-SIAM Series on Statistics and Applied Probability","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to Matrix Analytic Methods in Stochastic Modeling","author":"G. Latouche","year":"1999","unstructured":"Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability (1999)"},{"key":"9310_CR44","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1287\/opre.23.4.687","volume":"23","author":"S. Lippman","year":"1975","unstructured":"Lippman, S.: Applying a new device in the optimization of exponential queueing systems. Oper. Res. 23, 687\u2013710 (1975)","journal-title":"Oper. Res."},{"key":"9310_CR45","first-page":"477","volume":"23","author":"M.H. Kim","year":"1994","unstructured":"Kim, M.H., Sutherland, S.: Polynomial root-finding algorithms and branched covers. SIAM J. Comput. 23, 477\u2013486 (1994)","journal-title":"SIAM J. Comput."},{"key":"9310_CR46","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0377-0427(83)90018-3","volume":"9","author":"J.F. Mahoney","year":"1983","unstructured":"Mahoney, J.F., Sivazlian, B.D.: Partial fractions expansion: a review of computational methodology and efficiency. J. Comput. Appl. Math. 9, 247\u2013269 (1983)","journal-title":"J. Comput. Appl. Math."},{"key":"9310_CR47","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1287\/moor.22.4.886","volume":"22","author":"H. Jin","year":"1997","unstructured":"Jin, H., Ou, J., Kumar, P.R.: The throughput of irreducible closed Markovian queueing networks: functional bounds, asymptotic loss, efficiency and the Harrison\u2013Wein conjectures. Math. Oper. Res. 22, 886\u2013920 (1997)","journal-title":"Math. Oper. Res."},{"key":"9310_CR48","volume-title":"Stochastic Processes","author":"S. Ross","year":"1983","unstructured":"Ross, S.: Stochastic Processes, Wiley, New York (1983)"},{"key":"9310_CR49","volume-title":"Linear Algebra and Its Application","author":"D.C. Lay","year":"1997","unstructured":"Lay, D.C.: Linear Algebra and Its Application, 2nd edn. Addison-Wesley, Reading (1997)","edition":"2"},{"key":"9310_CR50","volume-title":"Discrete Time Systems","author":"J.A. Cadzow","year":"1973","unstructured":"Cadzow, J.A.: Discrete Time Systems. Prentice-Hall, Englewood Cliffs (1973)"},{"issue":"2","key":"9310_CR51","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1109\/TCOMM.1994.577090","volume":"42","author":"J. Ye","year":"1994","unstructured":"Ye, J., Li, S.Q.: Folding algorithm: a computational method for finite QBD processes with level-dependent transitions. IEEE Trans. Commun. 42(2), 625\u2013639 (1994)","journal-title":"IEEE Trans. Commun."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9310-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-012-9310-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9310-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:44:42Z","timestamp":1559375082000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-012-9310-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,23]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["9310"],"URL":"https:\/\/doi.org\/10.1007\/s11134-012-9310-1","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,23]]}}}