On the Transient Behavior of Ehrenfest and Engset Processes

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. In this paper we investigate 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. We rely on martingale methods; a key ingredient is an important family of simple nonnegative martingales, an analogue, for the Ehrenfest process, of the exponential martingales used in the study of random walks or of Brownian motion.

[1]  Samuel Karlin,et al.  The classification of birth and death processes , 1957 .

[2]  Fluctuation theory for the Ehrenfest urn via electric networks , 1993 .

[3]  Philippe Robert,et al.  On the rates of convergence of Erlang's model , 1999 .

[4]  First-passage-time densities and avoiding probabilities for birth-and-death processes with symmetric sample paths , 1998 .

[5]  Neil Falkner,et al.  Diffusions, Markov processes and Martingales, vol 2: Ito calculus , 1987 .

[6]  Edmund Taylor Whittaker,et al.  A Course of Modern Analysis , 2021 .

[7]  P. Flajolet,et al.  Analytic Combinatorics: RANDOM STRUCTURES , 2009 .

[8]  Philippe Robert.  Stochastic Networks and Queues , 2003 .

[9]  P. Pollett,et al.  Ehrenfest model for condensation and evaporation processes in degrading aggregates with multiple bonds. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Samuel Karlin,et al.  COINCIDENT PROPERTIES OF BIRTH AND DEATH PROCESSES , 1959 .

[11]  Samuel Karlin,et al.  Ehrenfest urn models , 1965 .

[12]  J. Snell,et al.  Martin boundaries for certain Markov chains , 1963 .

[13]  Philippe Flajolet,et al.  Analytic Combinatorics of the Mabinogion Urn , 2008 .

[14]  Ronald L. Graham,et al.  Asymptotic Analysis of a Random Walk on a Hypercube with Many Dimensions , 1990, Random Struct. Algorithms.

[15]  Special Functions, Probability Semigroups, and Hamiltonian Flows , 1978 .

[16]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[17]  N. Bingham.  Fluctuation Theory for the Ehrenfest urn , 1991 .

[18]  D. P. Kennedy.  Some martingales related to cumulative sum tests and single-server queues , 1976 .

[19]  J. Keilson.  Markov Chain Models--Rarity And Exponentiality , 1979 .

[20]  M. Yor,et al.  Continuous martingales and Brownian motion , 1990 .

[21]  Florian Simatos,et al.  Spatial homogenization in a stochastic network with mobility , 2008, 0807.1205.

[22]  J. Teugels,et al.  Lévy processes, polynomials and martingales , 1998 .