{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T15:28:44Z","timestamp":1787239724474,"version":"build-2736575974"},"reference-count":47,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[1993,6]]},"abstract":"<jats:p>The authors present an expository review of the theory of regenerative processes starting with the more traditional notions and then moving on to some of the more recent and modern developments. First, classical regenerative processes are defined and some of their properties are reviewed. This includes discussion of time averages, weak and total variation convergence, and stationary versions of processes. Through examples, limitations of the classical definition are illustrated, and a more general definition is introduced, where cycle lengths are independently and identically distributed, but the cycles themselves are permitted to be dependent. Then the connection between this definition and Harris-recurrent Markov chains is shown, and both discrete and continuous-time processes, which turn out to have one-dependent cycles are discussed. In general, these continuous-time processes also have one-dependent cycle lengths, and hence are not regenerative, even by the more general definition. Some one-dependent continuous-time processes turn out to have independently and identically distributed cycle lengths, when looked at appropriately. The authors briefly discuss some recent work on this as well as briefly illustrate the connection between regenerative processes and the method of renovation found in the Russian literature. Finally, the most general notion of regenerative, synchronous processes are discussed and a general tightness result is given.<\/jats:p>","DOI":"10.1137\/1035046","type":"journal-article","created":{"date-parts":[[2005,3,7]],"date-time":"2005-03-07T02:32:15Z","timestamp":1110162735000},"page":"269-288","source":"Crossref","is-referenced-by-count":71,"title":["A Review of Regenerative Processes"],"prefix":"10.1137","volume":"35","author":[{"given":"Karl","family":"Sigman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ronald W.","family":"Wolff","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,12]]},"reference":[{"key":"R1","volume-title":"Applied probability and queues","author":"Asmussen S.","year":"1987"},{"key":"R2","unstructured":"S. Asmussen, S. G. Foss,  Renovation, regeneration, and coupling in multi-server queues in continuous time,  1992, Proceedings of the 3rd Finnish-Soviet Symposium on Probability Theory in Mathematical Statistics, to appear"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005657"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"S. Asmussen, P. Glynn, H. Thorisson,  Stationarity detection in the initial transient problem,  1992, ACM Transactions on Modeling and Computer Simulation, 2, to appear","DOI":"10.21236\/ADA251516"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1978-0511425-0"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00531519"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BF00539206"},{"key":"R8","volume-title":"Convergence of probability measures","author":"Billingsley Patrick","year":"1968"},{"key":"R9","volume-title":"Asymptotic Methods In Queueing Theory","author":"Borovkov A. A.","year":"1984"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/BF00536202"},{"key":"R11","volume-title":"Markov chains with stationary transition probabilities","author":"Chung Kai Lai","year":"1967"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316658"},{"key":"R13","volume-title":"An Introduction to Probability Theory and its Applications, Vol. 1","author":"Feller W.","year":"1966"},{"key":"R14","volume-title":"An introduction to Probability Theory and its Applications, Vol. 2","author":"Feller W.","year":"1971"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02412251"},{"key":"R16","volume-title":"Queues and Point Processes","author":"Franken P.","year":"1981"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.2307\/1427499"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"P. Glynn, Masters Thesis,  Simulation output analysis for general state space Markov chains, Ph.D. dissertation, Stanford University, Department of Operations Research,  1982","DOI":"10.1007\/978-1-4899-4975-2_3"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4149(92)90135-D"},{"key":"R20","unstructured":"P. Glynn, K. Sigman,  Regenerative Processes, in preparation"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"T. E. Harris,  The existence of stationary measures for certain Markov processes,  Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, 1954\u20131955, vol. II, University of California Press, Berkeley and Los Angeles,  1956,  113\u2013124 18,941d0072.35201","DOI":"10.1525\/9780520350670-011"},{"key":"R22","volume-title":"A first course in stochastic processes","author":"Karlin Samuel","year":"1975"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1955-0066587-3"},{"key":"R24","volume-title":"Regenerative phenomena","author":"Kingman J. F. C.","year":"1972"},{"key":"R25","volume-title":"Lectures on the coupling method","author":"Lindvall Torgny","year":"1992"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990329"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6257-2"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177692478"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1007\/BF00534764"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511526237"},{"key":"R31","volume-title":"Lecture notes on limit theorems for Markov chain transition probabilities","author":"Orey Steven","year":"1971"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-6268-5"},{"key":"R33","volume-title":"Discrete event systems","author":"Rubinstein Reuven Y.","year":"1993"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.2307\/3214447"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1287\/moor.15.1.175"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4149(90)90119-D"},{"key":"R37","unstructured":"K. Sigman, H. Thorisson, R. W. Wolff,  A Note on the existence of regeneration times, Tech. Rep., 1982"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1955.0198"},{"key":"R39","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1111\/j.2517-6161.1958.tb00294.x","volume":"20","author":"Smith Walter L.","year":"1958","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0084492"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.2307\/1426618"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-0574-1_19"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176991796"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4149(92)90037-Q"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.2307\/3212333"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.2307\/3214279"},{"key":"R47","volume-title":"Stochastic modeling and the theory of queues","author":"Wolff Ronald W.","year":"1989"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/1035046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T14:47:08Z","timestamp":1787237228000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/1035046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,6]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,6]]}},"alternative-id":["10.1137\/1035046"],"URL":"https:\/\/doi.org\/10.1137\/1035046","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}