Rb. Cooper et al., A DECOMPOSITION THEOREM FOR POLLING MODELS - THE SWITCHOVER TIMES AREEFFECTIVELY ADDITIVE, Operations research, 44(4), 1996, pp. 629-633
Citations number
37
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
We consider the classical polling model: queues served in cyclic order
with either exhaustive or gated service, each with its own distinct P
oisson arrival stream, service-time distribution, and switchover-time
(the server's travel time from that queue to the next) distribution. T
raditionally, models with zero switchover times (the server travels at
infinite speed) and nonzero switchover times have been considered sep
arately because of technical difficulties reflecting the fact that in
the latter case the mean cycle time approaches zero as the travel spee
d approaches infinity. We argue that the zero-switchover-times model i
s the more fundamental model: the mean waiting times in the nonzero-sw
itchover-times model decompose (reminiscent of vacation models) into a
sum of two terms, one being a simple function of the sum of the mean
switchover times, and the other the mean waiting time in a ''correspon
ding'' model obtained from the original by setting the switchover time
s to zero and modifying the service-time variances. This generalizes a
recent result of S. W. Fuhrmann for the case of constant switchover t
imes, where no variance modification is necessary. The effect of these
studies is to reduce computation and to improve theoretical understan
ding of polling models.