{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T02:26:41Z","timestamp":1751077601763},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,11,29]],"date-time":"2007-11-29T00:00:00Z","timestamp":1196294400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1007\/s10479-007-0288-8","type":"journal-article","created":{"date-parts":[[2007,11,29]],"date-time":"2007-11-29T11:37:38Z","timestamp":1196336258000},"page":"3-18","source":"Crossref","is-referenced-by-count":4,"title":["QBD Markov chains on binomial-like trees and its application to multilevel feedback queues"],"prefix":"10.1007","volume":"160","author":[{"given":"B.","family":"Van Houdt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Van Velthoven","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Blondia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,11,29]]},"reference":[{"key":"288_CR1","first-page":"419","volume":"23","author":"S. Asmussen","year":"1996","unstructured":"Asmussen, S., Nerman, O., & Olsson, M. (1996). Fitting phase-type distributions via the EM algorithm. Scandinavian Journal of Statistics, 23, 419\u2013441.","journal-title":"Scandinavian Journal of Statistics"},{"key":"288_CR2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0024-3795(02)00593-1","volume":"366","author":"D. A. Bini","year":"2003","unstructured":"Bini, D. A., Latouche, G., & Meini, B. (2003). Solving nonlinear matrix equations arising in tree-like stochastic processes. Linear Algebra and Its Applications, 366, 39\u201364.","journal-title":"Linear Algebra and Its Applications"},{"key":"288_CR3","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198527688.001.0001","volume-title":"Numerical methods for structured Markov chains","author":"D. A. Bini","year":"2005","unstructured":"Bini, D. A., Latouche, G., & Meini, B. (2005). Numerical methods for structured Markov chains. London: Oxford University Press."},{"key":"288_CR4","doi-asserted-by":"crossref","unstructured":"Bini, D., Meini, B., Steff\u00e9, S., & Van Houdt, B. (2006). Structured Markov chain solver: software tools. In\u00a0Proc. of the SMCTools workshop. Pisa, Italy.","DOI":"10.1145\/1190366.1190379"},{"issue":"1","key":"288_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0166-5316(03)00044-0","volume":"54","author":"A. Bobbio","year":"2003","unstructured":"Bobbio, A., Horv\u00e1th, A., Scarpa, M., & Telek, M. (2003). Acyclic discrete phase type distributions: Properties and a parameter estimation algorithm. Performance Evaluation, 54(1), 1\u201332.","journal-title":"Performance Evaluation"},{"key":"288_CR6","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1023\/A:1020981005544","volume":"112","author":"L. Breuer","year":"2002","unstructured":"Breuer, L. (2002). An EM algorithm for batch Markovian arrival processes and its comparison to a simpler estimation procedure. Annals of Operations Research, 112, 123\u2013138.","journal-title":"Annals of Operations Research"},{"key":"288_CR7","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1145\/321479.321483","volume":"15","author":"E. Coffman","year":"1968","unstructured":"Coffman, E., & Kleinrock, L. (1968). Feedback queueing models for time-shared systems. Journal of the Association for Computing Machinery, 15, 549\u2013576.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"288_CR8","volume-title":"Introduction to algorithms","author":"T. H. Cormen","year":"1990","unstructured":"Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (1990). Introduction to algorithms. Cambridge: MIT Press."},{"key":"288_CR9","volume-title":"Proc. of QEST 2005","author":"G. Horv\u00e1th","year":"2005","unstructured":"Horv\u00e1th, G., Buchholz, P., & Telek, M. (2005). A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation. In Proc. of QEST 2005. Los Alamitos: IEEE Computer Society."},{"key":"288_CR10","unstructured":"Kleinrock, L. (1970). A continuum of time-sharing algorithms. In Proc. of AFIPS SJCC."},{"key":"288_CR11","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to matrix analytic methods and stochastic modeling","author":"G. Latouche","year":"1999","unstructured":"Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods and stochastic modeling. Philadelphia: SIAM."},{"key":"288_CR12","volume-title":"Matrix-geometric solutions in stochastic models, an algorithmic approach","author":"M. F. Neuts","year":"1981","unstructured":"Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models, an algorithmic approach. Baltimore: Johns Hopkins University Press."},{"key":"288_CR13","volume-title":"Structured stochastic matrices of M\/G\/1 type and their applications","author":"M. F. Neuts","year":"1989","unstructured":"Neuts, M. F. (1989). Structured stochastic matrices of M\/G\/1 type and their applications. New York: Dekker."},{"key":"288_CR14","author":"M. Nuyens","year":"2007","unstructured":"Nuyens, M., & Wierman, A. (2007) The foreground-background queue: a survey. Performance Evaluation. doi: 10.1016\/j.peva.2007.06.028","journal-title":"Performance Evaluation"},{"issue":"4","key":"288_CR15","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/0167-9473(95)00025-9","volume":"21","author":"T. Ryden","year":"1996","unstructured":"Ryden, T. (1996). An EM algorithm estimation in Markov-modulated Poisson processes. Computational Statistics & Data Analysis, 21(4), 431\u2013447.","journal-title":"Computational Statistics & Data Analysis"},{"key":"288_CR16","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1287\/mnsc.13.7.466","volume":"18","author":"L. Schrage","year":"1967","unstructured":"Schrage, L. (1967). The queue M\/G\/1 with feedback to lower priorities. Management Science, 18, 466\u2013474.","journal-title":"Management Science"},{"key":"288_CR17","volume-title":"Operating systems: internals and design principles","author":"W. Stallings","year":"2005","unstructured":"Stallings, W. (2005). Operating systems: internals and design principles. New York: Prentice Hall."},{"issue":"3","key":"288_CR18","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1080\/15326349508807353","volume":"11","author":"T. Takine","year":"1995","unstructured":"Takine, T., Sengupta, B., & Yeung, R. W. (1995). A generalization of the matrix M\/G\/1 paradigm for Markov chains with a tree structure. Stochastic Models, 11(3), 411\u2013421.","journal-title":"Stochastic Models"},{"issue":"4","key":"288_CR19","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1081\/STM-120025400","volume":"19","author":"B. Houdt Van","year":"2003","unstructured":"Van Houdt, B., & Blondia, C. (2003). Tree structured QBD Markov chains and tree-like QBD processes. Stochastic Models, 19(4), 467\u2013482.","journal-title":"Stochastic Models"},{"issue":"4","key":"288_CR20","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1080\/15326349908807556","volume":"15","author":"R. W. Yeung","year":"1999","unstructured":"Yeung, R. W., & Alfa, A. S. (1999). The quasi-birth-death type Markov chain with a tree structure. Stochastic Models, 15(4), 639\u2013659.","journal-title":"Stochastic Models"},{"key":"288_CR21","doi-asserted-by":"crossref","first-page":"965","DOI":"10.2307\/1427900","volume":"26","author":"R. W. Yeung","year":"1994","unstructured":"Yeung, R. W., & Sengupta, B. (1994). Matrix product-form solutions for Markov chains with a tree structure. Advances in Applied Probabilities, 26, 965\u2013987.","journal-title":"Advances in Applied Probabilities"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-007-0288-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-007-0288-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-007-0288-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:07:44Z","timestamp":1559153264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-007-0288-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,29]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["288"],"URL":"https:\/\/doi.org\/10.1007\/s10479-007-0288-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,29]]}}}