Abstract
Many deep results in probability theory oblige the consideration of sequences of i.i.d.r.v.’s. This is true for applications too. We have already seen that recurrent flows (see Chapter 3) are constructed by virtue of a sequence of i.i.d. interarrival times. In Chapter 4, we discovered that the beginnings of successive busy periods for the GI|GI|1|∞ model can be treated as a recurrent flow too. The collection of similar examples can be enlarged.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Comments
Smith, W. (1958) Renewal theory and its ramifications. J. Roy. Stat. Soc., B 20, 243–302.
Cox, D. (1962) Renewal Theory. Methuen, London.
Feller, W. (1971) An Introduction to Probability Theory and Its Applications, Vol. 2, Second Edition. J. Wiley and Sons, New York.
Disney, R., and Kiessler, P. (1987) Traffic Processes in Queueing Networks. The Johns Hopkins Univ. Press, Baltimore and London.
Lorden, G. (1970) On excess over the boundary. The Annals of Math. Stat., 41, 520–527.
Carlsson, H., and Nerman, O. (1986) An alternative proof of Lorden’s renewal inequality. Adv. Appl. Prob., 18, 1015–1016.
Kalashnikov, V. (1977) An uniform estimate of the rate of convergence in the discrete time renewal theorem. Prob. Theory Appl., 22, No. 2, 399–403.
Kalashnikov, V. (1978) Qualitative Analysis of the Behaviour of Complex Systems by the Method of Test Functions. Nauka, Moscow (in Russian).
Lindvall, T. (1977) A probabilistic proof of Blackwell’s renewal theorem. The Annals of Probabil., 5, No. 2, 482–485.
Lindvall, T. (1979) On coupling of discrete renewal processes. Z. Wahrscheinlichkeitstheorie verw. Geb., B 48, H. 1, 57–70.
Lindvall, T. (1982) On coupling of continuous time renewal processes. J. Appl. Probabil., 19, No. 1, 82–89.
Lindvall, T. (1986) On coupling of renewal processes with use of failure rates. Stoch. Proc. Appl., 22, 1–15.
Thorisson, H. (1983) The coupling of regenerative processes. Adv. Appl. Probability, 15, 531–561.
Asmussen, S. (1987) Applied Probability and Queues. J. Wiley and Sons, Chichester.
Lindvall, T. (1992) Lectures on the Coupling Method. J. Wiley and Sons, Chichester.
Thorisson, H. (1983) The coupling of regenerative processes. Adv. Appl. Probability, 15, 531–561.
Kalashnikov, V. (1977) An uniform estimate of the rate of convergence in the discrete time renewal theorem. Prob. Theory Appl., 22, No. 2, 399–403.
Kalashnikov, V. (1980) Stability estimates for renovative processes. Engineering Cybernetics, 1979, 17, 85–89.
Sil’vestrov, D. (1983/84) Method of the common probability space in ergodic theorems for regenerative processes. Math. Operationsforshnung and Statistics. Ser. Optimization,14, No. 2; 15, No. 4.
Feller, W. (1971) An Introduction to Probability Theory and Its Applications, Vol. 2, Second Edition. J. Wiley and Sons, New York.
Asmussen, S. (1987) Applied Probability and Queues. J. Wiley and Sons, Chichester.
Lindvall, T. (1977) A probabilistic proof of Blackwell’s renewal theorem. The Annals of Probabil., 5, No. 2, 482–485.
Lindvall, T. (1992) Lectures on the Coupling Method. J. Wiley and Sons, Chichester.
Thorisson, H. (1987) A complete coupling proof of Blackwell’s renewal theorem. Stoc. Proc. Appl., 26, 87–97.
Asmussen, S. (1992) On coupling and weak convergence to stationarity. Ann. Appl. Prob., 2, 739–751.
Kalashnikov, V. (1977) An uniform estimate of the rate of convergence in the discrete time renewal theorem. Prob. Theory Appl., 22, No. 2, 399–403.
Kalashnikov, V. (1980) Stability estimates for renovative processes. Engineering Cybernetics, 1979, 17, 85–89.
Anichkin, S. (1988) Rate of convergence estimates in Blackwell’s theorem. J. Soy. Mathematics, 40, No. 4, 449–453.
Iglehart, D., and Shedler, G. (1980) Regenerative simulation of responce times in networks of queues. LN in Control and Information Sci., 26, Springer-Verlag, Berlin.
Lindvall, T. (1986) On coupling of renewal processes with use of failure rates. Stoch. Proc. Appl., 22, 1–15.
Thorisson, H. (1992) Construction of a stationary regenerative process. Stoc. Proc. Appl., 42, 237–253.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kalashnikov, V.V. (1994). Renewal Processes. In: Mathematical Methods in Queuing Theory. Mathematics and Its Applications, vol 271. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2197-4_6
Download citation
DOI: https://doi.org/10.1007/978-94-017-2197-4_6
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4339-9
Online ISBN: 978-94-017-2197-4
eBook Packages: Springer Book Archive