Services within a busy period of an M/M/1 queue and dyck paths

Queueing Systems

Volumn 49, Issue 1, 2005, Pages 73-84

  Draief, Moez ^a   Mairesse, Jean ^a  

^a UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

Busy period; Dyck paths; M M 1 queue

Indexed keywords

SALES;

A-STABLE; BUSY PERIOD; CORRELATION FUNCTION; DYCK PATH; GENERATING SERIES; M/M/1 QUEUE; PRECISE ANALYSIS; SERVICE TIME;

QUEUEING THEORY;

EID: 17644375840     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-004-5556-6     Document Type: Article

References (12)

1. F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures (Cambridge Univ. Press, Cambridge, 1998).
2. P. Burke, The output of a queueing system, Oper. Res. 4 (1956) 699-704.
3. J.W. Cohen, The Single Server Queue, 2nd ed. (North-Holland, Amsterdam, 1982).
4. P. Flajolet and F. Guillemin, The formal theory of birth-and-death processes, lattice path combinatorics, and continued fractions, Adv. in Appl. Probab. 32 (2000) 750-778.
5. R. Graham, D. Knuth and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd ed. (Addison-Wesley, Reading, MA, 1994).
6. 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 29(2-4) (1998) 383-398.
7. E. Reich, Waiting times when queues are in tandem, Ann. Math. Statist. 28 (1957) 527-530.
8. P. Robert, Réseaux et files d'attente: Méthodes probabilistes, in: Mathématiques & Applications, Vol. 35 (Springer, Paris, 2000).
9. A. Schwartz and A. Weiss, Large Deviations for Performance Analysis. Queues, Communications, and Computing (Chapman & Hall, London, 1995).
10. R. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Studies in Advanced Mathematics, Vol. 62 (Cambridge Univ. Press, Cambridge, 1999).
11. L. Takács, Introduction to the Theory of Queues, University Texts in the Mathematical Sciences (Oxford Univ. Press, Oxford, 1962).
12. L. Takács, Queueing Methods in the Theory of Random Graphs, Probability and Stochastics Series (CRC Press, Boca Raton, FL, 1995) 45-78.