Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations

This paper treats the discrete time Geometric/G/1 system with vacations. In this system, after serving all customers in the system, the server will take a random maximum number of vacations before returning to the service mode. The stochastic decomposition property of steady-state queue length and waiting time has been proven. The busy period, vacation mode period, and service mode period distributions are also derived. Several common vacation policies are special cases of the vacation policy presented in this study.

[1]  Robert B. Cooper.  Queues served in cyclic order: Waiting times , 1970, Bell Syst. Tech. J..

[2]  Zhe George Zhang,et al.  Optimal Two-Threshold Policies in an M/G/1 Queue With Two Vacation Types , 1997, Perform. Evaluation.

[3]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[4]  Hisashi Kobayashi,et al.  Queueing Models for Computer Communications System Analysis , 1977, IEEE Trans. Commun..

[5]  Raymond L. Pickholtz,et al.  Guest Editorial: Computer Communications-An Emerging Discipline , 1977, IEEE Trans. Commun..

[6]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[7]  T. Meisling.  Discrete-Time Queuing Theory , 1958 .

[8]  Zhe George Zhang,et al.  The Threshold Policy In An M/G/1 Queue With An Exceptional First Vacation , 1998 .

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

[10]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[11]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[12]  Robert B. Cooper,et al.  Queues served in cyclic order , 1969 .

[13]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[14]  Offer Kella.  The threshold policy in the M/G/1 queue with server vacations , 1989 .