On the regulation of queues

M. Berg; M. J.M. Posner

doi:10.1016/0167-6377(86)90005-2

On the regulation of queues

M. Berg, M. J.M. Posner

Department of Statistics

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

Abstract

It is proved that the variance of the delay in a queueing system as well as the expectation of any convex increasing function of the delay attain their minima when customers leave the system according to a FIFO departure discipline. The relationship to a corresponding property of the FCFS service discipline with respect to the waiting time in the queue before service, is examined and some interesting differences are pointed out.

Original language	English
Pages (from-to)	221-224
Number of pages	4
Journal	Operations Research Letters
Volume	4
Issue number	5
DOIs	https://doi.org/10.1016/0167-6377(86)90005-2
State	Published - Feb 1986

Bibliographical note

Funding Information:
This work was supported by the Natural Sciences and Engineering Research Council under Grant A4374.

Keywords

delay variance
general queue
optimality of FIFO departures

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/0167-6377(86)90005-2

Cite this

@article{14886d8c16924e8b8ec9c2268a105b78,

title = "On the regulation of queues",

abstract = "It is proved that the variance of the delay in a queueing system as well as the expectation of any convex increasing function of the delay attain their minima when customers leave the system according to a FIFO departure discipline. The relationship to a corresponding property of the FCFS service discipline with respect to the waiting time in the queue before service, is examined and some interesting differences are pointed out.",

keywords = "delay variance, general queue, optimality of FIFO departures",

author = "M. Berg and Posner, {M. J.M.}",

note = "Funding Information: This work was supported by the Natural Sciences and Engineering Research Council under Grant A4374.",

year = "1986",

month = feb,

doi = "10.1016/0167-6377(86)90005-2",

language = "English",

volume = "4",

pages = "221--224",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "5",

}

TY - JOUR

T1 - On the regulation of queues

AU - Berg, M.

AU - Posner, M. J.M.

N1 - Funding Information: This work was supported by the Natural Sciences and Engineering Research Council under Grant A4374.

PY - 1986/2

Y1 - 1986/2

N2 - It is proved that the variance of the delay in a queueing system as well as the expectation of any convex increasing function of the delay attain their minima when customers leave the system according to a FIFO departure discipline. The relationship to a corresponding property of the FCFS service discipline with respect to the waiting time in the queue before service, is examined and some interesting differences are pointed out.

AB - It is proved that the variance of the delay in a queueing system as well as the expectation of any convex increasing function of the delay attain their minima when customers leave the system according to a FIFO departure discipline. The relationship to a corresponding property of the FCFS service discipline with respect to the waiting time in the queue before service, is examined and some interesting differences are pointed out.

KW - delay variance

KW - general queue

KW - optimality of FIFO departures

UR - http://www.scopus.com/inward/record.url?scp=0022663806&partnerID=8YFLogxK

U2 - 10.1016/0167-6377(86)90005-2

DO - 10.1016/0167-6377(86)90005-2

M3 - Article

AN - SCOPUS:0022663806

SN - 0167-6377

VL - 4

SP - 221

EP - 224

JO - Operations Research Letters

JF - Operations Research Letters

IS - 5

ER -

On the regulation of queues

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this