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

Eitan Rosenberg; Uri Yechiali

doi:10.1016/0167-6377(93)90029-G

The M^x/G/1 queue with single and multiple vacations under the LIFO service regime

Eitan Rosenberg^*
, Uri Yechiali

^*Corresponding author for this work

School of Mathematical Sciences

Tel Aviv University

Research output: Contribution to journal › Article › peer-review

38 Scopus citations

Abstract

The M^x/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 W_LIFO of an arbitrary customer, and extend the range of Fuhrmann's general result, showing directly that for each case, E[W_LIFO²] = E[W_FIFO²]/(1 - ρ{variant}).

Original language	English
Pages (from-to)	171-179
Number of pages	9
Journal	Operations Research Letters
Volume	14
Issue number	3
DOIs	https://doi.org/10.1016/0167-6377(93)90029-G
State	Published - Oct 1993

Keywords

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

Access to Document

10.1016/0167-6377(93)90029-G

Cite this

@article{7b125be95e93474589d3f414bc347dff,

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

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\}).",

keywords = "FIFO, LIFO, M/G/1, batch arrivals, decomposition, second moments, vacation models",

author = "Eitan Rosenberg and Uri Yechiali",

year = "1993",

month = oct,

doi = "10.1016/0167-6377(93)90029-G",

language = "אנגלית",

volume = "14",

pages = "171--179",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

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

AU - Rosenberg, Eitan

AU - Yechiali, Uri

PY - 1993/10

Y1 - 1993/10

N2 - 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}).

AB - 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}).

KW - FIFO

KW - LIFO

KW - M/G/1

KW - batch arrivals

KW - decomposition

KW - second moments

KW - vacation models

UR - https://www.scopus.com/pages/publications/38248999714

U2 - 10.1016/0167-6377(93)90029-G

DO - 10.1016/0167-6377(93)90029-G

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:38248999714

SN - 0167-6377

VL - 14

SP - 171

EP - 179

JO - Operations Research Letters

JF - Operations Research Letters

IS - 3

ER -

The M^x/G/1 queue with single and multiple vacations under the LIFO service regime

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this