Title :
Waiting times in discrete-time cyclic-service systems
Author :
Boxma, Onno J. ; Groenendijk, Wim P.
Author_Institution :
Centre for Math. & Comput. Sci., Amsterdam, Netherlands
fDate :
2/1/1988 12:00:00 AM
Abstract :
Single-served, multiqueue systems with cyclic service in discrete time are considered. Nonzero switchover times between consecutive queues are assumed; the service strategies at the various queues may differ. A decomposition for the amount of work in such systems is obtained, leading to an exact expression for a weighted sum of the mean waiting times at the various queues
Keywords :
discrete time systems; probability; protocols; queueing theory; consecutive queues; discrete-time cyclic-service systems; mean waiting times; nonzero switchover times; service strategies; single server multiqueue system; weighted sum; Communication channels; Communication networks; Communication system control; Local area networks; Network servers; Queueing analysis; Testing; Time measurement; Token networks; Workstations;
Journal_Title :
Communications, IEEE Transactions on
