{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:01:32Z","timestamp":1773615692433,"version":"3.50.1"},"reference-count":18,"publisher":"Allerton Press","issue":"2","license":[{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Aut. Control Comp. Sci."],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.3103\/s014641162202002x","type":"journal-article","created":{"date-parts":[[2022,5,18]],"date-time":"2022-05-18T14:03:13Z","timestamp":1652882593000},"page":"95-108","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms for the Analysis of Queueing System M\/G\/1\/$$\\infty $$ with Cut-Off of the Line"],"prefix":"10.3103","volume":"56","author":[{"given":"A. M.","family":"Andronov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I. M.","family":"Dalinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1627","published-online":{"date-parts":[[2022,5,18]]},"reference":[{"key":"7469_CR1","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/BF01194620","volume":"32","author":"F. Pollaczek","year":"1930","unstructured":"Pollaczek, F., \u00dcber eine Aufgabe der Wahrscheinlichkeitstheorie. I, Math. Z., 1930, vol. 32, pp. 64\u2013100. \u00a0https:\/\/doi.org\/10.1007\/BF01194620","journal-title":"Math. Z."},{"key":"7469_CR2","first-page":"73","volume":"39","author":"A.Y. Khintchine","year":"1932","unstructured":"Khintchine, A.Y., Mathematical theory of a stationary queue, Math. Sb., 1932, vol. 39, no.\u00a04, pp. 73\u201384.","journal-title":"Math. Sb."},{"key":"7469_CR3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0167-6377(95)00049-6","volume":"18","author":"J. Abate","year":"1995","unstructured":"Abate, J., Choudhury, G.L., and Whitt, W., Calculating the M\/G\/1 busy-period density and LIFO waiting-time distribution by direct numerical transform inversion, Oper. Res. Lett., 1995, vol. 18, no. 3, pp. 113\u2013119. \u00a0https:\/\/doi.org\/10.1016\/0167-6377(95)00049-6","journal-title":"Oper. Res. Lett."},{"key":"7469_CR4","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s11134-015-9461-y","volume":"82","author":"H. Abouee-Mehrizi","year":"2016","unstructured":"Abouee-Mehrizi, H. and Baron, O., State-dependent M\/G\/1 queueing systems, Queueing Syst., 2016, vol. 82, pp. 121\u2013148. \u00a0https:\/\/doi.org\/10.1007\/s11134-015-9461-y","journal-title":"Queueing Syst."},{"key":"7469_CR5","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/0304-4149(91)90050-M","volume":"37","author":"S. Asmussen","year":"1991","unstructured":"Asmussen, S., Ladder heights and the Markov-modulated M\/G\/1 queue, Stochastic Processes Their Appl., 1991, vol. 37, no. 2, pp. 313\u2013326. \u00a0https:\/\/doi.org\/10.1016\/0304-4149(91)90050-M","journal-title":"Stochastic Processes Their Appl."},{"key":"7469_CR6","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1080\/15326340701470945","volume":"23","author":"R. Bekker","year":"2007","unstructured":"Bekker, R. and Boxma, O.J., An M\/G\/1 queue with adaptable service speed, Stochastic Mod., 2007, vol. 23, no.\u00a03, pp. 373\u2013396. \u00a0https:\/\/doi.org\/10.1080\/15326340701470945","journal-title":"Stochastic Mod."},{"key":"7469_CR7","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1287\/moor.11.3.465","volume":"11","author":"G.J.K. Regterschot","year":"1986","unstructured":"Regterschot, G.J.K. and de Smit, J.H.A., The Queue M|G|1 with Markov modulated arrivals and services, Math. Oper. Res., 1986, vol. 11, no. 3, p. 385\u2013535. \u00a0https:\/\/doi.org\/10.1287\/moor.11.3.465","journal-title":"Math. Oper. Res."},{"key":"7469_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11134-014-9420-z","volume":"79","author":"T. Rolski","year":"2015","unstructured":"Rolski, T., Serfozo, R., and Stoyan, D., Service-time ages, residuals, and lengths in an M\/GI\/\u221e service system, Queueing Syst., 2015, vol. 79, pp. 173\u2013181. \u00a0https:\/\/doi.org\/10.1007\/s11134-014-9420-z","journal-title":"Queueing Syst."},{"key":"7469_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0166-5316(02)00057-3","volume":"50","author":"L.D. Servi","year":"2002","unstructured":"Servi, L.D. and Finn, S.B., M\/M\/1 queues with working vacations (M\/M\/1\/WV), Perform. Eval., 2002, vol. 50, no. 1, pp. 41\u201352. \u00a0https:\/\/doi.org\/10.1016\/S0166-5316(02)00057-3","journal-title":"Perform. Eval."},{"key":"7469_CR10","series-title":"Vacation Queueing Models: Theory and Applications","volume-title":"Vacation and Priority Systems. Part 1","author":"N. Tain","year":"1990","unstructured":"Tain, N. and Zhang, G., Vacation Queueing Models: Theory and Applications, Vol. 1: Vacation and Priority Systems. Part 1, Amsterdam: Elsevier Science Publ., 1990."},{"key":"7469_CR11","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/BF01149327","volume":"1","author":"B.T. Doshi","year":"1986","unstructured":"Doshi, B.T., Queueing systems with vacations \u2013 A survey, Queueing Syst., 1986, vol. 1, pp.\u00a029\u201366. \u00a0https:\/\/doi.org\/10.1007\/BF01149327","journal-title":"Queueing Syst."},{"key":"7469_CR12","doi-asserted-by":"publisher","first-page":"419","DOI":"10.2307\/3213784","volume":"22","author":"B.T. Doshi","year":"1985","unstructured":"Doshi, B.T., A note on stochastic decomposition in a GI\/G\/1 queue with vacations or set-up times, J. Appl. Probab., 1985, vol. 22, no. 2, pp. 419\u2013428. \u00a0https:\/\/doi.org\/10.2307\/3213784","journal-title":"J. Appl. Probab."},{"key":"7469_CR13","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1287\/opre.34.3.426","volume":"34","author":"H. Levy","year":"1986","unstructured":"Levy, H. and Kleinrock, L.O., A queue with starter and a queue with vacations: Delay analysis by decomposition, Oper. Res., 1986, vol. 34, no. 3, pp. 345\u2013493. \u00a0https:\/\/doi.org\/10.1287\/opre.34.3.426","journal-title":"Oper. Res."},{"key":"7469_CR14","doi-asserted-by":"publisher","first-page":"676","DOI":"10.2307\/1427464","volume":"22","author":"D.M. Lucantoni","year":"1990","unstructured":"Lucantoni, D.M., Meier-Hellstern, K.S., and Neuts, M.F., A single-server queue with server vacations and a class of non-renewal arrival processes, Adv. Appl. Probab., 1990, vol. 22, no.\u00a03, pp. 676\u2013705. \u00a0https:\/\/doi.org\/10.2307\/1427464","journal-title":"Adv. Appl. Probab."},{"key":"7469_CR15","unstructured":"Gnedenko, B.V. and Kovalenko, I.N., Vvedenie v teoriyu massovogo obsluzhivaniya (Introduction to Queueing Theory), Moscow: Nauka, 1987."},{"key":"7469_CR16","volume-title":"Queues","author":"D.R. Cox","year":"1961","unstructured":"Cox, D.R. and Smith, W.L., Queues, London: Methuen & Co, 1961."},{"key":"7469_CR17","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1098\/rspa.1955.0198","volume":"232","author":"W.L. Smith","year":"1955","unstructured":"Smith, W.L. and Stoneley, R., Regenerative stochastic processes, Proc. R. Soc. London, Ser. A, 1955, vol. 232, no. 1188, pp. 6\u201331. \u00a0https:\/\/doi.org\/10.1098\/rspa.1955.0198","journal-title":"Proc. R. Soc. London, Ser. A"},{"key":"7469_CR18","doi-asserted-by":"publisher","DOI":"10.1142\/6757","volume-title":"Markov-Modulated Processes and Semiregenerative Phenomena","author":"A. Pacheco","year":"2008","unstructured":"Pacheco, A., Tang, L.Ch., and Prabhu, N.U., Markov-Modulated Processes and Semiregenerative Phenomena, New Jersey: World Scientific, 2008."}],"container-title":["Automatic Control and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S014641162202002X.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.3103\/S014641162202002X","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S014641162202002X.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:03:23Z","timestamp":1773612203000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.3103\/S014641162202002X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["7469"],"URL":"https:\/\/doi.org\/10.3103\/s014641162202002x","relation":{},"ISSN":["0146-4116","1558-108X"],"issn-type":[{"value":"0146-4116","type":"print"},{"value":"1558-108X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4]]},"assertion":[{"value":"26 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no conflicts of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"CONFLICT OF INTEREST"}}]}}