Recursive solution of queue length distribution for Geo/G/1 queue with single server vacation and variable input rate

In this paper we consider discrete time Geo/G/1 queue with single server vacation and variable input rate. Using renewal process, probability decomposition technique and u-transform, we derive the recursive expressions of the queue length distributions at epochs n^-,n^+, and n. The results obtained in this paper indicate that the equilibrium queue length distribution no longer follows the stochastic decomposition discipline. Furthermore we derive the important relations between equilibrium queue length distributions at different epochs (n^-,n^+,n).

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

[2]  Leslie D. Servi,et al.  M/M/1 queues with working vacations (M/M/1/WV) , 2002, Perform. Evaluation.

[3]  Zhisheng Niu,et al.  A vacation queue with setup and close-down times and batch Markovian arrival processes , 2003, Perform. Evaluation.

[4]  Vidhyacharan Bhaskar,et al.  Modeling a supply chain using a network of queues , 2010 .

[5]  Hideaki Takagi,et al.  M/G/1 queue with multiple working vacations , 2006, Perform. Evaluation.

[6]  Kin K. Leung,et al.  Analysis of a discrete-time queueing system with time-limited service , 1994, Queueing Syst. Theory Appl..

[7]  E. I. Jury,et al.  Theory and application of the z-transform method , 1965 .

[8]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[9]  J. Stengård,et al.  Concordance for Type 1 (insulin-dependent) and Type 2 (non-insulin-dependent) diabetes mellitus in a population-based cohort of twins in Finland , 1992, Diabetologia.

[10]  K. Bharath-Kumar,et al.  Discrete-Time Queueing Systems and Their Networks , 1980, IEEE Trans. Commun..

[11]  N. Tian,et al.  Analysis of the Discrete Time Geo/Geo/1 Queue with Single Working Vacation , 2008 .

[12]  Jeffrey J. Hunter,et al.  Mathematical techniques of applied probability , 1985 .

[13]  Yinghui Tang,et al.  Transient Queue Size Distribution Solution of Geom / G / 1 Queue with Feedback-A Recursive Method , 2009, J. Syst. Sci. Complex..