CFP last date
22 April 2024
Reseach Article

Article:Transient Analysis of Two-Dimensional State Markovian Queuing Model with Multiple Working Vacations and Non-Exhaustive Service

by Indra, Ruchi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 11 - Number 7
Year of Publication: 2010
Authors: Indra, Ruchi
10.5120/1598-2147

Indra, Ruchi . Article:Transient Analysis of Two-Dimensional State Markovian Queuing Model with Multiple Working Vacations and Non-Exhaustive Service. International Journal of Computer Applications. 11, 7 ( December 2010), 1-7. DOI=10.5120/1598-2147

@article{ 10.5120/1598-2147,
author = { Indra, Ruchi },
title = { Article:Transient Analysis of Two-Dimensional State Markovian Queuing Model with Multiple Working Vacations and Non-Exhaustive Service },
journal = { International Journal of Computer Applications },
issue_date = { December 2010 },
volume = { 11 },
number = { 7 },
month = { December },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-7 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume11/number7/1598-2147/ },
doi = { 10.5120/1598-2147 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:00:20.205880+05:30
%A Indra
%A Ruchi
%T Article:Transient Analysis of Two-Dimensional State Markovian Queuing Model with Multiple Working Vacations and Non-Exhaustive Service
%J International Journal of Computer Applications
%@ 0975-8887
%V 11
%N 7
%P 1-7
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In the present paper, Two-dimensional state time dependent probabilities along with some interesting particular cases are obtained for single server Markovian queuing system where the service mechanism is Non-exhaustive i.e. the server may go on vacation even if there are some customers waiting for service and during a vacation (working) period the server is allowed to do an alternative job at a different rate. The interarrival time, service time, working vacation time and availability time of the server are assumed to be exponentially distributed. Sample computational representations of the solution are developed and results of a simple computation are provided 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.
  7. Kumar Vijay, (2007), Two-State Bulk Queueing models with multiple vacations, Ph.D. Thesis, K.U. Kurukshetra.
  8. Pegden, C.D. and Rosenshine, M. (1982), Some new results for the M/M/1 queue, Mgt Sci 28, 821-828 (1982).
  9. 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.
  10. Wu, D., Takagi, H., (2006), M/G/1 queue with multiple working vacations. Perform. Eval. 63(7), 654–681.
Index Terms

Computer Science
Information Sciences

Keywords

Markovian Queueing system Multiple Working vacation Non-Exhaustive Service Laplace transform