Relating polling models with zero and nonzero switchover times

We consider a system ofN queues served by a single server in cyclic order. Each queue has its own distinct Poisson arrival stream and its own distinct general service-time distribution (asymmetric queues), and each queue has its own distinct distribution of switchover time (the time required for the server to travel from that queue to the next). We consider two versions of this classical polling model: In the first, which we refer to as the zero-switchover-times model, it is assumed that all switchover times are zero and the server stops traveling whenever the system becomes empty. In the second, which we refer to as the nonzero-switchover-times model, it is assumed that the sum of all switchover times in a cycle is nonzero and the server does not stop traveling when the system is empty. After providing a new analysis for the zero-switchover-times model, we obtain, for a host of service disciplines, transform results that completely characterize the relationship between the waiting times in these two, operationally-different, polling models. These results can be used to derive simple relations that express (all) waiting-time moments in the nonzero-switchover-times model in terms of those in the zero-switchover-times model. Our results, therefore, generalize corresponding results for the expected waiting times obtained recently by Fuhrmann [Queueing Systems 11 (1992) 109—120] and Cooper, Niu, and Srinivasan [to appear in Oper. Res.].

[1]  Steve W. Fuhrmann,et al.  A decomposition result for a class of polling models , 1992, Queueing Syst. Theory Appl..

[2]  Hideaki Takagi,et al.  Queueing analysis of polling models: progress in 1990-1994 , 1998 .

[3]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[4]  Robert B. Cooper Queues served in cyclic order: Waiting times , 1970, Bell Syst. Tech. J..

[5]  Lajos Takács,et al.  A Single-Server Queue with Poisson Input , 1962 .

[6]  Leonard Kleinrock,et al.  Polling Systems with Zero Switch-Over Periods: A General Method for Analyzing the Expected Delay , 1991, Perform. Evaluation.

[7]  Martin Eisenberg,et al.  Queues with Periodic Service and Changeover Time , 1972, Oper. Res..

[8]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[9]  P. J. Kuehn,et al.  Multiqueue systems with nonexhaustive cyclic service , 1979, The Bell System Technical Journal.

[10]  Martin Eisenberg,et al.  The polling system with a stopping server , 1994, Queueing Syst. Theory Appl..

[11]  Robert B. Cooper,et al.  Queues served in cyclic order , 1969 .

[12]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[13]  Mandyam M. Srinivasan,et al.  A Decomposition Theorem for Polling Models: The Switchover Times are Effectively Additive , 1996, Oper. Res..

[14]  Mandyam M. Srinivasan,et al.  Descendant set: an efficient approach for the analysis of polling systems , 1994, IEEE Trans. Commun..

[15]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[16]  M. Neuts,et al.  Introduction to Queueing Theory (2nd ed.). , 1983 .

[17]  Shaler Stidham,et al.  The Relation between Customer and Time Averages in Queues , 1980, Oper. Res..