The Poisson Process and Renewal Theory

  • Randolph Nelson


In this chapter we analyze a stochastic process termed a renewal process. A stochastic process is a set of random variables {X(t): tT} defined on a common probability space. It is typical to think of t as time, T as a set of points in time, and X(t)as the value or state of the stochastic process at time t. We classify processes according to time and say that they are discrete time or continuous time depending on whether T is discrete (finite or countably infinite) or continuous. If T is discrete then we typically index the stochastic process with integers, that is, {X 1, X 2,...}. In Part I of the book all random variables that we considered either were independent or had a very simple form of dependency (e.g., they were correlated). Stochastic processes are introduced as a way to capture more complex forms of dependency between sets of random variables.


Poisson Process Renewal Process Residual Life Interarrival Time Independent Increment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [12]
    E. Çinclar. Introduction to Stochastic Processes. Prentice-Hall, 1975.Google Scholar
  2. [23]
    D.R. Cox. Renewal Theory. Methuen, 1962.Google Scholar
  3. [49]
    D. P. Heyman and M.J. Sobel. Stochastic Models in Operations Research. Volume I, McGraw Hill, 1982.zbMATHGoogle Scholar
  4. [57]
    S. Karlin and H. M. Taylor. A First Course in Stochastic Processes. Academic Press, 2nd edition, 1975.Google Scholar
  5. [81]
    J. Medhi. Stochastic processes. John Wiley and Sons, 1982.Google Scholar
  6. [101]
    S.M. Ross. Stochastic Processes. Wiley, 1983.Google Scholar
  7. [118]
    K.S. Trivedi. Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Prentice Hall, 1982.Google Scholar
  8. [125]
    R. W. Wolff. Stochastic Modeling and the Theory of Queues. Prentice Hall, 1989.Google Scholar

Copyright information

© Springer Science+Business Media New York 1995

Authors and Affiliations

  • Randolph Nelson
    • 1
    • 2
  1. 1.OTA Limited PartnershipPurchaseUSA
  2. 2.Modeling MethodologyIBM T.J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations