Abstract
We define and analyze anM/G/1/N vacation model that uses a service discipline that we call theE-limited with limit variation discipline. According to this discipline, the server provides service until either the system is emptied (i.e. exhausted) or a randomly chosen limit ofl customers has been served. The server then goes on a vacation before returning to service the queue again. The queue length distribution and the Laplace-Stieltjes transforms of the waiting time, busy period and cycle time distributions are found. Further, an expression for the mean waiting time is developed. Several previously analyzed service disciplines, including Bernoulli scheduling, nonexhaustive service and limited service, are special cases of the general varying limit discipline that is analyzed in this paper.
Similar content being viewed by others
References
C. Blondia, A finite capacity multi-queueing system with priorities and with repeated server vacations, Queueing Systems 5(1989)313–330.
B.T. Doshi, Queueing system with vacations — a survey, Queueing Systems 1(1986)29–66.
B.T. Doshi, Single server queues with vacations, in:Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (Elsevier/North-Holland, 1990).
D. Everitt, An approximation procedure for cyclic service queues with limited service, in:Performance of Distributed and Parallel Systems, ed. T. Hasegawa, H. Takagi and Y. Takahashi (Elsevier/North-Holland, 1989).
S.W. Fuhrmann and Y.T. Wang, Analysis of cyclic service systems with limited service: Bounds and approximations, Perf. Eval. 9(1988)35–54.
J. Keilson and L.D. Servi, Oscillating random walk models forGI/G/1 vacation systems with Bernoulli schedules, J. Appl. Prob. 23(1986)790–802.
L. Kleinrock,Queueing Systems, Vol. 1 (Wiley, New York, 1975).
M. Kramer, Stationary distributions in a queueing system with vacation times and limited service, Queueing Systems 4(1989)57–68.
R.O. LaMaire, An M/G/1 vacation model of an FDDI station, IEEE J. Sel. Areas CommunSAC-9(1991)257–264.
R.O. LaMaire, AnM/G/1/N vacation model with varying E-limited service discipline, IBM Research Report RC 16554, 12/90.
R.O. LaMaire, AnM/G/1/N vacation model with varying G-limited service discipline, IBM Research Report RC 17275, 8/91.
T.T. Lee,M/G/1/N queue with vacation time and exhaustive service discipline, Oper. Res. 32(1984) 774–784.
T.T. Lee,M/G/1/N queue with vacation time and limited service discipline, Perf. Eval. 9(1989) 181–190.
K.K. Leung, Cyclic-service systems with probabilistically-limited service, IEEE J. Sel. Areas Commun. SAC-9(1991)185–193.
J. Loris-Teghem, Vacation policies in anM/G/1 type queueing system with finite capacity, Queueing Systems 3(1988)41–52.
L.W. Miller, A note on the busy period of anM/G/1 finite queue, Oper. Res. 23(1975)1179–1182.
S.M. Ross,Stochastic Processes (Wiley, New York, 1983).
L.D. Servi, Average delay approximation ofM/G/1 cyclic service queues with Bernoulli schedules, IEEE J. Sel. Areas Commun. SAC-4(1986)813–822. (Correction in IEEE J. Sel. Areas Commun. SAC-5(1987)547).
H. Takagi,Queueing Analysis, Vol. 1: Vacation and Priority Systems, Part 1 (Elsevier/North-Holland, 1991).
H.C. Tijms,Stochastic Modelling and Analysis: A Computational Approach (Wiley, New York, 1986).
R.W. Wolff, Poisson arrivals see time averages, Oper. Res. 30(1982)223–231.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
LaMaire, R.O. M/G/1/N vacation model with varying E-limited service discipline. Queueing Syst 11, 357–375 (1992). https://doi.org/10.1007/BF01163861
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01163861