D. Aldous and P. Diaconis, Hammersley's interacting particle process and longest increasing subsequences. Prob. Theory and Related Fields, pp.199-213, 1995.
DOI : 10.1007/bf01204214
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.2747

D. Aldous and P. Diaconis, Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem, Bulletin of the American Mathematical Society, vol.36, issue.04, pp.413-432, 1999.
DOI : 10.1090/S0273-0979-99-00796-X

V. Anantharam, Probabilistic proof of the interchangeability of ./M/1 queues in series, Queueing Systems, vol.16, issue.4, pp.387-392, 1987.
DOI : 10.1007/BF01150050

S. Asmussen, Applied Probability and Queues, 1987.

F. Baccelli, A. Borovkov, and J. Mairesse, Asymptotic results on infinite tandem queueing networks. Probability Theory Related Fields, pp.365-405, 2000.
URL : https://hal.archives-ouvertes.fr/hal-00165807

F. Baccelli and P. Brémaud, Elements of Queueing Theory. Number 26 in Applications of Mathematics, 1994.

F. Baccelli and P. Brémaud, Modélisation des réseaux de télécommunication, Majeure de Mathématiques Appliquées. ´ Ecole Polytechnique, 1994.

F. Baccelli, A. Chaintreau, Z. Liu, and A. Riabov, The one-to-many TCP overlay: a scalable and reliable multicast architecture, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2004.
DOI : 10.1109/INFCOM.2005.1498445
URL : https://hal.archives-ouvertes.fr/inria-00070757

F. Baccelli, A. Chaintreau, Z. Liu, A. Riabov, and S. Sahu, Scalability of reliable group communication using overlays, IEEE INFOCOM 2004, 2003.
DOI : 10.1109/INFCOM.2004.1354514
URL : https://hal.archives-ouvertes.fr/inria-00071687

F. Baccelli, G. Cohen, G. J. Olsder, and J. P. Quadrat, Synchronization and Linearity, 1992.

Y. Baryshnikov, GUEs and queues. Probability Theory and Related Fields, pp.256-274, 2001.
DOI : 10.1007/pl00008760

A. S. Bedekar and M. Azizoglu, The information-theoretic capacity of discrete-time queues, IEEE Transactions on Information Theory, vol.44, issue.2, pp.446-461, 1998.
DOI : 10.1109/18.661496

P. Brémaud, Point Processes and Queues-Martingale Dynamics, 1981.

P. Brémaud, Markov chains : Gibbs fields, Monte Carlo simulation, and queues, volume 31 of Texts in Applied Mathematics, 1999.
DOI : 10.1007/978-1-4757-3124-8

H. Bruneel and B. G. Kim, Discrete models for communication Systems including ATM, 1993.
DOI : 10.1007/978-1-4615-3130-2

P. J. Burke, The Output of a Queuing System, Operations Research, vol.4, issue.6, pp.699-704, 1956.
DOI : 10.1287/opre.4.6.699

P. J. Burke and J. Hsu, Behavior of tandem buffers with geometric input and markovian output, IEEE Trans. Comm, vol.24, pp.358-361, 1976.

C. S. Chang, On the input-output map of a G/G/1 queue, Journal of Applied Probability, vol.31, issue.04, pp.1128-1133, 1994.
DOI : 10.1214/aop/1176994668

C. S. Chang, Stability, queue length, and delay of deterministic and stochastic queueing networks, IEEE Transactions on Automatic Control, vol.39, issue.5, pp.913-931, 1994.
DOI : 10.1109/9.284868

J. W. Cohen, The single server queue, 1982.

H. Cohn, N. Elkies, and J. Propp, diamond, Duke Mathematical Journal, vol.85, issue.1, pp.117-166, 1996.
DOI : 10.1215/S0012-7094-96-08506-3

C. Courcoubetis, G. Kesidis, . Ridder, R. Walrand, and . Weber, Admission control and routing in ATM networks using inferences from measured buffer occupancy, IEEE Transactions on Communications, vol.43, issue.2/3/4, pp.1778-1784, 1995.
DOI : 10.1109/26.380228

