We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 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

Transient Analysis of Two-Dimensional State M/G/1 Queueing Model with Multiple Vacations and Bernoulli Schedule

by Indra, Renu
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 40 - Number 13
Year of Publication: 2012
Authors: Indra, Renu
10.5120/5040-7364

Indra, Renu . Transient Analysis of Two-Dimensional State M/G/1 Queueing Model with Multiple Vacations and Bernoulli Schedule. International Journal of Computer Applications. 40, 13 ( February 2012), 17-22. DOI=10.5120/5040-7364

@article{ 10.5120/5040-7364,
author = { Indra, Renu },
title = { Transient Analysis of Two-Dimensional State M/G/1 Queueing Model with Multiple Vacations and Bernoulli Schedule },
journal = { International Journal of Computer Applications },
issue_date = { February 2012 },
volume = { 40 },
number = { 13 },
month = { February },
year = { 2012 },
issn = { 0975-8887 },
pages = { 17-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume40/number13/5040-7364/ },
doi = { 10.5120/5040-7364 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:27:58.898024+05:30
%A Indra
%A Renu
%T Transient Analysis of Two-Dimensional State M/G/1 Queueing Model with Multiple Vacations and Bernoulli Schedule
%J International Journal of Computer Applications
%@ 0975-8887
%V 40
%N 13
%P 17-22
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Alfa,A.S.,(2003), Vacation model in discrete time, Queueing System, Vol.44 (1), pp.5- 30.
  2. Choudhury, G. (2000), An queueing system with a setup period and a vacation period, ‘Queueing System,’ Vol. 36, pp. 23–38.
  3. Doshi,B.T.(1986), Queueing systems with vacations-a survey, queueing sys.,Vol.1, pp.29-66.
  4. 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.
  5. Indra, Some two-state single server queueing models with vacation or latest arrival run, Ph.D. thesis (1994), Kurukshetra University, Kurukshetra.
  6. Keilson J. and Servi, L.D., Dynamics of the M/G/1 vacation model, Operations Research, 35(4), 1987, 575-582.
  7. 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.
  8. 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.
  9. N. Tian and Z.G. Zhang. (2002). “The Discrete-Time GI/Geo/1 Queue with Multiple Vacations.” Queueing Systems, Vol. 40,pp. 283–294.
  10. N. Tian and Z.G. Zhang, Vacation Queueing Models: Theory and Applications, Springer, New York 2006.
  11. Pegden, C.D. and Rosenshine, M. (1982), Some new results for the M/M/1 queue, Mgt Sc., Vol. 28, 821-828 (1982).
  12. R. B. Cooper, Queues served in Cyclic Order: Waiting Times, The Bell System Tech. J., 49(1970), 399-413.
  13. 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.
  14. Takagi, H. (1991). Queueing Analysis: A Foundation of Performance evaluation, vacation and priority systems, Part 1, North-Holland, Amsterdam.
Index Terms

Computer Science
Information Sciences

Keywords

Two-dimensional queueing model Multiple Vacation Bernoulli Schedule Non-Markovian queue Supplementary variable technique.

Powered by PhDFocusTM