Upper and lower bounds for the waiting time in the symmetric shortest queue system

Ivo Adan; Geert-Jan van Houtum; J. van der Wal; Jan van der Wal

doi:10.1007/BF02024665

Upper and lower bounds for the waiting time in the symmetric shortest queue system

Ivo Adan, Geert-Jan van Houtum, J. van der Wal, Jan van der Wal

Faculty of Engineering Technology

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

35 Citations (Scopus)

538 Downloads (Pure)

Abstract

In this paper we compare the exponential symmetric shortest queue system with two related systems: the shortest queue system with Threshold Jockeying and the shortest queue system with Threshold Blocking. The latter two systems are easier to analyse and are shown to give tight lower and upper bounds respectively for the mean waiting time in the shortest queue system. The approach also gives bounds for the distribution of the total number of jobs in the system

Original language	English
Pages (from-to)	197-217
Journal	Annals of operations research
Volume	48
Issue number	2
DOIs	https://doi.org/10.1007/BF02024665
Publication status	Published - 1994

Keywords

METIS-206049
IR-101675

Access to Document

10.1007/BF02024665

upper

http://dx.doi.org/10.1007/BF02024665

Cite this

@article{9fe6c0e9f7014cdab9e39510d2d403bb,

title = "Upper and lower bounds for the waiting time in the symmetric shortest queue system",

abstract = "In this paper we compare the exponential symmetric shortest queue system with two related systems: the shortest queue system with Threshold Jockeying and the shortest queue system with Threshold Blocking. The latter two systems are easier to analyse and are shown to give tight lower and upper bounds respectively for the mean waiting time in the shortest queue system. The approach also gives bounds for the distribution of the total number of jobs in the system",

keywords = "METIS-206049, IR-101675",

author = "Ivo Adan and {van Houtum}, Geert-Jan and {van der Wal}, J. and {van der Wal}, Jan",

year = "1994",

doi = "10.1007/BF02024665",

language = "English",

volume = "48",

pages = "197--217",

journal = "Annals of operations research",

issn = "0254-5330",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - Upper and lower bounds for the waiting time in the symmetric shortest queue system

AU - Adan, Ivo

AU - van Houtum, Geert-Jan

AU - van der Wal, J.

AU - van der Wal, Jan

PY - 1994

Y1 - 1994

N2 - In this paper we compare the exponential symmetric shortest queue system with two related systems: the shortest queue system with Threshold Jockeying and the shortest queue system with Threshold Blocking. The latter two systems are easier to analyse and are shown to give tight lower and upper bounds respectively for the mean waiting time in the shortest queue system. The approach also gives bounds for the distribution of the total number of jobs in the system

AB - In this paper we compare the exponential symmetric shortest queue system with two related systems: the shortest queue system with Threshold Jockeying and the shortest queue system with Threshold Blocking. The latter two systems are easier to analyse and are shown to give tight lower and upper bounds respectively for the mean waiting time in the shortest queue system. The approach also gives bounds for the distribution of the total number of jobs in the system

KW - METIS-206049

KW - IR-101675

U2 - 10.1007/BF02024665

DO - 10.1007/BF02024665

M3 - Article

SN - 0254-5330

VL - 48

SP - 197

EP - 217

JO - Annals of operations research

JF - Annals of operations research

IS - 2

ER -

Upper and lower bounds for the waiting time in the symmetric shortest queue system

Abstract

Keywords

Access to Document

Fingerprint

Cite this