{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:54:10Z","timestamp":1754556850569},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"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":[[1992,1]]},"DOI":"10.1007\/bf01158522","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T13:41:50Z","timestamp":1108561310000},"page":"105-152","source":"Crossref","is-referenced-by-count":22,"title":["Exact and approximate numerical solutions of steady-state distributions arising in the queueGI\/G\/1"],"prefix":"10.1007","volume":"10","author":[{"given":"M. L.","family":"Chaudhry","sequence":"first","affiliation":[]},{"given":"Manju","family":"Agarwal","sequence":"additional","affiliation":[]},{"given":"J. G. C.","family":"Templeton","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/BF01157853","volume":"3","author":"D. Bertsimas","year":"1988","unstructured":"D. Bertsimas, An exact FCFS waiting time analysis for a general class ofG\/G\/s queueing systems, Queueing Systems 3 (1988) 305?320.","journal-title":"Queueing Systems"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1080\/15326348708807049","volume":"3","author":"R.F. Botta","year":"1987","unstructured":"R.F. Botta, C.M. Harris and W.G. Marchal, Characterizations of generalized hyperexponential distribution functions, Comm. Statist.-Stochastic Models 3 (1987) 115?148.","journal-title":"Comm. Statist.-Stochastic Models"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF01158398","volume":"2","author":"G. Bri\u00e8re","year":"1987","unstructured":"G. Bri\u00e8re and M.L. Chaudhry, Computational analysis of single-server bulk-arrival queues:Gl x \/M\/1, Queueing Systems 2 (1987) 173?185.","journal-title":"Queueing Systems"},{"key":"CR4","volume-title":"QPACK Software Package","author":"M.L. Chaudhry","year":"1991","unstructured":"M.L. Chaudhry,QPACK Software Package (A&A Publications, 395 Carrie Cresc., Kingston, Ontario, K7M 5X7 Canada, 1991)."},{"key":"CR5","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 Systems 10 (1992) 351?380.","journal-title":"Queueing Systems"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1287\/ijoc.2.3.273","volume":"2","author":"M.L. Chaudhry","year":"1990","unstructured":"M.L. Chaudhry, C.M. Harris and W.G. Marchal, Robustness of rootfinding in single-server queueing models, ORSA J. Comput. 2 (1990) 273?286.","journal-title":"ORSA J. Comput."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF01158395","volume":"2","author":"M.L. Chaudhry","year":"1987","unstructured":"M.L. Chaudhry, B.R. Madill and G. Bri\u00e8re, Computational analysis of steady-state probabilities ofM\/G a,b \/1 and related non-bulk queues, Queueing Systems 2 (1987) 93?114.","journal-title":"Queueing Systems"},{"key":"CR8","volume-title":"A First Course in Bulk Queues","author":"M.L. Chaudhry","year":"1983","unstructured":"M.L. Chaudhry and J.G.C. Templeton,A First Course in Bulk Queues (Wiley, New York, 1983)."},{"key":"CR9","volume-title":"The Single Server Queue","author":"J.W. Cohen","year":"1982","unstructured":"J.W. Cohen,The Single Server Queue, 2nd ed. (North-Holland, Amsterdam, 1982).","edition":"2nd ed."},{"key":"CR10","volume-title":"Elementary Numerical Analysis","author":"S.D. Conte","year":"1972","unstructured":"S.D. Conte and C. de Boor,Elementary Numerical Analysis (McGraw-Hill, New York, 1972)."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1017\/S0305004100030231","volume":"51","author":"D.R. Cox","year":"1955","unstructured":"D.R. Cox, A use of complex probabilities in the theory of stochastic processes, Proc. Camb. Phil. Soc. 51 (1955) 313?319.","journal-title":"Proc. Camb. Phil. Soc."},{"key":"CR12","volume-title":"An Introduction to Probability Theory and Its Applications, Vol. 1","author":"W. Feller","year":"1968","unstructured":"W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd ed. (Wiley, New York, 1968).","edition":"3rd ed."},{"key":"CR13","first-page":"144","volume":"20","author":"W.K. Grassmann","year":"1982","unstructured":"W.K. Grassmann, TheGI\/PH\/1 queue: A method to find the transition matrix, INFOR 20 (1982) 144?156.","journal-title":"INFOR"},{"key":"CR14","first-page":"25","volume":"7","author":"W.K. Grassmann","year":"1986","unstructured":"W.K. Grassmann, ThePH x \/M\/c queue, Selecta Statist. Can. 7 (1986) 25?52.","journal-title":"Selecta Statist. Can."},{"key":"CR15","first-page":"199","volume-title":"Stochastic Models (Handbook in Operations Research and Management Science, vol. 2","author":"W.K. Grassmann","year":"1990","unstructured":"W.K. Grassmann, Computational methods in probability theory, in:Stochastic Models (Handbook in Operations Research and Management Science, vol. 2), eds., D.P. Heyman and M.J. Sobel (North-Holland, Amsterdam, 1990) pp. 199?254."},{"key":"CR16","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":"CR17","volume-title":"Fundamentals of Queueing Theory","author":"D. Gross","year":"1985","unstructured":"D. Gross and C.M. Harris,Fundamentals of Queueing Theory, 2nd ed. (Wiley, New York, 1985).","edition":"2nd ed."},{"key":"CR18","volume-title":"Queueing Tables and Graphs","author":"F.S. Hillier","year":"1981","unstructured":"F.S. Hillier and O.S. Yu,Queueing Tables and Graphs (North-Holland, New York, 1981)."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF01150046","volume":"2","author":"D. Jagerman","year":"1987","unstructured":"D. Jagerman, Approximations for waiting time inGI\/G\/1 system, Queueing Systems 2 (1987) 351?362.","journal-title":"Queueing Systems"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0305-0548(88)90042-1","volume":"15","author":"J.L. Jain","year":"1988","unstructured":"J.L. Jain and W.K. Grassmann, Numerical solutions for the departure process from theGI\/G\/1 queue, Comp. Oper. Res. 15 (1988) 293?296.","journal-title":"Comp. Oper. Res."},{"key":"CR21","first-page":"902","volume":"58","author":"J.F.C. Kingman","year":"1960","unstructured":"J.F.C. Kingman, The single server queue in heavy traffic, Proc. Camb. Phil. Soc. 58 (1960) 902?904.","journal-title":"Proc. Camb. Phil. Soc."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1287\/mnsc.32.6.751","volume":"32","author":"T. Kimura","year":"1986","unstructured":"T. Kimura, A two-moment approximation for the mean waiting time inGI\/G\/s queue, Manag. Sci. 32 (1986) 751?763.","journal-title":"Manag. Sci."},{"key":"CR23","volume-title":"Queueing Systems: Theory, Vol. 1","author":"L. Kleinrock","year":"1975","unstructured":"L. Kleinrock,Queueing Systems: Theory, Vol. 1 (Wiley, New York, 1975)."},{"key":"CR24","volume-title":"Queueing Systems: Computer Applications, Vol. 2","author":"L. Kleinrock","year":"1976","unstructured":"L. Kleinrock,Queueing Systems: Computer Applications, Vol. 2 (Wiley, New York, 1976)."},{"key":"CR25","unstructured":"W. Kr\u00e4mer and M. Lagenbach-Belz, Approximate formulae for the delay in the queueing systemGI\/G\/1, 8th ITC, Melbourne (1976) pp. 235?1?235?8."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1017\/S0305004100027638","volume":"48","author":"D.V. Lindley","year":"1952","unstructured":"D.V. Lindley, The theory of queues with a single server, Proc. Camb. Phil. Soc. 48 (1952) 277?289.","journal-title":"Proc. Camb. Phil. Soc."},{"key":"CR27","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF01159474","volume":"4","author":"J.R. Litko","year":"1989","unstructured":"J.R. Litko,GI\/G\/1 interdeparture time and queue-length distributions via the Laguerre transform, Queueing Systems 4 (1989) 367?382.","journal-title":"Queueing Systems"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/15326348508807003","volume":"1","author":"D.M. Lucantoni","year":"1986","unstructured":"D.M. Lucantoni and V. Ramaswami, Efficient algorithms for solving the non-linear matrix equations in the theory of queues, Stochastic Models 1 (1986) 29?51.","journal-title":"Stochastic Models"},{"key":"CR29","first-page":"107","volume":"12","author":"R. Marie","year":"1978","unstructured":"R. Marie, M\u00e9thodes iteratives de r\u00e9solution de mod\u00e8les math\u00e9matiques de syst\u00e8mes informatiques, R.A.I.R.O. Informatique\/Computer Sciences 12 (1978) 107?122.","journal-title":"R.A.I.R.O. Informatique\/Computer Sciences"},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"R. Marie, Calculating equilibrium probabilities for ?(n)\/Ck\/1\/N queues,ACM SIGMET-RICS, Conf. on Measurement and Modelling of Computer Systems (1980) pp. 117?125.","DOI":"10.1145\/800199.806155"},{"key":"CR31","volume-title":"Matrix-Geometric Solutions in Stochastic Models ? An Algorithmic Approach","author":"M.F. Neuts","year":"1981","unstructured":"M.F. Neuts,Matrix-Geometric Solutions in Stochastic Models ? An Algorithmic Approach (The Johns Hopkins University Press, Baltimore, 1981)."},{"key":"CR32","doi-asserted-by":"crossref","first-page":"240","DOI":"10.2307\/1427382","volume":"26","author":"T.J. Ott","year":"1987","unstructured":"T.J. Ott, On the stationary waiting-time distribution in theGI\/G\/1 queue, I: Transform methods and almost-phase-type distributions, Adv. Appl. Prob. 26 (1987) 240?265.","journal-title":"Adv. Appl. Prob."},{"key":"CR33","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1080\/15326348908807128","volume":"5","author":"V. Ramaswami","year":"1989","unstructured":"V. Ramaswami and G. Latouche, An experimental evaluation of the matrix-geometric method for theGI\/PH\/1 queue, Comm.-Statist. Stochastic Models 5 (1989) 629?667.","journal-title":"Comm.-Statist. Stochastic Models"},{"key":"CR34","doi-asserted-by":"crossref","first-page":"749","DOI":"10.2307\/3214104","volume":"24","author":"Z. Rosberg","year":"1987","unstructured":"Z. Rosberg, Bounds on the expected waiting time inGI\/G\/1 queue: Upgrading for low traffic intensity, J. Appl. Prob. 24 (1987) 749?757.","journal-title":"J. Appl. Prob."},{"key":"CR35","volume-title":"Tables for Multi-Server Queues","author":"L.P. Seelen","year":"1985","unstructured":"L.P. Seelen, H.C. Tijms and M.H. van Hoorn,Tables for Multi-Server Queues (North-Holland, New York, 1985)."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1002\/nav.3800320116","volume":"32","author":"J.G. Shanthikumar","year":"1985","unstructured":"J.G. Shanthikumar, Bilateral phase type distributions, Naval Res. Log. Quart. 32 (1985) 119?136.","journal-title":"Naval Res. Log. Quart."},{"key":"CR37","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1080\/00207548008919705","volume":"18","author":"J.G. Shanthikumar","year":"1980","unstructured":"J.G. Shanthikumar and J.A. Buzacott, On the approximations of the single server queue, Int. J. Prod. Res. 18 (1980) 761?773.","journal-title":"Int. J. Prod. Res."},{"key":"CR38","first-page":"91","volume":"25A","author":"L. Tak\u00e1cs","year":"1963","unstructured":"L. Tak\u00e1cs, The limiting distribution of the virtual waiting time and the queue size for a single-server queue with recurrent input and general service times, Sankhy? 25A (1963) 91?100.","journal-title":"Sankhy?"},{"key":"CR39","volume-title":"Stochastic Modelling and Analysis ? A Computational Approach","author":"H.C. Tijms","year":"1986","unstructured":"H.C. Tijms,Stochastic Modelling and Analysis ? A Computational Approach (Wiley, New York, 1986)."},{"key":"CR40","first-page":"15","volume":"30A","author":"M.H. Hoorn van","year":"1986","unstructured":"M.H. van Hoorn, Numerical analysis of multi-server queues with deterministic service and phase-type arrivals, Z. Oper. Res. 30A (1986) 15?28.","journal-title":"Z. Oper. Res."},{"key":"CR41","doi-asserted-by":"crossref","first-page":"484","DOI":"10.2307\/3214189","volume":"23","author":"M.H. Hoorn van","year":"1986","unstructured":"M.H. van Hoorn and L.P. Seelen, Approximations for theGI\/G\/c queue, J. Appl. Prob. 23 (1986) 484?494.","journal-title":"J. Appl. Prob."},{"key":"CR42","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1111\/j.1467-9574.1989.tb01250.x","volume":"43","author":"J.C.W. Ommeren van","year":"1989","unstructured":"J.C.W. van Ommeren and R.D. Nobel, On the waiting time distribution inGI\/G\/1 queue with a Coxian-2 service time distribution, Statist. Neerlandica 43 (1989) 85?90.","journal-title":"Statist. Neerlandica"},{"key":"CR43","doi-asserted-by":"crossref","first-page":"936","DOI":"10.1287\/opre.37.6.936","volume":"37","author":"W. Whitt","year":"1989","unstructured":"W. Whitt, An interpolation approximation for the mean workload in aGI\/G\/1 queue, Oper. Res. 37 (1989) 936?952.","journal-title":"Oper. Res."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158522.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01158522\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158522","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T08:17:20Z","timestamp":1556612240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01158522"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":43,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["BF01158522"],"URL":"https:\/\/doi.org\/10.1007\/bf01158522","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}