Polling systems with simultaneous arrivals

The authors analyze polling systems with multiple types of simultaneous arrivals, namely, batches of customers may arrive at the different queues at an arrival epoch. The authors consider cyclic polling systems with N queues, general service time distribution in each queue, and general switchover times. For both the exhaustive and the gated service disciplines the authors derive the necessary equations for computing the N expected waiting time figures. A pseudo conservation law for these system is also derived. The authors compare several special cases of the correlated arrivals polling system, discuss the computational aspects of the numerical method, and examine the applicability of the analysis to other polling systems. >

[1]  Michael J. Ferguson.  Mean waiting time for a token ring with station dependent overheads , 1986 .

[2]  Izhak Rubin,et al.  Message Delay Analysis for Polling and Token Multiple-Access Schemes for Local Communication Networks , 1983, IEEE J. Sel. Areas Commun..

[3]  Onno Boxma,et al.  Pseudo-conservation laws in cyclic-service systems , 1986 .

[4]  Hideaki Takagi.  Mean Message Waiting Times in Symmetric Multi-Queue Systems with Cyclic Service , 1985, Perform. Evaluation.

[5]  E. Newhall,et al.  A Simplified Analysis of Scan Times in an Asymmetrical Newhall Loop with Exhaustive Service , 1977, IEEE Trans. Commun..

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

[7]  Bernd Meister,et al.  Waiting Lines and Times in a System with Polling , 1974, JACM.

[8]  G. Boyd Swartz.  Polling in a Loop System , 1980, JACM.

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

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

[11]  D. Sarkar,et al.  Expected waiting time for nonsymmetric cyclic queueing systems—exact results and applications , 1989 .

[12]  Hanoch Levy.  Delay Computation and Dynamic Behavior of Non-Symmetric Polling Systems , 1989, Perform. Evaluation.

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

[14]  Kym Watson,et al.  Performance Evaluation of Cyclic Service Strategies - A Survey , 1984, International Symposium on Computer Modeling, Measurement and Evaluation.

[15]  H. Levy,et al.  Polling systems with correlated arrivals , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Michael J. Ferguson,et al.  Exact Results for Nonsymmetric Token Ring Systems , 1985, IEEE Trans. Commun..

[17]  Jin-Fu Chang,et al.  Polling of two queues with synchronized correlated inputs and zero walktime , 1989 .

[18]  S. W Fuhrmann,et al.  Symmetric queues served in cyclic order , 1985 .

[19]  Izhak Rubin,et al.  Polling with a General-Service Order Table , 1987, IEEE Trans. Commun..

[20]  H. Kushner.  Introduction to stochastic control , 1971 .

[21]  Leonard Kleinrock,et al.  The Analysis of Random Polling Systems , 1988, Oper. Res..