J. Cox, A. Gandolfi, P. Griffin, and H. Kesten, Greedy Lattice Animals I: Upper Bounds, The Annals of Applied Probability, vol.3, issue.4, pp.1151-1169, 1993.
DOI : 10.1214/aoap/1177005277

D. Daley, D. Vere, and -. , An Introduction to the Theory of Point Processes, 1988.

A. Dembo and T. Zajic, Large deviations: From empirical mean and measure to partial sums process, Stochastic Processes and their Applications, pp.197-224, 1995.
DOI : 10.1016/0304-4149(94)00048-X
URL : http://doi.org/10.1016/0304-4149(94)00048-x

R. L. Dobrushin and E. A. Pechersky, Large deviations for random processes with independent increments on infinite intervals, Probability theory and mathematical statistics, pp.41-47, 1996.

M. Draief, The single server queue : Large deviations and fixed points, 2004.

M. Draief and J. Mairesse, Services within a Busy Period of an M/M/1 Queue and Dyck Paths, Queueing Systems, vol.28, issue.2?4, 2004.
DOI : 10.1007/s11134-004-5556-6
URL : https://hal.archives-ouvertes.fr/hal-00164894

M. Draief, J. Mairesse, and N. O. Connell, Joint Burke's theorem and RSK representation for a queue and a store, Discrete Random Walks, DRW'03, pp.69-82, 2003.

N. Duffield and N. O. Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Mathematical Proceedings of the Cambridge Philosophical Society, vol.118, issue.02, 1995.
DOI : 10.1007/BF01158964

P. Ferrari and L. Fontes, The Net Output Process of a System with Infinitely many Queues, The Annals of Applied Probability, vol.4, issue.4, 1994.
DOI : 10.1214/aoap/1177004907

P. Flajolet and F. Guillemin, The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions, Advances in Applied Probability, vol.41, issue.03, pp.750-778, 1997.
DOI : 10.1016/0012-365X(80)90248-4
URL : https://hal.archives-ouvertes.fr/inria-00073005

A. Gandolfi and H. Kesten, Greedy Lattice Animals II: Linear Growth, The Annals of Applied Probability, vol.4, issue.1, pp.76-107, 1994.
DOI : 10.1214/aoap/1177005201

A. Ganesh and N. O. Connell, A large deviation principle with queueing applications, Stochastics and Stochastic Reports, vol.19, issue.4, pp.25-35, 2002.
DOI : 10.1080/10451120212871

A. Ganesh, N. O. Connell, and B. Prabhakar, Invariant rate functions for discrete-time queues, Annals of Applied Probability, vol.13, issue.2, pp.446-474, 2003.

A. J. Ganesh and N. O. Connell, The linear geodesic property is not generally preserved by a FIFO queue, The Annals of Applied Probability, vol.8, issue.1, pp.98-111, 1998.
DOI : 10.1214/aoap/1027961035

P. Glynn and W. Whitt, Departures from Many Queues in Series, The Annals of Applied Probability, vol.1, issue.4, pp.546-572, 1991.
DOI : 10.1214/aoap/1177005838

P. Glynn and W. Whitt, Large deviations behavior of counting processes and their inverses, Queueing Systems, vol.2, issue.1-2, pp.107-128, 1994.
DOI : 10.1007/BF01158691

P. Glynn and W. Whitt, Logarithmic asymptotics for steady-state tail probabilities in a single-server queue, Journal of Applied Probability, pp.131-156, 1994.

R. Graham, D. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, Computers in Physics, vol.3, issue.5, 1994.
DOI : 10.1063/1.4822863

A. Greenberg, O. Schlunk, and W. Whitt, Using Distributed-Event Parallel Simulation to Study Departures from Many Queues in Series, Probability in the Engineering and Informational Sciences, vol.33, issue.02, pp.159-186, 1993.
DOI : 10.1007/BF00549291

F. Guillemin and D. Pinchon, On the area swept under the occupation process of an M/M/1 queue in a busy period, Queueing Systems Theory and Application, vol.29, pp.2-4383, 1998.

