Analysis of multiple-server polling systems by means of the power-series algorithm

We consider a polling model with multiple servers, each of which visits the queues according to its own service order table. In general, such a model is not tractable by means of analytical techniques. In this paper, we show how the model can be analyzed by the power-series algorithm (PSA), a tool for the numerical evaluation and optimization of the performance of a broad class of multi-queue models. Various numerical experiments with the PSA are performed, providing new insights into the behavior of multiple-server polling systems

[1]  G. F. Newell,et al.  An analysis of elevator operation in moderate height buildings—II , 1982 .

[2]  Gideon Weiss,et al.  Dynamic priority rules when polling with multiple parallel servers , 1992, Oper. Res. Lett..

[3]  Marco Ajmone Marsan,et al.  Analysis of symmetric nonexhaustive polling with multiple servers , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[4]  J. P. C. Blanc.  An algorithmic solution of polling models with limited service disciplines , 1992, IEEE Trans. Commun..

[5]  Paul E. Wright,et al.  GATED, EXHAUSTIVE, PARALLEL SERVICE , 1992 .

[6]  Wayne M. Loucks,et al.  Short-Packet Transfer Performance in Local Area Ring Networks , 1985, IEEE Transactions on Computers.

[7]  Sid Browne,et al.  Parallel Service with Vacations , 1995, Oper. Res..

[8]  Marco Ajmone Marsan,et al.  Cycles and waiting times in symmetric exhaustive and gated multiserver multiqueue systems , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[9]  Marco Ajmone Marsan,et al.  Multiserver multiqueue systems with limited service and zero walk time , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[10]  Marco Ajmone Marsan,et al.  GSPN Models of Markovian Multiserver Multiqueue Systems , 1990, Perform. Evaluation.

[11]  J. P. C. Blanc,et al.  Performance Analysis and Optimization with the Power-Series Algorithm , 1993, Performance/SIGMETRICS Tutorials.

[12]  Ignas G. Niemegeers,et al.  Performance analysis of slotted ring protocols in HSLANs , 1988, IEEE J. Sel. Areas Commun..

[13]  Moshe Sidi,et al.  Dominance relations in polling systems , 1990, Queueing Syst. Theory Appl..

[14]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

[15]  D. Stoyan.  Some bounds for many-server systems GI/G/s , 1974 .

[16]  J. P. C. Blanc.  A numerical approach to cyclic-service queueing models , 1990, Queueing Syst. Theory Appl..

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

[18]  Christine Fricker,et al.  Monotonicity and stability of periodic polling models , 1994, Queueing Syst. Theory Appl..

[19]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

[20]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[21]  Laxmi N. Bhuyan,et al.  Approximate Analysis of Single and Multiple Ring Networks , 1989, IEEE Trans. Computers.

[22]  Marcel F. Neuts,et al.  A Markovian Queue with N Servers Subject to Breakdowns and Repairs , 1979 .

[23]  Uri Yechiali,et al.  AnM/M/s Queue with Servers''Vacations , 1976 .

[24]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[25]  Edward P. C. Kao,et al.  Analyses of an M/M/N/ queue with server's vacations , 1991 .

[26]  V. C. Hamacher,et al.  Approximate Analysis of Non-Exhautive Multiserver Polling Systems with Applications to Local Area Networks , 1989, Comput. Networks.

[27]  Jon G. Kuhl,et al.  An Integrated Approach to Distributed Demand Assignment in Multiple-Bus Local Networks , 1989, IEEE Trans. Computers.

[28]  J. P. C. Blanc.  Performance evaluation of polling systems by means of the power-series algorithm , 1992, Ann. Oper. Res..

[29]  Sem C. Borst,et al.  Polling systems with multiple coupled servers , 1995, Queueing Syst. Theory Appl..