CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by Indra, Ruchi
journal cover thumbnail

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

Powered by PhDFocusTM