The Mx/G/1 queue with single and multiple vacations under the LIFO service regime

Eitan Rosenberg*, Uri Yechiali

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The Mx/G/1 queue without server vacations, with multiple vacations is studied under the LIFO service regime. For each model we derive explicit formulae for the Laplace-Stieltjes transform, mean and second moment of the waiting time WLIFO of an arbitrary customer, and extend the range of Fuhrmann's general result, showing directly that for each case, E[WLIFO2] = E[WFIFO2]/(1 - ρ{variant}).

Original languageEnglish
Pages (from-to)171-179
Number of pages9
JournalOperations Research Letters
Volume14
Issue number3
DOIs
StatePublished - Oct 1993

Keywords

  • FIFO
  • LIFO
  • M/G/1
  • batch arrivals
  • decomposition
  • second moments
  • vacation models

Fingerprint

Dive into the research topics of 'The Mx/G/1 queue with single and multiple vacations under the LIFO service regime'. Together they form a unique fingerprint.

Cite this