P. Billingsley, Convergence of Probability Measures, 1968.
DOI : 10.1002/9780470316962

A. Borodin and R. El-yaniv, Online Computation and Competitive Analysis, 1998.

A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 1998.

I. Kontoyiannis and S. P. Meyn, Spectral theory and limit theorems for geometrically ergodic Markov processes, The Annals of Applied Probability, vol.13, issue.1, pp.304-362, 2003.
DOI : 10.1214/aoap/1042765670

E. Koutsoupias and C. H. Papadimitriou, On the k-server conjecture, Journal of the ACM, vol.42, issue.5, pp.971-983, 1995.
DOI : 10.1145/210118.210128

M. Manasse, L. Mcgeoch, and D. Sleator, Competitive algorithms for on-line problems, Proceedings of the 20th Annual ACM Symposium on the Theory of Computing, pp.322-333, 1988.

M. S. Manasse, L. A. Mcgeoch, and D. D. Sleator, Competitive algorithms for server problems, Journal of Algorithms, vol.11, issue.2, pp.208-230, 1990.
DOI : 10.1016/0196-6774(90)90003-W

S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability, 1993.