B. M. Hambly, J. B. Martin, and N. O. Connell, Pitman's $2M-X$ Theorem for Skip-Free Random Walks with Markovian Increments, Electronic Communications in Probability, vol.6, issue.0, pp.73-77, 2001.
DOI : 10.1214/ECP.v6-1036

J. Harrison and R. Williams, On the Quasireversibility of a Multiclass Brownian Service Station, The Annals of Probability, vol.18, issue.3, pp.1249-1268, 1990.
DOI : 10.1214/aop/1176990745

C. Jacobi, De functionibus alernantibus earumque divisione per productum e differentiis elementorum conflatum, Journal de Crelle, vol.22, pp.360-371, 1841.

S. Karlin and J. Gregor, The classification of birth and death processes, Transactions of the American Mathematical Society, vol.86, issue.2, pp.366-401, 1957.
DOI : 10.1090/S0002-9947-1957-0094854-8

S. Karlin and J. Gregor, The differential equations of birth-and-death processes, and the Stieltjes moment problem, Transactions of the American Mathematical Society, vol.85, issue.2, pp.489-546, 1957.
DOI : 10.1090/S0002-9947-1957-0091566-1

S. Karlin and J. Gregor, Linear Growth Birth and Death Processes, Indiana University Mathematics Journal, vol.7, issue.4, pp.643-662, 1958.
DOI : 10.1512/iumj.1958.7.57037

F. Kelly, Notes on effective bandwidth, Stochastic Networks, pp.141-168, 1996.

F. P. Kelly, Reversibility and Stochastic Networks, 1979.

F. P. Kelly, Effective bandwidths at multi-class queues. Queueing Systems Theory and Application, pp.5-15, 1991.

J. Kingman, Subadditive Ergodic Theory, The Annals of Probability, vol.1, issue.6, pp.883-909, 1973.
DOI : 10.1214/aop/1176996798
URL : http://projecteuclid.org/download/pdf_1/euclid.aop/1176996798

C. Kipnis, Central Limit Theorems for Infinite Series of Queues and Applications to Simple Exclusion, The Annals of Probability, vol.14, issue.2, pp.397-408, 1986.
DOI : 10.1214/aop/1176992523

D. E. Knuth, Permutations, matrices, and generalized Young tableaux, Pacific Journal of Mathematics, vol.34, issue.3, pp.709-727, 1970.
DOI : 10.2140/pjm.1970.34.709

H. Kobayashi, Discrete-time queueing systems, Probability Theorey and Computer Science Louchard and G. Latouche, pp.53-85, 1983.

W. Konig, N. O. Connell, and S. Roch, Non-Colliding Random Walks, Tandem Queues, and Discrete Orthogonal Polynomial Ensembles, Electronic Journal of Probability, vol.7, issue.0, pp.1-24, 2002.
DOI : 10.1214/EJP.v7-104

T. Liggett, Interacting Particle Systems, 1985.

R. Loynes, The stability of a queue with non-independent inter-arrival and service times, Mathematical Proceedings of the Cambridge Philosophical Society, vol.48, issue.03, pp.497-520, 1962.
DOI : 10.2307/1992945

J. Mairesse and B. Prabhakar, On the existence of fixed points for the, Liafa research report 99, 1999.
URL : https://hal.archives-ouvertes.fr/hal-00164906

J. Mairesse and B. Prabhakar, On the existence of fixed points for the ./GI/1 queue, Ann. of Prob, vol.31, issue.4, pp.2216-2236, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00164906

J. Martin, Large tandem queueing networks with blocking, Queueing Systems, vol.41, issue.1/2, pp.45-72, 2002.
DOI : 10.1023/A:1015729701521
URL : https://hal.archives-ouvertes.fr/inria-00072604

J. Martin, Linear growth for greedy lattice animals, Stochastic Processes and their Applications, vol.98, issue.1, pp.43-66, 2002.
DOI : 10.1016/S0304-4149(01)00142-9
URL : https://hal.archives-ouvertes.fr/inria-00072603

P. M. Morse, Stochastic properties of waiting times, Operations Research, vol.3, p.256, 1955.

