tlThis paper is concerned with a system of two queues, attended by a single server who alternately serves one customer of each queue (if not empty). The server experiences switching times in his transition from one queue to the other. It is shown that the joint stationary queue-Iength distribution, at the instants at which the server becomes available to a queue, can be determined via transformation to a Riemann boundary value problem. The latter problem can be completely solved for general service- and switching-time distributions.
The stationary distributions of the waiting times at both queues, and of the cycle times of the server, are also derived. The results obtained, and in particular the extensive numerical data for moments of waiting times and cycle times, yield insight into the behavior of more general cyclic-service modeIs. Such modeIs are frequenUy used to analyse polling systems.
|Title of host publication||Queueing Theory and its Applications (Liber Amicorum for J.W. Cohen)|
|Editors||O.J. Boxma, R. Syski|
|Place of Publication||Amsterdam|
|Publisher||North-Holland Publishing Company|
|Publication status||Published - 1988|