Some time-dependent properties of symmetric M/G/1 queues

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)
2 Downloads (Pure)


We consider an M/G/1 queue that is idle at time 0. The number of customers sampled at an independent exponential time is shown to have the same geometric distribution under the preemptive-resume last-in-first-out and the processor-sharing disciplines. Hence, the marginal distribution of the queue length at any time is identical for both disciplines. We then give a detailed analysis of the time until the first departure for any symmetric queueing discipline. We characterize its distribution and show that it is insensitive to the service discipline. Finally, we study the tail behavior of this distribution.
Original languageEnglish
Pages (from-to)223-234
JournalJournal of Applied Probability
Issue number1
Publication statusPublished - 2005


Dive into the research topics of 'Some time-dependent properties of symmetric M/G/1 queues'. Together they form a unique fingerprint.

Cite this