Technical Note—Delays in Single-Server Queues with Batch Input
Author(s) -
Paul J. Burke
Publication year - 1975
Publication title -
operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.797
H-Index - 140
eISSN - 1526-5463
pISSN - 0030-364X
DOI - 10.1287/opre.23.4.830
Subject(s) - computer science , queue , queueing theory , connection (principal bundle) , constant (computer programming) , real time computing , queueing system , service (business) , mathematical optimization , computer network , mathematics , geometry , programming language , economy , economics
Standard works on queuing theory are in error in the calculation of the equilibrium delay distribution-and even of the average delay-in a single-server system with batch input, when the batches are not of constant size. This paper corrects the error, which occurs in connection with that portion of the delay of a customer due to the service times of other members of the same batch.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom