{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T18:27:07Z","timestamp":1761935227362,"version":"build-2065373602"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"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":[[1994,3]]},"DOI":"10.1007\/bf01158775","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T21:35:18Z","timestamp":1108589718000},"page":"69-105","source":"Crossref","is-referenced-by-count":9,"title":["An analytical solution for the discrete time single server system with semi-Markovian arrivals"],"prefix":"10.1007","volume":"18","author":[{"given":"Erik S.","family":"Rieger","sequence":"first","affiliation":[]},{"given":"Gerhard","family":"Ha\ufffdlinger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"258","DOI":"10.2307\/1425998","volume":"4","author":"E. Arjas","year":"1972","unstructured":"E. Arjas, On a fundamental identity in the theory of semi-Markov processes, Adv. Appl. Prob. 4 (1972) 258?270.","journal-title":"Adv. Appl. Prob."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"365","DOI":"10.2307\/3212030","volume":"4","author":"E. \ufffdinlar","year":"1967","unstructured":"E. \ufffdinlar, Queues with semi-Markovian arrivals, J. Appl. Prob. 4 (1967) 365?379.","journal-title":"J. Appl. Prob."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF01158522","volume":"10","author":"M.L. Chaudhry","year":"1992","unstructured":"M.L. Chaudhry and M. Agarwal, Exact and approximate numerical solutions of steady-state distributions arising in the queueGI\/G\/1, Queueing Syst. 10 (1992) 105?152.","journal-title":"Queueing Syst."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF01193326","volume":"10","author":"M.L. Chaudhry","year":"1992","unstructured":"M.L. Chaudhry, U.C. Gupta and M. Agarwal, Exact and approximate numerical solutions to steady-state single-server queues:M\/G\/1 ? a unified approach, Queueing Syst. 10 (1992) 351?380.","journal-title":"Queueing Syst."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1057\/jors.1993.172","volume":"44","author":"M.L. Chaudhry","year":"1993","unstructured":"M.L. Chaudhry, Alternative numerical solutions of stationary queueing-time distributions in discrete-time queues: GI\/G\/1, J. Oper. Res. Soc. 44 (1993) 1035?1051.","journal-title":"J. Oper. Res. Soc."},{"key":"CR6","volume-title":"Point Processes","author":"D.R. Cox","year":"1980","unstructured":"D.R. Cox and V. Isham,Point Processes (Chapman and Hall, London, 1980)."},{"key":"CR7","unstructured":"W. Ding and P. Decker, Waiting time distribution of a discreteSSMP\/G\/1 queue and its applications in ATM systems,Proc. Semin. Int. Teletraffic Congress, New Jersey (1990) Paper 9.4."},{"key":"CR8","volume-title":"An Introduction to Probability Theory and Its Applications, Vol. 1 and 2","author":"W. Feller","year":"1971","unstructured":"W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 1 and 2 (Wiley, New York, 1971)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.1002\/j.1538-7305.1977.tb00590.x","volume":"56","author":"B. Gopinath","year":"1977","unstructured":"B. Gopinath and J.A. Morrison, Discrete-time single server queues with correlated input, AT & T Bell Lab. Techn. J. 56 (1977) 1743?1768.","journal-title":"AT & T Bell Lab. Techn. J."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1287\/opre.37.1.141","volume":"37","author":"W.K. Grassmann","year":"1989","unstructured":"W.K. Grassmann and J.L. Jain, Numerical solutions of the waiting time distribution and idle time distribution of the arithmeticGI\/G\/1 queue, Oper. Res. 37 (1989) 141?150.","journal-title":"Oper. Res."},{"key":"CR11","unstructured":"G. Ha\\linger, A polynomial factorization approach to the discrete timeGI\/G\/1\/(N) queue size distribution, Perf. Eval. to appear."},{"key":"CR12","unstructured":"G. Ha\\linger, Analysis of the discrete time single server queue with semi-Markovian input: Waiting time and busy period, Internal Report, Tech. Univ. Darmstadt, Dept. of Computer Science (1992)."},{"key":"CR13","first-page":"15","volume-title":"Proc. MMB Conf., IFB 286","author":"G. Ha\\linger","year":"1991","unstructured":"G. Ha\\linger and E.S. Rieger, Analysis of open queueing networks with discrete time renewal processes,Proc. MMB Conf., IFB 286 (Springer, Heidelberg, 1991) pp. 15?29 (in German)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1109\/JSAC.1986.1146393","volume":"SAC-4","author":"H. Heffes","year":"1986","unstructured":"H. Heffes and M. Lucantoni, A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Sel. Areas Commun. SAC-4 (1986) 856?867.","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"CR15","volume-title":"Applied and Computational Complex Analysis, Vol. 1","author":"P. Henrici","year":"1974","unstructured":"P. Henrici,Applied and Computational Complex Analysis, Vol. 1 (Wiley, New York, 1974)."},{"key":"CR16","unstructured":"C. Herrmann, Analysis of the discrete-timeSMP\/D\/1\/s finite buffer queue with applications in ATM,IEEE INFOCOM'93, San Francisco (1993) pp. 160?167."},{"key":"CR17","volume-title":"Queueing Systems, Vol. 1 and 2","author":"L. Kleinrock","year":"1975\/76","unstructured":"L. Kleinrock,Queueing Systems, Vol. 1 and 2 (Wiley, New York, 1975\/76)."},{"key":"CR18","volume-title":"Concrete Mathematics","author":"D.E. Knuth","year":"1989","unstructured":"D.E. Knuth,Concrete Mathematics (Addison-Wesley, Reading, MA, 1989)."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TCOM.1979.1094270","volume":"COM-27","author":"P.J. Kuehn","year":"1979","unstructured":"P.J. Kuehn, Approximate analysis of general queueing networks by decomposition, IEEE Trans. Commun. COM-27 (1979) 113?126.","journal-title":"IEEE Trans. Commun."},{"key":"CR20","first-page":"1115","volume":"COM-39","author":"S.-Q. Li","year":"1991","unstructured":"S.-Q. Li, A general solution technique for discrete queueing analysis of multimedia traffic on ATM, IEEE Trans. Commun. COM-39 (1991) 1115?1132.","journal-title":"IEEE Trans. Commun."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"676","DOI":"10.2307\/1427464","volume":"22","author":"D.M. Lucantoni","year":"1990","unstructured":"D.M. Lucantoni, K.S. Meier-Hellstern and M.F. Neuts, A single-server queue with server vacations and a class of non-renewal arrival processes, Adv. Appl. Prob. 22 (1990) 676?705.","journal-title":"Adv. Appl. Prob."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1111\/j.1467-9574.1974.tb00745.x","volume":"20","author":"J. Ponstein","year":"1974","unstructured":"J. Ponstein, Theory and numerical solution of a discrete queueing problem, Statistica Neerlandica 20 (1974) 139?152.","journal-title":"Statistica Neerlandica"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"N.U. Prabhu and L.C. Tang, Markov-modulated single server queueing systems, JAP Special Volume (1994), to appear.","DOI":"10.2307\/3214955"},{"key":"CR24","volume-title":"Numerical Recipes in C","author":"W.H. Press","year":"1989","unstructured":"W.H. Press, B.P. Flannery, S.A. Teukolsky and W.T. Vetterling,Numerical Recipes in C (Cambridge University Press, Cambridge, 1989)."},{"key":"CR25","unstructured":"E.S. Rieger, An analytical solution to the discrete time single server queue with semi-Markovian arrivals, Ph.D. thesis (in German), Techn. Univ. Darmstadt (1992)."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1080\/15326349908807154","volume":"6","author":"B. Sengupta","year":"1990","unstructured":"B. Sengupta, The semi-Markovian queue: theory and applications, Commun. Statist. Stoch. Models 6 (1990) 383?413.","journal-title":"Commun. Statist. Stoch. Models"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0304-4149(86)90112-2","volume":"22","author":"J.H. Smit de","year":"1986","unstructured":"J.H. de Smit, The single server semi-Markov queue, Stoch. Proc. Appl. 22 (1986) 37?50.","journal-title":"Stoch. Proc. Appl."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"830","DOI":"10.2307\/1426402","volume":"7","author":"L. Tak\ufffdcs","year":"1975","unstructured":"L. Tak\ufffdcs, A storage process with semi-Markov input, Adv. Appl. Prob. 7 (1975) 830?844.","journal-title":"Adv. Appl. Prob."},{"key":"CR29","volume-title":"Stochastic Modeling and Analysis","author":"H.C. Tijms","year":"1986","unstructured":"H.C. Tijms,Stochastic Modeling and Analysis (Wiley, New York, 1986)."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1109\/26.2773","volume":"COM-36","author":"R.C. Tucker","year":"1988","unstructured":"R.C. Tucker, Accurate method for analysis of a packet-speech multiplexer with limited delay, IEEE Trans. Commun. COM-36 (1988) 479?483.","journal-title":"IEEE Trans. Commun."},{"key":"CR31","volume-title":"Stochastic Modeling and the Theory of Queues","author":"R.W. Wolff","year":"1989","unstructured":"R.W. Wolff,Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, 1989)."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158775.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01158775\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158775","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:04:03Z","timestamp":1586117043000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01158775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":31,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["BF01158775"],"URL":"https:\/\/doi.org\/10.1007\/bf01158775","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}