Research Article
Transient Solution of Two-Dimensional State M/G/1 Queueing Model with Working Vacations
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 15 - Issue 5 |
| Published: February 2011 |
| Authors: Indra, Ruchi |
10.5120/1948-2606
|
Indra, Ruchi . Transient Solution of Two-Dimensional State M/G/1 Queueing Model with Working Vacations. International Journal of Computer Applications. 15, 5 (February 2011), 1-7. DOI=10.5120/1948-2606
@article{ 10.5120/1948-2606,
author = { Indra,Ruchi },
title = { Transient Solution of Two-Dimensional State M/G/1 Queueing Model with Working Vacations },
journal = { International Journal of Computer Applications },
year = { 2011 },
volume = { 15 },
number = { 5 },
pages = { 1-7 },
doi = { 10.5120/1948-2606 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2011
%A Indra
%A Ruchi
%T Transient Solution of Two-Dimensional State M/G/1 Queueing Model with Working Vacations%T
%J International Journal of Computer Applications
%V 15
%N 5
%P 1-7
%R 10.5120/1948-2606
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Transient behaviour of a first-come first-served, two- dimensional state M/G/1 queueing model with working vacation is studied. As soon as the system becomes empty, the server leaves the system and takes vacation for random duration during which it may perform ancillary duty and is called on working vacation. The server works with different service rate rather than completely stopping service during a vacation. Both service times during busy period and vacation period and vacation times are assumed to follow general distribution. The Laplace transform of the probabilities of exact number of arrivals and departure by a given time are obtained. The emphasis in this paper is theoretical but numerical assessment of operational consequences is also given and presented graphically. Finally some particular cases are derived there from.
References
- Baba, Y., (2005), Analysis of a GI/M/1 queue with multiple working vacations Oper. Res. Lett. 33, 201–209.
- Banik, A.D., Gupta, U.C., Pathak, S.S. (2007), On the GI/M/1/N queue with multiple working vacations -analytic analysis and computation Appl. Math. Modell. 31(9), 1701–1710.
- Hubbard J.R., Pegden C.D., and Rosenshine M., (1986), The departure process for the M/M/1 queue, Journal of Applied Probability, Vol. 23, No. 1, (Mar.,1986), pp.249-255.
- Indra, (1994), Some two-state single server queueing models with vacation or latest arrival run, Ph.D. thesis, Kurukshetra University, Kurukshetra.
- Indra and Ruchi, (2009), Transient Analysis of Two-Dimensional M/M/1 Queueing System with working vacations, Journal of Mathematics and System Science, Vol. 5, No. 2, (Dec. 2009) pp. 110-128.
- Kim, J.D., Choi, D.W., Chae, K.C, (2003), Analysis of queue-length distribution of the M/G/1 queue with working vacations In: Hawaii International Conference on Statistics and Related Fields, Hanolulu, Hawaii, June 5-8.
- Li, Ji-hong, and Tian, Nai-shuo (2006), Analysis of the discrete time Geo/Geo/1 queue with single working vacation QTQM, 5, 77-89.
- Liu, Wen-yuan, Xu, Xiu-li, and Tian, Nai-shuo (2006), Stochastic decomposition in the M/M/1 queue with working vacation Operational Research letters, 35, 595-600.
- Pegden, C.D. and Rosenshine, M. (1982), Some new results for the M/M/1 queue, Mgt Sci 28, 821-828 (1982).
- Servi, L.D. and Finn, S.G., (2002), M/M/1 queues with working vacations (M/M/1/WV), Performance Evaluation, Vol. 50, pp 41-52.
- Wu, D., Takagi, H., (2002), M/G/1 queue with multiple working vacations. Perform. Eval. 63(7), 654–681.
Index Terms
Keywords