Transient Analysis of Two-Dimensional State M/G/1 Queueing Model with Multiple Vacations and Bernoulli Schedule
|
10.5120/5040-7364 |
Indra and Renu. Article: Transient Analysis of Two-Dimensional State M/G/1 Queueing Model with Multiple Vacations and Bernoulli Schedule. International Journal of Computer Applications 40(13):17-22, February 2012. Full text available. BibTeX
@article{key:article,
author = {Indra and Renu},
title = {Article: Transient Analysis of Two-Dimensional State M/G/1 Queueing Model with Multiple Vacations and Bernoulli Schedule},
journal = {International Journal of Computer Applications},
year = {2012},
volume = {40},
number = {13},
pages = {17-22},
month = {February},
note = {Full text available}
}
Abstract
This paper is concerned with the transient analysis of two-dimensional M/G/1 queueing model with general vacation time based on Bernoulli schedule under multiple vacation policy. As soon as a service gets completed, the server may take a vacation or may continue staying in the system. Whenever no customers are present, after a service completion or a vacation completion, the server always takes a vacation. Laplace transforms of probabilities of exact number of arrivals & departures by a given time t and number of units arrive by time t using supplementary variable technique are obtained. The emphasis in this paper is theoretical but numerical assessment of operational consequences is also given and presented graphically. Finally, some special cases of interest are derived there from.
References
- Alfa,A.S.,(2003), Vacation model in discrete time, Queueing System, Vol.44 (1), pp.5- 30.
- Choudhury, G. (2000), An queueing system with a setup period and a vacation period, ‘Queueing System,’ Vol. 36, pp. 23–38.
- Doshi,B.T.(1986), Queueing systems with vacations-a survey, queueing sys.,Vol.1, pp.29-66.
- Doshi,B.T. (1991), Single server queues with vacations, in: H. Takagi (Ed.), Stochastic Analysis of Computer and Communication Systems, North-Holland, Amsterdam, pp.217–226.
- Indra, Some two-state single server queueing models with vacation or latest arrival run, Ph.D. thesis (1994), Kurukshetra University, Kurukshetra.
- Keilson J. and Servi, L.D., Dynamics of the M/G/1 vacation model, Operations Research, 35(4), 1987, 575-582.
- L.D. Servi, Average delay approximation of M/G/1 cyclic service queue with Bernoulli schedules, IEEE Selected Area of Communication, 4(1986), 813-820.
- Levy, Y. and Yechiali, U., (1975), Utilization of idle time in an M/G/1 queueing system, Management Science, Vol. 22, No. 2, pp. 202-211.
- N. Tian and Z.G. Zhang. (2002). “The Discrete-Time GI/Geo/1 Queue with Multiple Vacations.” Queueing Systems, Vol. 40,pp. 283–294.
- N. Tian and Z.G. Zhang, Vacation Queueing Models: Theory and Applications, Springer, New York 2006.
- Pegden, C.D. and Rosenshine, M. (1982), Some new results for the M/M/1 queue, Mgt Sc., Vol. 28, 821-828 (1982).
- R. B. Cooper, Queues served in Cyclic Order: Waiting Times, The Bell System Tech. J., 49(1970), 399-413.
- R. Ramaswami, L.D. Servi, The busy period of the M/G/1 vacation model with a Bernoulli schedule, Stochastic Models, 4(1988), 507-521.
- Takagi, H. (1991). Queueing Analysis: A Foundation of Performance evaluation, vacation and priority systems, Part 1, North-Holland, Amsterdam.