R. Atar and P. Dupuis, Large deviations and queueing networks: methods for rate function identification. Stochastic Process, Appl, vol.84, pp.255-296, 1999.

R. Azencott and G. Ruget, M???langes d'???quations diff???rentielles et grands ???carts ??? la loi des grands nombres, Zeitschrift f???r Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol.25, issue.n? 1, pp.1-54, 1977.
DOI : 10.1007/BF00534169

R. Azencott, Grandes deviations et applications, Lecture Notes in Math, vol.17, pp.1-176, 1980.
DOI : 10.1137/1117031

P. Baldi, Large deviations and stochastic homogenization, Annali di Matematica Pura ed Applicata, vol.2, issue.1, pp.161-177, 1988.
DOI : 10.1007/BF01762793

M. Bardi, Capuzzo-Dolcetta, I. Optimal control and viscosity solutions of Hamilton- Jacobi-Bellman equations, 1997.

G. Barles, Solutions de viscosité deséquationsdeséquations de Hamilton-Jacobi, 1994.

I. Capuzzo-dolcetta and P. Lions, Hamilton-Jacobi equations with state constraints, Transactions of the American Mathematical Society, vol.318, issue.2, pp.643-683, 1990.
DOI : 10.1090/S0002-9947-1990-0951880-0

F. Comets, F. Delarue, and R. Schott, Distributed algorithms in an ergodic Markovian environment, Random Structures and Algorithms, vol.10, issue.1-2, pp.131-167, 2007.
DOI : 10.1002/rsa.20154
URL : https://hal.archives-ouvertes.fr/hal-00128486

A. Dembo and O. Zeitouni, Large deviations techniques and applications, Applications of Mathematics, vol.38, 1998.

P. Dupuis, Large Deviations Analysis of Some Recursive Algorithms with State Dependent Noise, The Annals of Probability, vol.16, issue.4, pp.1509-1536, 1988.
DOI : 10.1214/aop/1176991581

P. Dupuis and R. S. Ellis, The large deviations principle for a general class of queueing systems I, Trans. Amer. Math. Soc, vol.347, pp.2689-2751, 1995.

P. Dupuis and K. Ramanan, A time-reversed representation for the tail probabilities of stationary reflected Brownian motion. Stochastic Process, Appl, vol.98, pp.253-287, 2002.

J. Feng, T. Kurtz, and P. Flajolet, Large deviations for stochastic processes The evolution of two stacks in bounded space and random walks in a triangle, Proceedings of FCT'86, pp.325-340, 1986.

M. Freidlin and A. D. Wentzell, Random perturbations of dynamical systems, Grundlehren der Mathematischen Wissenschaften, vol.260, 1984.

N. Guillotin-plantard and R. Schott, Distributed algorithms with dynamic random transitions . Random Structures and Algorithms, pp.371-396, 2002.

N. Guillotin-plantard and R. Schott, Dynamic random walks. Theory and applications, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00152820

O. Gulinsky and A. Veretennikov, Large deviations for discrete-time processes with averaging, VSP, 1993.

I. Ignatiouk-robert, Large deviations for processes with discontinuous statistics, The Annals of Probability, vol.33, issue.4, pp.1479-1508, 2005.
DOI : 10.1214/009117905000000189

I. Ignatiouk-robert, Sample Path Large Deviations and Convergence Parameters, The Annals of Applied Probability, vol.11, issue.4, pp.1292-1329, 2001.
DOI : 10.1214/aoap/1015345404

D. E. Knuth, The art of computer programming, 1973.

P. Lions and A. Sznitman, Stochastic differential equations with reflecting boundary conditions, Communications on Pure and Applied Mathematics, vol.11, issue.4, pp.511-537, 1984.
DOI : 10.1002/cpa.3160370408

P. Lions, equations, Duke Mathematical Journal, vol.52, issue.4, pp.793-820, 1985.
DOI : 10.1215/S0012-7094-85-05242-1
URL : https://hal.archives-ouvertes.fr/hal-00684372

P. Lions, Optimal control of reflected diffusion processes : An example of state constraints, Stochastic differential systems, pp.269-276, 1985.
DOI : 10.1007/BFb0041170

G. Louchard, Some distributed algorithms revisited, Communications in Statistics. Stochastic Models, vol.11, issue.4, pp.563-586, 1995.
DOI : 10.1137/0210029

G. Louchard and R. Schott, Probabilistic analysis of some distributed algorithms, Random Structures & Algorithms, vol.10, issue.2, pp.151-186, 1991.
DOI : 10.1002/rsa.3240020203
URL : https://hal.archives-ouvertes.fr/inria-00075319

G. Louchard, R. Schott, M. Tolley, and P. Zimmermann, Random walks, heat equation and distributed algorithms, Journal of Computational and Applied Mathematics, vol.53, issue.2, pp.243-274, 1994.
DOI : 10.1016/0377-0427(94)90048-5
URL : https://hal.archives-ouvertes.fr/hal-00917736

R. Maier, Colliding stacks: A large deviations analysis, Random Structures & Algorithms, vol.10, issue.4, pp.379-420, 1991.
DOI : 10.1002/rsa.3240020404

E. Olivieri and M. E. Vares, Large deviations and metastability. Encyclopedia of Mathematics and its Applications, 100, 2005.
DOI : 10.1017/cbo9780511543272

D. Williams, Probability with Martingales, 1991.
DOI : 10.1017/CBO9780511813658

A. Yao, An Analysis of a Memory Allocation Scheme for Implementing Stacks, SIAM Journal on Computing, vol.10, issue.2, pp.398-403, 1981.
DOI : 10.1137/0210029