DocumentCode
1043874
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
Volume
36
Issue
2
fYear
1988
fDate
2/1/1988 12:00:00 AM
Firstpage
164
Lastpage
170
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.2746
Filename
2746
Link To Document