Encyclopedia of Operations Research and Management Science

2013 Edition
| Editors: Saul I. Gass, Michael C. Fu

Point Stochastic Processes

  • Igor UshakovEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4419-1153-7_762


A point process is a stochastic process {N(t), t ≥ 0}, where N(t) = number of occurrences by time t, which describes the appearance of a sequence of instant random events in time. Usually (though not always) intervals between two neighboring events are considered to be independently distributed. A process of this type is called a point process with restricted memory. If times between occurrences are a sequence of independent and identically distributed (i.i.d.) random variables, the point process is called a renewal or recurrent point process. The Poisson process represents a particular case of a renewal process in which the intervals between occurrences are exponentially distributed (Cox and Isham, 1980; Daley and Vere-Jones, 2002, 2007; Franken et al. 1981).

A special type of point process can be formed by two independent subsequences of random variables that alternate, as in the sequence X1, Y1, X2, Y2,.... Such a process is called an alternating point process, and...

This is a preview of subscription content, log in to check access.


  1. Cox, D. R., & Isham, V. (1980). Point processes. New York: Chapman and Hall.Google Scholar
  2. Daley, D. J., & Vere-Jones, D. (2002). An introduction to the theory of point processes, volume 1: Elementary theory and methods (2nd ed.). New York: Springer.Google Scholar
  3. Daley, D. J., & Vere-Jones, D. (2007). An introduction to the theory of point processes, volume 2: General theory and structure (2nd ed.). New York: Springer.Google Scholar
  4. Franken, P., König, D., Arndt, U., & Schmidt, V. (1981). Queues and point processes. Berlin, Germany: Akademie-Verlag.Google Scholar
  5. Gnedenko, B. V., Belyaev, Y. K., & Solovyev, A. D. (1969). Mathematical methods of reliability theory. New York: Academic Press.Google Scholar
  6. Grigelionis, B. I. (1964). Limit theorems for sums of renewal processes. In A. I. Berg, N. G. Bruevich, & B. V. Gnedenko (Eds.), Cybernetics in the service of communism, vol. 2: reliability theory and queueing theory (pp. 246–266). Moscow: Energiya.Google Scholar
  7. Khintchine, A. Y. (1960). Mathematical methods in the theory of queueing. London: Charles Griffin.Google Scholar
  8. Osokov, G. A. (1956). A limit theorem for flows of similar events. Theory Probability and Its Applications, 1, 246–255.CrossRefGoogle Scholar
  9. Pogozhev, I. B. (1964). Estimation of deviation of failure flow in multi-use equipment from Poisson Process (Russian). Cybernetics in Service for Communism (vol. 2). Moscow: Energiya.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Qualcomm Inc.San DiegoUSA