zbMATH — the first resource for mathematics

On the transient behavior of Ehrenfest and Engset processes. (English) Zbl 1254.60089
The paper deals with two classical stochastic processes 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. The authors 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. The proofs rely on martingale methods; a key ingredient is an important family of simple non-negative martingales, an analogue, to the Ehrenfest process, of the exponential martingales used in the study of random walks or of Brownian motion.

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
Full Text: DOI Euclid arXiv
[1] Bingham, N. H. (1991). Fluctuation theory for the Ehrenfest urn. Adv. Appl. Prob. 23 , 598-611. · Zbl 0735.60070
[2] Diaconis, P., Graham, R. L. and Morrison, J. A. (1990). Asymptotic analysis of a random walk on a hypercube with many dimensions. Random Structures Algorithms 1 , 51-72. · Zbl 0723.60085
[3] Di Crescenzo, A. (1998). First-passage-time densities and avoiding probabilities for birth-and-death processes with symmetric sample paths. J. Appl. Prob. 35 , 383-394. · Zbl 0915.60075
[4] Engset, T. O. (1998). On the calculation of switches in an automatic telephone system. Telektronikk 94 , 99-142.
[5] Feinsilver, P. J. (1978). Special Functions, Probability Semigroups, and Hamiltonian Flows (Lecture Notes Math. 696 ). Springer, Berlin. · Zbl 0394.33002
[6] Feuillet, M. and Robert, P. (2012). The time scales of a stochastic network with failures. Preprint. In preparation. · Zbl 1254.60089
[7] Flajolet, P. and Huillet, T. (2008). Analytic combinatorics of the Mabinogion urn. In Proc. 5th Colloquium on Mathematics and Computer Science (Discrete Math. Theoret. Comput. Sci. Proc. AI ), ed. U. Rösler, Association of Discrete Mathematics and Theoretical Computer Science, Nancy, pp. 549-571. · Zbl 1358.60014
[8] Flajolet, P. and Sedgewick, R. (2009). Analytic Combinatorics . Cambridge University Press. · Zbl 1165.05001
[9] Flegg, M. B., Pollett, P. K. and Gramotnev, D. K. (2008). Ehrenfest model for condensation and evaporation processes in degrading aggregates with multiple bonds. Phys. Rev. E 78 , 031117, 9 pp.
[10] Fricker, C., Robert, P. and Tibi, D. (1999). On the rates of convergence of Erlang’s model. J. Appl. Prob. 36 , 1167-1184. · Zbl 0967.60097
[11] Karlin, S. and McGregor, J. (1957). The classification of birth and death processes. Trans. Amer. Math. Soc. 86 , 366-400. · Zbl 0091.13802
[12] Karlin, S. and McGregor, J. (1959). Coincidence properties of birth and death processes. Pacific J. Math. 9 , 1109-1140. · Zbl 0097.34102
[13] Karlin, S. and McGregor, J. (1965). Ehrenfest urn models. J. Appl. Prob. 2 , 352-376. · Zbl 0143.40501
[14] Kennedy, D. P. (1976). Some martingales related to cumulative sum tests and single-server queues. Stoch. Process. Appl. 4 , 261-269. · Zbl 0338.60030
[15] Lamperti, J. and Snell, J. L. (1963). Martin boundaries for certain Markov chains. J. Math. Soc. Japan 15 , 113-128. · Zbl 0133.10504
[16] Palacios, J. L. (1993). Fluctuation theory for the Ehrenfest urn via electric networks. Adv. Appl. Prob. 25 , 472-476. · Zbl 0776.60015
[17] Revuz, D. and Yor, M. (1999). Continuous Martingales and Brownian Motion (Fundamental Principles Math. Sci. 293 ), 3rd edn. Springer, Berlin. · Zbl 0917.60006
[18] Robert, P. (2003). Stochastic Networks and Queues (Appl. Math. 52 ). Springer, Berlin. · Zbl 1038.60091
[19] Rogers, L. C. G. and Williams, D. (2000). Diffusions, Markov Processes, and Martingales , Vol. 2. Cambridge University Press. · Zbl 0977.60005
[20] Schoutens, W. (2000). Stochastic Processes and Orthogonal Polynomials (Lecture Notes Statist. 146 ). Springer, New York. · Zbl 0960.60076
[21] Schoutens, W. and Teugels, J. L. (1998). Lévy processes, polynomials and martingales. Commun. Statist. Stoch. Models 14 , 335-349. · Zbl 0895.60050
[22] Simatos, F. and Tibi, D. (2010). Spatial homogenization in a stochastic network with mobility. Ann. Appl. Prob. 20 , 312-355. · Zbl 1202.60150
[23] Szegő, G. (1975). Orthogonal Polynomials , 4th edn. American Mathematical Society, Providence, RI.
[24] Whittaker, E. T. and Watson, G. N. (1996). A Course of Modern Analysis . Cambridge University Press. · Zbl 0951.30002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.