Time dependent properties of symmetric queues.

B.H. Fralix; A.P. Zwart

doi:10.1007/s11134-010-9202-1

Time dependent properties of symmetric queues.

B.H. Fralix, A.P. Zwart

Mathematics

Research output: Contribution to Journal › Article › Academic › peer-review

Abstract

We settle a conjecture of Kella et al. (J. Appl. Probab. 42:223-234, 2005): the distribution of the number of jobs in the system of a symmetric M/G/1 queue at a fixed time is independent of the service discipline if the system starts empty. Our derivations are based on a time-reversal argument for regenerative processes and a connection with a clearing model. © 2010 Springer Science+Business Media, LLC.

Original language	English
Pages (from-to)	33-45
Journal	Queueing Systems
Volume	59
Issue number	1
DOIs	https://doi.org/10.1007/s11134-010-9202-1
Publication status	Published - 2011

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/s11134-010-9202-1

Persistent URL (handle)

Persistent link

Cite this

@article{773b84fc6e694ce68578c3201f0cdaa3,

title = "Time dependent properties of symmetric queues.",

abstract = "We settle a conjecture of Kella et al. (J. Appl. Probab. 42:223-234, 2005): the distribution of the number of jobs in the system of a symmetric M/G/1 queue at a fixed time is independent of the service discipline if the system starts empty. Our derivations are based on a time-reversal argument for regenerative processes and a connection with a clearing model. {\textcopyright} 2010 Springer Science+Business Media, LLC.",

author = "B.H. Fralix and A.P. Zwart",

year = "2011",

doi = "10.1007/s11134-010-9202-1",

language = "English",

volume = "59",

pages = "33--45",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Time dependent properties of symmetric queues.

AU - Fralix, B.H.

AU - Zwart, A.P.

PY - 2011

Y1 - 2011

N2 - We settle a conjecture of Kella et al. (J. Appl. Probab. 42:223-234, 2005): the distribution of the number of jobs in the system of a symmetric M/G/1 queue at a fixed time is independent of the service discipline if the system starts empty. Our derivations are based on a time-reversal argument for regenerative processes and a connection with a clearing model. © 2010 Springer Science+Business Media, LLC.

AB - We settle a conjecture of Kella et al. (J. Appl. Probab. 42:223-234, 2005): the distribution of the number of jobs in the system of a symmetric M/G/1 queue at a fixed time is independent of the service discipline if the system starts empty. Our derivations are based on a time-reversal argument for regenerative processes and a connection with a clearing model. © 2010 Springer Science+Business Media, LLC.

U2 - 10.1007/s11134-010-9202-1

DO - 10.1007/s11134-010-9202-1

M3 - Article

SN - 0257-0130

VL - 59

SP - 33

EP - 45

JO - Queueing Systems

JF - Queueing Systems

IS - 1

ER -

Time dependent properties of symmetric queues.

Abstract

UN SDGs

Access to Document

Persistent URL (handle)

Fingerprint

Cite this