T. Mountford and B. Prabhakar, On the Weak Convergence of Departures from an Infinite Series of $\cdot /M/ 1$ Queues, The Annals of Applied Probability, vol.5, issue.1, pp.121-127, 1995.
DOI : 10.1214/aoap/1177004831

E. G. Muth, The Reversibility Property of Production Lines, Management Science, vol.25, issue.2, pp.152-158, 1979.
DOI : 10.1287/mnsc.25.2.152

G. G. O-'brien, Some queueing problems, J. Soc. Indust. Appl. Maths, vol.2, p.134, 1954.

N. O. Connell, Directed percolation and tandem queues, 1999.

N. O. Connell, Random matrices, non-colliding processes and queues, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00136037

N. O. Connell, Conditioned random walks and the RSK correspondence, Journal of Physics A: Mathematical and General, vol.36, issue.12, pp.3049-30663669, 2003.
DOI : 10.1088/0305-4470/36/12/312

N. O. Connell and M. Yor, Brownian analogues of Burke's theorem, Stochastic Processes and their Applications, vol.96, issue.2, pp.285-304, 2001.
DOI : 10.1016/S0304-4149(01)00119-3

N. O. Connell and M. Yor, A Representation for Non-Colliding Random Walks, Electronic Communications in Probability, vol.7, issue.0, pp.1-12, 2002.
DOI : 10.1214/ECP.v7-1042

J. W. Pitman, One-dimensional Brownian motion and the three-dimensional Bessel process, Advances in Applied Probability, vol.85, issue.03, pp.511-526, 1975.
DOI : 10.1090/S0002-9904-1970-12591-5

J. W. Pitman and L. C. Rogers, Markov functions, Ann. Probab, vol.9, pp.573-582, 1981.

B. Prabhakar, The attractiveness of the fixed points of a $\cdot/GI/1$ queue, The Annals of Probability, vol.31, issue.4, pp.2237-2269, 2003.
DOI : 10.1214/aop/1068646384

E. Reich, Waiting Times When Queues are in Tandem, The Annals of Mathematical Statistics, vol.28, issue.3, pp.527-530, 1957.
DOI : 10.1214/aoms/1177706889

D. Revuz and M. Yor, Continuous Martingales and Brownian Motion, 1999.

P. Robert, Réseaux et files d'attente : méthodes probabilistes, Math. et Applications, vol.35, 2000.

H. Rost, Non-equilibrium behaviour of a many particle process: Density profile and local equilibria, Zeitschrift f???r Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol.70, issue.1, pp.41-53, 1981.
DOI : 10.1007/BF00536194

B. E. Sagan, The Symmetric Group : Representations, Combinatorial Algorithms and Symmetric Functions, 2001.
DOI : 10.1007/978-1-4757-6804-6

T. Seppäläinen, Exact limiting shape of the first passage percolation on the plane, Ann. Prob, vol.26, pp.1232-1250, 1998.

T. Seppäläinen, Hydrodynamic scaling, convex duality, and asymptotic shapes of growth models, Markov Process. Related Fields, pp.1-26, 1998.

A. Shwartz and A. Weiss, Large Deviations for Performance Analysis, 1995.

R. Srinivasan, Queues in Series via Interacting Particle Systems, Mathematics of Operations Research, vol.18, issue.1, pp.39-50, 1993.
DOI : 10.1287/moor.18.1.39

R. Stanley, Enumerative Combinatorics, Volume I, 1986.

R. Stanley, Enumerative Combinatorics, Volume II, 1986.

W. Szczotka and F. Kelly, Asymptotic Stationarity of Queues in Series and the Heavy Traffic Approximation, The Annals of Probability, vol.18, issue.3, pp.1232-1248, 1990.
DOI : 10.1214/aop/1176990744

L. Takács, Introduction to the theory of queues, 1962.

L. Takagi, Queueing Analysis Discrete-time systems, 1993.

M. Talagrand, Concentration of measure and isopermetric inequalities in product spaces, Inst. Hautes Etudes Sci. Publ. Math, vol.82, pp.73-205, 1995.

R. Weber, The interchangeability of ??/M/1 queues in series, Journal of Applied Probability, vol.16, issue.03, pp.690-695, 1979.
DOI : 10.1287/opre.13.1.121