Services within a busy period of an M/M/1 queue and Dyck paths - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Queueing Systems Année : 2005

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

Résumé

We analyze the service times of customers in a stable M/M/1 queue in equilibrium depending on their position in a busy period. We give the law of the service of a customer at the beginning, at the end, or in the middle of the busy period. It enables as a by-product to prove that the process of instants of beginning of services is not Poisson. We then proceed to a more precise analysis. We consider a family of polynomial generating series associated with Dyck paths of length 2n and we show that they provide the correlation function of the successive services in a busy period with (n+1) customers.
Fichier principal
Vignette du fichier
dyck-hal.pdf (165.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00164894 , version 1 (27-07-2007)

Identifiants

Citer

Moez Draief, Jean Mairesse. Services within a busy period of an M/M/1 queue and Dyck paths. Queueing Systems, 2005, 49 (1), pp.73-84. ⟨10.1007/s11134-004-5556-6⟩. ⟨hal-00164894⟩
42 Consultations
123 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More