CFP last date
20 December 2024
Reseach Article

MULTI Phase M/G/1 Queue with Bernoulli Feedback and Multiple Server Vacation

by S. Maragatha Sundari, S. Srinivasan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 52 - Number 1
Year of Publication: 2012
Authors: S. Maragatha Sundari, S. Srinivasan
10.5120/8165-1390

S. Maragatha Sundari, S. Srinivasan . MULTI Phase M/G/1 Queue with Bernoulli Feedback and Multiple Server Vacation. International Journal of Computer Applications. 52, 1 ( August 2012), 18-23. DOI=10.5120/8165-1390

@article{ 10.5120/8165-1390,
author = { S. Maragatha Sundari, S. Srinivasan },
title = { MULTI Phase M/G/1 Queue with Bernoulli Feedback and Multiple Server Vacation },
journal = { International Journal of Computer Applications },
issue_date = { August 2012 },
volume = { 52 },
number = { 1 },
month = { August },
year = { 2012 },
issn = { 0975-8887 },
pages = { 18-23 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume52/number1/8165-1390/ },
doi = { 10.5120/8165-1390 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:51:10.924728+05:30
%A S. Maragatha Sundari
%A S. Srinivasan
%T MULTI Phase M/G/1 Queue with Bernoulli Feedback and Multiple Server Vacation
%J International Journal of Computer Applications
%@ 0975-8887
%V 52
%N 1
%P 18-23
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, a multi phase M/G/1queueing system with Bernoulli feedback where the server takes multiple vacation is considered. All the poisson arrivals with mean arrival rate will demand any of the multi essential services. . The service times of the first essential service are assumed to follow a general distribution Bi(v). After the completion of any of the n services, if the customer is dissatisfied he can join the tail of the queue for receiving another regular service with probability p. Otherwise the customer may depart from the system with the probability q=1-p. If there is no customer in the queue, then the server can go for vacation and vacation periods are exponentially distributed with mean vacation time 1/? . On returning from vacation , if the server again founds no customer waiting in the queue, then it again goes for vacation. The server continues to go for vacation until he finds at least one customer in the system. We find the time dependent probability generating function in terms of Laplace transforms and derive explicitly the corresponding steady state results.

References
  1. Disney, R. L. , Mcnickle, C. D. , and Simon, B. 1980. The M/G/1 queue with instantaneous Bernoulli feedback. Naval Research Logist Quart. 27:635–644.
  2. Disney, R. L. 1981. A note on sojourn times in M/G/1 queue with instantaneous Bernoulli feedback. Naval Research Logist Quart. 28:679–684.
  3. Takagi, H. 1991. A Foundation of Performance Evaluation. Vol. 1. Vacation and Priority systems, Part I: Elsevier Science, New York.
  4. Kleinrock, L. 1975. Queueing Systems. Vol. 1. John Wiley, New York.
  5. Choi, B. D. , Kim, B. , and Choi, S. H. 2003. An M/G/1 queue with multiple types of feedback, gated vacations and FCFS policy. Queueing Systems30:1289–1309.
  6. Boxma, O. J. , and Yechiali, U. 1997. An M/G/1 queue with multiple type of feedback and gated vacations. J. Appl. Prob. 34:773–784.
  7. Bertsimas, D. , and Papaconstanantinou, X. 1988. On the steady state solution of the M/C2_a_ b_/S queueing system. Transportation Sciences22:125–138.
  8. Madan, K. C. 1992. An M/G/1 queueing system with compulsory server vacations. Trabajos de Investigacion 7:105–115.
  9. Madan, K. C. 2000. An M/G/1 queue with second optional service. Queueing Systems 34:37–46.
  10. Choudhury, G. 2002. A batch arrival queue with a vacation time under single vacation policy. Computers and Operations Research 29(14):1941–1955.
  11. 11. Choudhury, G. 2003. Some aspects of an M/G/1 queueing system with second optional service. TOP 11(1):141–150.
  12. Choudhury, G. , and Paul, M. 2005. A two phase queueing system with Bernoulli feedback. Information and Management Sciences 16(1):773–784.
  13. Kalyanaraman, R. , and Pazhani Bala Murugan, S. 2008. A single server queue with additional optional service in batches and server vacation. Applied Mathematical Sciences 2:2765–2776.
  14. Krishna Kumar, B. , Vijayakumar, A. , and Arivudainambi, D. 2002. An M/G/1 retrial queueing system with two phase service and preemptiveresume. Ann. Oper. Res. 113:61–79.
  15. Medhi, J. 2002. A single server poisson input queue with a second optional service. Queueing Systems 42:239–242.
  16. Scholl, M. , and Kleinrock, L. 1983. On the M/G/1 queue with rest periods and and certain service three independent queueing disciplines. Oper. Res. 31(4):705–719.
  17. Doshi, B. T. 1986. Queueing systems with vacation—a survey. QueueingSystems 1:29–66.
  18. Keilson, J. , and Servi, L. D. 1986. Oscillating random walk models for GI/G/1vacation systems with Bernoulli schedules. J. Appl. Prob. 23:790–802.
  19. Shanthikumar, J. G. 1988. On the stochastic decomposition in the M/G/1 types queues with generalised server vacations. Oper. Res. 36:566–569.
  20. Cramer, M. 1989. Stationary distributions in a queueing system with vacation times and limited service. Queueing Systems 4:57–68.
  21. Heyman, D. P. 1980. Optical operating polices for M/G/1 queueing systems. Oper. Res. 16:362–382.
  22. 22. Lee, T. T. 1984. M/G/1/N queue with vacation time and exhaustive service discipline. Oper. Res. 32:774–784.
  23. Doshi, B. T. 1985. A note on the stochastic decomposition in a G/G/1queue with vacation or set up times. J. Appl. Prob. 22:419–428.
  24. Fuhrmann, S. W. , and Cooper, R. B. 1985. Stochastic decompositions in an M/G/1 queue with generalised vacations. Oper. Res. 33:1117–1129.
Index Terms

Computer Science
Information Sciences

Keywords

steady state solution transient solution Bernoulli feedback queue multiple vacation