Transient analysis of cycle lengths in cyclic polling systems

We consider cyclic polling models with gated or globally gated service, and study the transient behavior of all cycle lengths. Our aim is to analyze the dependency structure between the different cycles, as this is an intrinsic property making polling models challenging to analyze. Moreover, the cycle structure is related to the output of a polling model and the current analysis may be useful to study networks of polling models. In addition, transient performance is of great interest in systems where disruptions or breakdowns may occur, leading to excessive cycle lengths. The time to recover from such events is a primary performance measure. For the analysis we assume that the distribution of the first cycle (globally gated) or N residence times (gated), where N is the number of queues, is known and that the arrivals are Poisson. The joint LaplaceStieltjes transform (LST) of all x subsequent cycles (globally gated) or all x>N subsequent residence times (gated) is expressed in terms of the LST of the first cycle. From this joint LST, we derive first and second moments and correlation coefficients between different cycles. Finally, a heavy-tailed first cycle length or the heavy-traffic regime provides additional insights into the time-dependent behavior.

[1]  Uri Yechiali Analysis and Control of Poling Systems , 1993, Performance/SIGMETRICS Tutorials.

[2]  Onno Boxma,et al.  A globally gated polling system with server interruptions, and applications to the repairman problem , 1992 .

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

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

[5]  Q. Deng,et al.  A Two‐Queue Polling Model with Regularly Varying Service and/or Switchover Times , 2003 .

[6]  Hong Linh Truong,et al.  Mean-delay approximation for cyclic-service queueing systems , 1983, Perform. Evaluation.

[7]  Onno Boxma,et al.  On a queueing model with service interruptions , 2006 .

[8]  Onno Boxma,et al.  On a generic class of lÉvy-driven vacation models , 2007 .

[9]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

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

[11]  Frank E. Grubbs,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

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

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

[14]  Onno J. Boxma,et al.  The busy period in the fluid queue , 1998, SIGMETRICS '98/PERFORMANCE '98.

[15]  N. Bingham,et al.  Asymptotic properties of supercritical branching processes I: The Galton-Watson process , 1974, Advances in Applied Probability.