Polling Systems with Switch-over Times under Heavy Load: Moments of the Delay

Consider an asymmetric cyclic polling system with general service-time and switch-over time distributions, and with general mixtures of exhaustive and gated service, in heavy traffic. We obtain explicit expressions for all moments of the steady-state delay at each of the queues, under heavy-traffic scalings. The expressions are strikingly simple: they depend on only a few system parameters, and moreover, can be expressed as finite products of simple known terms. The exact results provide new and useful insights into the behavior of polling systems in heavy traffic. In addition, the results suggest simple and fast approximations for the moments of the delay in stable polling systems. Numerical experiments demonstrate the usefulness of the approximations for moderately and heavily loaded systems.

[1]  Mandyam M. Srinivasan,et al.  The individual station technique for the analysis of cyclic polling systems , 1996 .

[2]  Robert D. van der Mei,et al.  Distribution of the Delay in Polling Systems in Heavy Traffic , 1999, Perform. Evaluation.

[3]  Mandyam M. Srinivasan,et al.  Setups in polling models: does it make sense to set up if no work is waiting? , 1999, Journal of Applied Probability.

[4]  Ward Whitt,et al.  Computing transient and steady-state distributions in polling models by numerical transform inversion , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[5]  Lawrence M. Wein,et al.  Dynamic Scheduling of a Two-Class Queue with Setups , 2011, Oper. Res..

[6]  R. D. van der Mei,et al.  Delay in polling systems with large switch-over times , 1999 .

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

[8]  Robert D. van der Mei,et al.  Polling systems in heavy traffic: Higher moments of the delay , 1999, Queueing Syst. Theory Appl..

[9]  Edward G. Coffman,et al.  Polling Systems in Heavy Traffic: A Bessel Process Limit , 1998, Math. Oper. Res..

[10]  Robert D. van der Mei,et al.  Optimization of Polling Systems with Bernoulli Schedules , 1995, Perform. Evaluation.

[11]  Jacques Resing,et al.  Polling systems and multitype branching processes , 1993, Queueing Syst. Theory Appl..

[12]  Ward Whitt,et al.  Computing Distributions and Moments in Polling Models by Numerical Transform Inversion , 1996, Perform. Evaluation.

[13]  Seiya Kudoh,et al.  SECOND MOMENTS OF THE WAITING TIME IN SYMMETRIC POLLING SYSTEMS , 2000 .

[14]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[15]  Onno Boxma,et al.  The single server queue : heavy tails and heavy traffic , 2000 .

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

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

[18]  Robert D. van der Mei,et al.  Polling systems in heavy traffic: Exhaustiveness of service policies , 1997, Queueing Syst. Theory Appl..

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

[20]  Kin K. Leung,et al.  Cyclic-Service Systems with Probabilistically-Limited Service , 1991, IEEE J. Sel. Areas Commun..

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

[22]  Robert D. van der Mei.  Delay in polling systems in heavy traffic , 1998 .

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

[24]  M. Reiman,et al.  Polling Systems with Zero Switchover Times: A Heavy-Traffic Averaging Principle , 1995 .

[25]  Dirk P. Kroese.  HEAVY TRAFFIC ANALYSIS FOR CONTINUOUS POLLING MODELS , 1995 .

[26]  Sem C. Borst,et al.  Polling Models With and Without Switchover Times , 1997, Oper. Res..

[27]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[28]  Mandyam M. Srinivasan,et al.  Relating polling models with zero and nonzero switchover times , 1995, Queueing Syst. Theory Appl..

[29]  Henry M. Levy,et al.  Customer Delay in Very Large Multi-Queue Single-Server Systems , 1996, Perform. Evaluation.

[30]  R. D. van der Mei,et al.  Expected delay analysis of polling systems in heavy traffic , 1998, Advances in Applied Probability.