CFP last date
20 January 2025
Reseach Article

Transient Solution of Two-Dimensional State M/G/1 Queueing Model with Working Vacations

by Indra, Ruchi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 15 - Number 5
Year of Publication: 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 },
issue_date = { February 2011 },
volume = { 15 },
number = { 5 },
month = { February },
year = { 2011 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume15/number5/1948-2606/ },
doi = { 10.5120/1948-2606 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:03:19.463900+05:30
%A Indra
%A Ruchi
%T Transient Solution of Two-Dimensional State M/G/1 Queueing Model with Working Vacations
%J International Journal of Computer Applications
%@ 0975-8887
%V 15
%N 5
%P 1-7
%D 2011
%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
  1. Baba, Y., (2005), Analysis of a GI/M/1 queue with multiple working vacations Oper. Res. Lett. 33, 201–209.
  2. 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.
  3. 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.
  4. Indra, (1994), Some two-state single server queueing models with vacation or latest arrival run, Ph.D. thesis, Kurukshetra University, Kurukshetra.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. Pegden, C.D. and Rosenshine, M. (1982), Some new results for the M/M/1 queue, Mgt Sci 28, 821-828 (1982).
  10. 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.
  11. Wu, D., Takagi, H., (2002), M/G/1 queue with multiple working vacations. Perform. Eval. 63(7), 654–681.
Index Terms

Computer Science
Information Sciences

Keywords

M/G/1 queue Working vacation Two-dimensional state model Laplace Transform