[KSCI] Korea Science Citation Index Service

A TRIAL SOLUTION APPROACH TO THE GI/M/1 QUEUE WITH N-POLICY AND EXPONENTIAL VACATIONS

Chae, Kyung-Chul (Department of Industrial Engineering, KAIST)
Lee, Sang-Min (Department of Industrial Engineering, KAIST)
Kim, Nam-Ki (Department of Industrial Engineering, Chonnam National University)
Kim, Jin-Dong (JP Morgan Chase Bank)
Lee, Ho-Woo (Department of System Management Engineering, Sungkyunkwan University)

Publication Information

Journal of the Korean Statistical Society / v.33, no.3, 2004 , pp. 283-298 More about this Journal

Abstract

We present a trial solution approach to GI/M/l queues with generalized vacations. Specific types of generalized vacations we consider are N -policy and a combination of N-policy and exponential multiple vacations. Discussions about how to find trial solutions are given.

Keywords

GI/M/l; N-policy; multiple vacations; regenerative process; queue length;

Citations & Related Records

Reference

1	KARAESMEN, F. AND GUPTA, S. M. (1996). 'The finite capacity GI/M/1 queue with server vacations', Journal of the Operation Research Society, 47, 817-828 DOI
2	KE, J. C. (2003). 'The analysis of a general input queue with N policy and exponential vacations', Queueing Systems, 45, 135-160 DOI ScienceOn
3	TAKAGI, H. (1993). Queueing Analysis, Vol. 2, North-Holland, Amsterdam
4	TIAN, N., ZHANG, D. Q. AND CAO, C. X. (1989). 'The GI/M/1 queue with exponential vacations', Queueing Systems, 5, 331-344 DOI
5	WOLFF, R. W. (1982). 'Poisson arrivals see time averages', Operations Research, 30, 223-231 DOI ScienceOn
6	CHOI, B. D. AND HAN, D. H. (1994). 'G/ $M^a^,^b$ /1 queues with server vacations', Journal of the Operation Research Society of Japan, 37, 171-181 DOI
7	EL-TAHA, M. AND STIDHAM JR., S. S. (1999). Sample-Path Analysis of Queueing Systems, Kluwer Academic Publishers, Boston
8	DANIEL, J. K. AND KRISHNAMOORTHY, K. (1986). 'A GI/M/1 queue with rest periods', Optimization, 17, 535-543 DOI ScienceOn
9	GROSS, D. AND HARRIS, C. M. (1985). Fundamentals of Queueing Theory, 2nd ed., John Wiley & Sons, New York
10	CHOI, B. D. AND PARK, K. K. (1991). 'A G/M/1 vacation model with exhaustive server', Communications of the Korean Mathematical Society, 6, 267-281
11	WOLFF, R. W. (1989). Stochastic Modeling and the Theory of Queues, Prentice-Hall, Englewood Cliffs, New Jersey
12	TIAN, N. AND ZHANG, Z. G. (2003). 'Stationary distribution of GI/M/c queue with PH type vacations', Queueing Systems, 44, 183-202 DOI ScienceOn
13	KE, J. C. AND WANG, K. H. (2002). 'A recursive method for the N Policy G/M/1 queueing system with finite capacity', European Journal of Operation Research, 142, 577-594 DOI ScienceOn
14	TIAN, N. AND ZHANG, Z. G. (2002). 'The discrete-time GI/Geo/1 queue with multiple vacations', Queueing Systems, 40, 283-294 DOI ScienceOn
15	DOSHI, B. T. (1986). 'Queueing systems with vacation-a survey', Queueing Systems, 1, 29-66 DOI
16	TAKAGI, H. (1991). Queueing Analysis, Vol. 1, North-Holland, Amsterdam
17	ZHANG, Z. G. AND TIAN, N. (2004). 'The N threshold policy for the GI/M/1 queue', Operations Research Letters, 32, 77-84 DOI ScienceOn
18	Ross, S. M. (1997). Introduction to Probability Models, 6th ed., Academic Press, San Diego