Heavy traffic analysis of a polling model with retrials and glue periods

Abstract We present a heavy traffic analysis of a single-server polling model, with the special features of retrials and glue periods. The combination of these features in a polling model typically occurs in certain optical networking models, and in models where customers have a reservation period just before their service period. Just before the server arrives at a station there is some deterministic glue period. Customers (both new arrivals and retrials) arriving at the station during this glue period will be served during the visit of the server. Customers arriving in any other period leave immediately and will retry after an exponentially distributed time. As this model defies a closed-form expression for the queue length distributions, our main focus is on their heavy-traffic asymptotics, both at embedded time points (beginnings of glue periods, visit periods, and switch periods) and at arbitrary time points. We obtain closed-form expressions for the limiting scaled joint queue length distribution in heavy traffic. We show that these results can be used to accurately approximate the performance of the system for the complete spectrum of load values by use of interpolation approximations.

[1]  Robert D. van der Mei,et al.  Towards a unifying theory on branching-type polling systems in heavy traffic , 2007, Queueing Syst. Theory Appl..

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

[3]  R. D. van der Mei,et al.  Polling Systems with Periodic Server Routeing in Heavy Traffic: Distribution of the Delay , 2003 .

[4]  Onno J. Boxma,et al.  Vacation and Polling Models with Retrials , 2014, EPEW.

[5]  M. Zedek Continuity and location of zeros of linear combinations of polynomials , 1965 .

[6]  Robert D. van der Mei,et al.  Applications of polling systems , 2011, ArXiv.

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

[8]  Hideaki Takagi,et al.  Analysis and Application of Polling Models , 2000, Performance Evaluation.

[9]  M. Quine,et al.  The multitype Galton-Watson process with ρ near 1 , 1972 .

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

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

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

[13]  J. L. Dorsman,et al.  A New Method for Deriving Waiting-Time Approximations in Polling Systems with Renewal Arrivals , 2011 .

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

[15]  Hanoch Levy Binomial-gated service: a method for effective operation and optimization of polling systems , 1991, IEEE Trans. Commun..

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

[17]  V. M. Vishnevskii,et al.  Mathematical methods to study the polling systems , 2006 .

[18]  Bara Kim,et al.  Performance analysis of polling systems with retrials and glue periods , 2017, Queueing Syst. Theory Appl..

[19]  Martin I. Reiman,et al.  Some diffusion approximations with state space collapse , 1984 .

[20]  A. Schweinsberg,et al.  Tunable all-optical delays via Brillouin slow light in an optical fiber , 2005, (CLEO). Conference on Lasers and Electro-Optics, 2005..

[21]  Ivo J. B. F. Adan,et al.  Closed-form waiting time approximations for polling systems , 2011, Perform. Evaluation.

[22]  Hideaki Takagi,et al.  Application of Polling Models to Computer Networks , 1991, Comput. Networks ISDN Syst..

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

[24]  P. Lancaster On eigenvalues of matrices dependent on a parameter , 1964 .

[25]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[26]  David Williams,et al.  Probability with Martingales , 1991, Cambridge mathematical textbooks.

[27]  Onno J. Boxma,et al.  Analysis and optimization of vacation and polling models with retrials , 2015, Perform. Evaluation.