Skip to Main content Skip to Navigation
New interface
Journal articles

On the Transient Behavior of Ehrenfest and Engset Processes

Mathieu Feuillet 1 Philippe Robert 1, * 
* Corresponding author
Abstract : Two classical stochastic processes are considered, the Ehrenfest process, introduced in 1907 in the kinetic theory of gases to describe the heat exchange between two bodies and the Engset process, one of the early (1918) stochastic models of communication networks. This paper investigates the asymptotic behavior of the distributions of hitting times of these two processes when the number of particles/sources goes to infinity. Results concerning the hitting times of boundaries in particular are obtained. The paper relies on martingale methods, a key ingredient is an important family of simple non-negative martingales, an analogue, for the Ehrenfest process, of the exponential martingales used in the study of random walks or of Brownian motion.
Document type :
Journal articles
Complete list of metadata
Contributor : Philippe Robert Connect in order to contact the contributor
Submitted on : Monday, September 19, 2011 - 9:09:13 AM
Last modification on : Friday, January 21, 2022 - 3:17:53 AM

Links full text


  • HAL Id : inria-00624521, version 1
  • ARXIV : 1108.6228



Mathieu Feuillet, Philippe Robert. On the Transient Behavior of Ehrenfest and Engset Processes. Advances in Applied Probability, 2012, 44 (2). ⟨inria-00624521⟩



Record views