E. Altman, Markov Decision Processes, Models, Methods, Directions, and Open Problems, chapter Applications of Markov Decision Processes in Communication Networks : a Survey, pp.488-536, 2001.

E. Altman, B. Gaujal, and A. Hordijk, Balanced sequences and optimal routing, Journal of the ACM, vol.47, issue.4, pp.752-775, 2000.
DOI : 10.1145/347476.347482
URL : https://hal.archives-ouvertes.fr/hal-00005853

E. Altman, B. Gaujal, and A. Hordijk, Multimodularity, Convexity, and Optimization Properties, Mathematics of Operations Research, vol.25, issue.2, pp.324-347, 2000.
DOI : 10.1287/moor.25.2.324.12230
URL : https://hal.archives-ouvertes.fr/inria-00073508

F. Baccelli and P. Bremaud, Elements of queueing theory, 1992.
DOI : 10.1007/978-3-662-11657-9

M. B. Combe and O. Boxma, Optimization of static traffic allocation policies, Theoretical Computer Science, vol.125, issue.2, pp.17-43, 1994.
DOI : 10.1016/0304-3975(94)90215-1

B. Gaujal and E. Hyon, Optimal routing policies in two deterministic queues. Réseaux et systèmes répartis -Calculateurs Parallèles, pp.601-633, 2001.

B. Gaujal and E. Hyon, Optimal routing policies in deterministic queues in tandem, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings., pp.251-257, 2002.
DOI : 10.1109/WODES.2002.1167696
URL : https://hal.archives-ouvertes.fr/inria-00100894

D. Gross and C. M. Harris, Fundamentals of Queueing theory, 1985.
DOI : 10.1002/9781118625651

B. Hajek, Optimal control of two interacting service stations, IEEE Transactions on Automatic Control, vol.29, issue.6, pp.491-499, 1984.
DOI : 10.1109/TAC.1984.1103577

B. Hajek, Extremal Splittings of Point Processes, Mathematics of Operations Research, vol.10, issue.4, pp.543-556, 1985.
DOI : 10.1287/moor.10.4.543

A. Hordijk, G. M. Koole, and J. A. Loeve, Analysis of a Customer Assignment Model with No State Information, Probability in the Engineering and Informational Sciences, pp.419-429, 1994.
DOI : 10.1007/BF01159224

E. Hyon, Contrôle d'admission en boucle ouverte dans les réseaux, 2002.

G. Latouche and V. Ramaswami, A logarithmic reduction algorithm for quasi-birth-death processes, Journal of Applied Probability, vol.18, issue.03, pp.650-674, 1993.
DOI : 10.1080/15326348908807129

Z. Liu and R. Righter, Optimal Load Balancing on Distributed Homogeneous Unreliable Processors, Operations Research, vol.46, issue.4, pp.563-573, 1998.
DOI : 10.1287/opre.46.4.563
URL : https://hal.archives-ouvertes.fr/inria-00074030

J. A. Loeve, Markov Decision Chains with Partial Information, 1995.

M. Lothaire, Algebraic Combinatorics on Words, chapter Sturmian Words, 2002.

R. A. Milito and E. Fernandez-gaucherand, Open-loop routing of N arrivals to M parallel queues, IEEE Transactions on Automatic Control, vol.40, issue.12, pp.2108-2114, 1995.
DOI : 10.1109/9.478334

M. F. Neuts, Matrix-Geometric Solutions in stochastic Models An Algoritmic Approach, 1981.

M. F. Neuts, Structured stochastic matrices of M/G/1 type and their applications, 1989.

. Dinard-van-der-laan, The structure and performance of optimal routing sequences, 2003.

Q. Ye, On latouche-ramaswami's logarithmic reduction algorithm for quasi-birth-and-death processes. Stochastics models, pp.449-467, 2002.

I. Unité-de-recherche-inria-lorraine and L. , Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Rennes, IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399