{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:09:31Z","timestamp":1786979371258,"version":"3.56.0"},"reference-count":64,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1989,11,1]],"date-time":"1989-11-01T00:00:00Z","timestamp":625881600000},"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":[[1989,11]]},"DOI":"10.1007\/bf01149190","type":"journal-article","created":{"date-parts":[[2005,2,7]],"date-time":"2005-02-07T05:47:27Z","timestamp":1107755247000},"page":"131-165","source":"Crossref","is-referenced-by-count":32,"title":["Sample-path analysis of processes with imbedded point processes"],"prefix":"10.1007","volume":"5","author":[{"suffix":"Jr.","given":"Shaler","family":"Stidham","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muhammad El","family":"Taha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF01149190_CR1","volume-title":"Applied Probability and Queues","author":"S. Asmussen","year":"1987","unstructured":"S. Asmussen,Applied Probability and Queues (Wiley, New York, 1987)."},{"key":"BF01149190_CR2","volume-title":"Lecture Notes in Statistics 41","author":"F. Baccelli","year":"1987","unstructured":"F. Baccelli and P. Bremaud,Palm Probabilities and Stationary Queues, Lecture Notes in Statistics 41 (Springer-Verlag, New York, 1987)."},{"key":"BF01149190_CR3","first-page":"99","volume":"5","author":"P. Br\u00e9maud","year":"1989","unstructured":"P. Br\u00e9maud, Characteristics of queueing systems observed at events and the connection between stochastic intensity and Palm probability, Questa 5 (1989) 99\u2013112.","journal-title":"Questa"},{"key":"BF01149190_CR4","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1287\/opre.25.4.662","volume":"25","author":"P. Brill","year":"1977","unstructured":"P. Brill and M. Posner, Level crossing in point processes applied to queues: single-server case, Oper. Res. 25 (1977) 662\u2013674.","journal-title":"Oper. Res."},{"key":"BF01149190_CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1287\/moor.6.1.31","volume":"6","author":"P. Brill","year":"1981","unstructured":"P. Brill and M. Posner, The system point method in exponential queues: a level crossing approach, Math. of Oper. Res. 6 (1981) 31\u201349.","journal-title":"Math. of Oper. Res."},{"key":"BF01149190_CR6","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1109\/TSE.1981.230840","volume":"SE-7","author":"R. Bryant","year":"1981","unstructured":"R. Bryant, On homogeneity on on-line=off-line behavior in M\/G\/1 queueing systems, IEEE Trans. Software Engineering SE-7 (1981) 291\u2013299.","journal-title":"IEEE Trans. Software Engineering"},{"key":"BF01149190_CR7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00265769","volume":"7","author":"J. Buzen","year":"1976","unstructured":"J. Buzen, Fundamental operational laws of computer system performance, Acta Informatica 7 (1976) 167\u2013182.","journal-title":"Acta Informatica"},{"key":"BF01149190_CR8","first-page":"175","volume-title":"Performance of Computer Installations","author":"J. Buzen","year":"1978","unstructured":"J. Buzen, Operational analysis: an alternative to stochastic modelling, in:Performance of Computer Installations, ed. D. Ferrari (North-Holland, Amsterdam, 1978) 175\u2013194."},{"key":"BF01149190_CR9","first-page":"33","volume":"C-18","author":"J. Buzen","year":"1980","unstructured":"J. Buzen and P. Denning, Measuring and calculating queue-length distributions, IEEE Trans. Computers C-18 (1980) 33\u201344.","journal-title":"IEEE Trans. Computers"},{"key":"BF01149190_CR10","volume-title":"Introduction to Stochastic Processes","author":"E. Cinlar","year":"1975","unstructured":"E. Cinlar,Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1975)."},{"key":"BF01149190_CR11","volume-title":"Lecture Notes in Economics and Mathematical Systems 121","author":"J. Cohen","year":"1976","unstructured":"J. Cohen,On Regenerative Processes in Queueing Theory, Lecture Notes in Economics and Mathematical Systems 121 (Springer-Verlag, Berlin, 1976)."},{"key":"BF01149190_CR12","volume-title":"Introduction to Queueing Theory","author":"R. Cooper","year":"1981","unstructured":"R. Cooper,Introduction to Queueing Theory, 2nd ed. (North-Holland, New York, 1981).","edition":"2nd ed."},{"key":"BF01149190_CR13","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1145\/356744.356745","volume":"10","author":"P. Denning","year":"1978","unstructured":"P. Denning and J. Buzen, The operational analysis of queueing network models, ACM Computing Surveys 10 (1978) 226\u2013261.","journal-title":"ACM Computing Surveys"},{"key":"BF01149190_CR14","volume-title":"Sample-path analysis of queueing systems: new results, Ph.D. dissertation, Program in Operations Research","author":"M. Taha El","year":"1986","unstructured":"M. El Taha, Sample-path analysis of queueing systems: new results, Ph.D. dissertation, Program in Operations Research, N.C. State University, Raleigh, 1986."},{"key":"BF01149190_CR15","volume-title":"Queues and Point Processes","author":"P. Franken","year":"1982","unstructured":"P. Franken, D. K\u00f6nig, U. Arndt and V. Schmidt,Queues and Point Processes (Wiley, New York, 1982)."},{"key":"BF01149190_CR16","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0304-3975(83)90051-8","volume":"23","author":"E. Gelenbe","year":"1983","unstructured":"E. Gelenbe, Stationary deterministic flow in discrete systems I, Theoretical Computer Science 23 (1983) 107\u2013128.","journal-title":"Theoretical Computer Science"},{"key":"BF01149190_CR17","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0304-3975(87)90112-5","volume":"52","author":"E. Gelenbe","year":"1987","unstructured":"E. Gelenbe and D. Finkel, Stationary deterministic flows II: the single-server case, Theoretical Computer Science 52 (1987) 269\u2013280.","journal-title":"Theoretical Computer Science"},{"key":"BF01149190_CR18","doi-asserted-by":"crossref","unstructured":"L. Green and B. Melamed, An anti-PASTA result for Markovian systems, Oper. Res. (1990), to appear.","DOI":"10.1287\/opre.38.1.173"},{"key":"BF01149190_CR19","first-page":"191","volume":"1","author":"P. Glynn","year":"1986","unstructured":"P. Glynn and W. Whitt, A central-limit version ofL=\u03bbW, Questa 1 (1986) 191\u2013215.","journal-title":"Questa"},{"key":"BF01149190_CR20","doi-asserted-by":"crossref","unstructured":"P. Glynn and W. Whitt, Extensions of the queueing relationsL=\u03bbW andH=\u03bbG, Oper. Res. (1989), to appear.","DOI":"10.1287\/opre.37.4.634"},{"key":"BF01149190_CR21","unstructured":"S. Halfin and W. Whitt, An ordinal version ofL=\u03bbW, Technical Report, Bell Communications Research, 1988."},{"key":"BF01149190_CR22","unstructured":"D. Heyman, The use of level-crossing analysis to relate customer and time averages, Technical Report, Bell Communications Research, 1986."},{"key":"BF01149190_CR23","volume-title":"Stochastic Models in Operations Research, Vol. I","author":"D. Heyman","year":"1982","unstructured":"D. Heyman and M. Sobel,Stochastic Models in Operations Research, Vol. I (McGraw-Hill, New York, 1982)."},{"key":"BF01149190_CR24","doi-asserted-by":"crossref","unstructured":"D. Heyman and S. Stidham, The relation between customer and time averages in queues, Oper. Res. 28 (19980) 983\u2013994.","DOI":"10.1287\/opre.28.4.983"},{"key":"BF01149190_CR25","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1002\/sapm196241142","volume":"41","author":"J. Keilson","year":"1962","unstructured":"J. Keilson, The use of Green's functions in the study of random walks, with applications to queueing theory, J. Math. and Phys. 41 (1962) 42\u201352.","journal-title":"J. Math. and Phys."},{"key":"BF01149190_CR26","volume-title":"Reversibility and Stochastic Networks","author":"F. Kelly","year":"1979","unstructured":"F. Kelly,Reversibility and Stochastic Networks (Wiley, New York, 1979)."},{"key":"BF01149190_CR27","volume-title":"Generalization of the Erlang and Engset Formulae (A Method in Queueing Theory)","author":"D. K\u00f6nig","year":"1967","unstructured":"D. K\u00f6nig, K. Matthes and K. Nawrotzki,Generalization of the Erlang and Engset Formulae (A Method in Queueing Theory) (Akademie-Verlag, Berlin, 1967)."},{"key":"BF01149190_CR28","doi-asserted-by":"crossref","first-page":"753","DOI":"10.2307\/3212969","volume":"17","author":"D. K\u00f6nig","year":"1980","unstructured":"D. K\u00f6nig and V. Schmidt, Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processes. J. Appl. Prob. 17 (1980) 753\u2013767.","journal-title":"J. Appl. Prob."},{"key":"BF01149190_CR29","unstructured":"D. K\u00f6nig, A comparison of distributional and intensity approaches in queueing theory, Questa, to appear."},{"key":"BF01149190_CR30","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF00533958","volume":"26","author":"R. Loynes","year":"1973","unstructured":"R. Loynes, Some results in the probabilistic theory of asymptotic uniform distribution modulo 1, Z. Wahrscheinlichkeitstheorie verw. Geb. 26 (1973) 33\u201341.","journal-title":"Z. Wahrscheinlichkeitstheorie verw. Geb."},{"key":"BF01149190_CR31","first-page":"11","volume":"7","author":"B. Melamed","year":"1982","unstructured":"B. Melamed, On Markov jump processes imbedded at jump epochs and their queueing-theoretic applications, Math. Opns. Res. 7 (1982) 11\u2013128.","journal-title":"Math. Opns. Res."},{"key":"BF01149190_CR32","doi-asserted-by":"crossref","unstructured":"B. Melamed and W. Whitt, On arrivals that see time averages, preprint, Oper. Res. (1990), to appear.","DOI":"10.1287\/opre.38.1.156"},{"key":"BF01149190_CR33","doi-asserted-by":"crossref","unstructured":"B. Melamed and W. Whitt, On arrivals that see time averages: a martingale approach, J. Appl. Prob. (1989), to appear.","DOI":"10.1017\/S0021900200038821"},{"key":"BF01149190_CR34","doi-asserted-by":"crossref","first-page":"408","DOI":"10.2307\/3213783","volume":"22","author":"M. Miyazawa","year":"1985","unstructured":"M. Miyazawa, The intensity conservation law for queues with randomly changed service rate, J. Appl. Prob. 22 (1985) 408\u2013418.","journal-title":"J. Appl. Prob."},{"key":"BF01149190_CR35","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1017\/S0021900200029739","volume":"23","author":"M. Miyazawa","year":"1986","unstructured":"M. Miyazawa, Approximation of the queue-length distribution of an M\/GI\/s queue by the basic equations, J. Appl. Prob. 23 (1986) 443\u2013458.","journal-title":"J. Appl. Prob."},{"key":"BF01149190_CR36","doi-asserted-by":"crossref","unstructured":"M. Miyazawa, A generalized Pollaczek-Khintchine formula for the GI\/GI\/1\/K queue and its application to approximation, Commun. Statist.-Stochastic Models 3 (19987) 53\u201365.","DOI":"10.1080\/15326348708807046"},{"key":"BF01149190_CR37","volume-title":"Lecture Notes in Statistics 5","author":"T. Rolski","year":"1981","unstructured":"T. Rolski,Stationary Random Processes Associated with Point Processes, Lecture Notes in Statistics 5 (Springer-Verlag, Berlin-New York, 1981)."},{"key":"BF01149190_CR38","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0167-6377(83)90027-5","volume":"2","author":"T. Rolski","year":"1983","unstructured":"T. Rolski and S. Stidham, Continuous versions of the formulasL=\u03bbW and H=\u03bbG, Oper. Res. Letters 2 (1983) 211\u2013215.","journal-title":"Oper. Res. Letters"},{"key":"BF01149190_CR39","volume-title":"Stochastic Processes","author":"S. Ross","year":"1983","unstructured":"S. Ross,Stochastic Processes (Wiley, New York, 1983)."},{"key":"BF01149190_CR40","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF00532855","volume":"23","author":"R. Serfozo","year":"1972","unstructured":"R. Serfozo, Semi-stationary processes, Z. Wahrscheinlichkeitstheorie verw. Geb. 23 (1972) 125\u2013132.","journal-title":"Z. Wahrscheinlichkeitstheorie verw. Geb."},{"key":"BF01149190_CR41","doi-asserted-by":"crossref","first-page":"123","DOI":"10.2307\/1425856","volume":"7","author":"R. Serfozo","year":"1975","unstructured":"R. Serfozo, Functional limit theorems for stochastic processes based on embedded processes, Adv. Appl. Prob. 7 (1975) 123\u2013139.","journal-title":"Adv. Appl. Prob."},{"key":"BF01149190_CR42","unstructured":"R. Serfozo, Point processes, draft for chapter in:Operations Research Handbook on Stochastic Processes, July 1989."},{"key":"BF01149190_CR43","doi-asserted-by":"crossref","unstructured":"R. Serfozo, Poisson functionals of Markov processes and queueing networks, preprint, Department of Industrial and Systems Engineering, Georgia Institute of Technology, 1988.","DOI":"10.21236\/ADA194289"},{"key":"BF01149190_CR44","doi-asserted-by":"crossref","first-page":"427","DOI":"10.2307\/1427398","volume":"20","author":"M. Shaked","year":"1988","unstructured":"M. Shaked and J.G. Shanthikumar, Stochastic convexity and its applications, Adv. Appl. Prob. 20 (1988) 427\u2013446.","journal-title":"Adv. Appl. Prob."},{"key":"BF01149190_CR45","first-page":"220","volume":"29","author":"G. Shanthikumar","year":"1986","unstructured":"G. Shanthikumar and U. Sumita, On G\/G\/1 queues with LIFO-P service discipline, J. Oper. Res. Soc. Japan 29 (1986) 220\u2013231.","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"BF01149190_CR46","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1287\/opre.35.4.583","volume":"35","author":"G. Shanthikumar","year":"1987","unstructured":"G. Shanthikumar and D. Yao, Stochastic monotonicity of the queue lengths in closed queueing networks, Opns. Res. 35 (1987) 583\u2013588.","journal-title":"Opns. Res."},{"key":"BF01149190_CR47","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1287\/moor.13.3.524","volume":"13","author":"G. Shanthikumar","year":"1988","unstructured":"G. Shanthikumar and D. Yao, Second-order properties of the throughput in a closed queueing network, Math. Opns. Res. 13 (1988) 524\u2013534.","journal-title":"Math. Opns. Res."},{"key":"BF01149190_CR48","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1287\/opre.30.4.636","volume":"30","author":"M. Sobel","year":"1982","unstructured":"M. Sobel, The optimality of full-service policies, Opns. Res. 30 (1982) 636\u2013649.","journal-title":"Opns. Res."},{"key":"BF01149190_CR49","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1287\/opre.18.4.708","volume":"18","author":"S. Stidham","year":"1970","unstructured":"S. Stidham, On the optimality of single-server queueing systems, Opns. Res. 18 (1970) 708\u2013732.","journal-title":"Opns. Res."},{"key":"BF01149190_CR50","doi-asserted-by":"crossref","first-page":"542","DOI":"10.2307\/1425993","volume":"4","author":"S. Stidham","year":"1972","unstructured":"S. Stidham, Regenerative processes in the theory of queues, with applications to the alternating-priority queue, Adv. Appl. Prob. 4 (1972) 542\u2013577.","journal-title":"Adv. Appl. Prob."},{"key":"BF01149190_CR51","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1287\/opre.20.6.1115","volume":"20","author":"S. Stidham","year":"1972","unstructured":"[51]S. Stidham,L=\u03bbW: a discounted analogue and a new proof, Oper. Res. 20 (1972) 708\u2013732.","journal-title":"Oper. Res."},{"key":"BF01149190_CR52","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1287\/opre.22.2.417","volume":"22","author":"S. Stidham","year":"1974","unstructured":"S. Stidham, A last word onL=\u03bbW, Oper. Res. 22 (1974) 417\u2013421.","journal-title":"Oper. Res."},{"key":"BF01149190_CR53","volume-title":"Tech. Rpt. No. 79-1","author":"S. Stidham","year":"1979","unstructured":"S. Stidham, On the relation between time averages and customer averages in stationary random marked point processes, Tech. Rpt. No. 79-1, Department of Industrial Engineering, N.C. State University, Raleigh, 1979."},{"key":"BF01149190_CR54","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-1-4612-5798-1_3","volume-title":"Applied Probability and Computer Science: The Interface, Vol. II","author":"S. Stidham","year":"1982","unstructured":"S. Stidham, Sample-path analysis of queues, in:Applied Probability and Computer Science: The Interface, Vol. II, eds. R. Disney and T. Ott (Birkhauser, Boston, 1982) 41\u201370."},{"key":"BF01149190_CR55","unstructured":"S. Stidham, Computing optimal control policies for queueing systems, in:Proc. 24th IEEE Conf. on Decision and Control (1985) 1810\u20131814."},{"key":"BF01149190_CR56","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF02187080","volume":"8","author":"S. Stidham","year":"1987","unstructured":"S. Stidham, Stable recursive procedures for numerical computations in Markov models, Annals of Oper. Res. 8 (1987) 27\u201340.","journal-title":"Annals of Oper. Res."},{"key":"BF01149190_CR57","doi-asserted-by":"crossref","unstructured":"S. Stidham and R. Weber, Monotonic and insensitive optimal policies in the control of queues with undiscounted costs, Oper. Res. 37 (1989) (to appear).","DOI":"10.1287\/opre.37.4.611"},{"key":"BF01149190_CR58","series-title":"Lecture Notes in Economics and Mathematical Systems No. 98","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/978-3-642-80838-8_15","volume-title":"Mathematical Methods in Queueing Theory","author":"W. Whitt","year":"1974","unstructured":"W. Whitt, Heavy-traffic limit theorems for queues: a survey, in:Mathematical Methods in Queueing Theory, ed. A.B. Clarke, Lecture Notes in Economics and Mathematical Systems No. 98, 307\u2013350 (Springer-Verlag, Berlin, 1974)."},{"key":"BF01149190_CR59","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1287\/moor.5.1.67","volume":"5","author":"W. Whitt","year":"1980","unstructured":"W. Whitt, Some useful functions for functional limit theorems, Math. of Opns. Res. 5 (1980) 67\u201385.","journal-title":"Math. of Opns. Res."},{"key":"BF01149190_CR60","doi-asserted-by":"crossref","first-page":"207","DOI":"10.2307\/1426475","volume":"13","author":"W. Whitt","year":"1981","unstructured":"W. Whitt, Comparing counting processes and queues, Adv. Appl. Prob. 13 (1981) 207\u2013220.","journal-title":"Adv. Appl. Prob."},{"key":"BF01149190_CR61","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1287\/moor.11.2.295","volume":"11","author":"J. Wijngaard","year":"1986","unstructured":"J. Wijngaard and S. Stidham, Forward recursion for Markov decision processes with skip-free-to-the-right transitions, part I: theory and algorithm, Math, of Opns. Res. 11 (1986) 295\u2013308.","journal-title":"Math, of Opns. Res."},{"key":"BF01149190_CR62","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1287\/opre.30.2.223","volume":"30","author":"R. Wolff","year":"1982","unstructured":"R. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1982) 223\u2013231.","journal-title":"Oper. Res."},{"key":"BF01149190_CR63","volume-title":"Stochastic Modeling and the Theory of Queues","author":"R. Wolff","year":"1989","unstructured":"R. Wolff,Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989)."},{"key":"BF01149190_CR64","first-page":"57","volume":"25","author":"D. Yao","year":"1987","unstructured":"D. Yao and G. Shanthikumar, The optimal input rates to a system of manufacturing cells, INFOR 25 (1987) 57\u201365.","journal-title":"INFOR"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01149190.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01149190\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01149190","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01149190.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T17:50:10Z","timestamp":1581961810000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01149190"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,11]]},"references-count":64,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1989,11]]}},"alternative-id":["BF01149190"],"URL":"https:\/\/doi.org\/10.1007\/bf01149190","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,11]]}}}