CFP last date
20 January 2025
Reseach Article

M[x]/G/1 Queue with Two Phase of Service and Optional Server Vacation

by G.  Ayyappan, A. Muthu Ganapathi Subramanian, K. Sathiya
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 66 - Number 6
Year of Publication: 2013
Authors: G.  Ayyappan, A. Muthu Ganapathi Subramanian, K. Sathiya
10.5120/11086-6033

G.  Ayyappan, A. Muthu Ganapathi Subramanian, K. Sathiya . M[x]/G/1 Queue with Two Phase of Service and Optional Server Vacation. International Journal of Computer Applications. 66, 6 ( March 2013), 4-10. DOI=10.5120/11086-6033

@article{ 10.5120/11086-6033,
author = { G.  Ayyappan, A. Muthu Ganapathi Subramanian, K. Sathiya },
title = { M[x]/G/1 Queue with Two Phase of Service and Optional Server Vacation },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 66 },
number = { 6 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 4-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume66/number6/11086-6033/ },
doi = { 10.5120/11086-6033 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:21:37.678037+05:30
%A G.  Ayyappan
%A A. Muthu Ganapathi Subramanian
%A K. Sathiya
%T M[x]/G/1 Queue with Two Phase of Service and Optional Server Vacation
%J International Journal of Computer Applications
%@ 0975-8887
%V 66
%N 6
%P 4-10
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper we analyze a single server queue with batch arrival Poisson input, two heterogeneous service with different general (arbitrary) service time distributions and two phase (compulsory and optional) server vacations with general (arbitrary) vacation period. The first phase of service is essential for all customers, as soon as the first service of a customer is completed, then with probability ?, he may opt for the second service or else with probability (1- ?), he leaves the system. After completion of each service, the server will take compulsory vacation. The vacation period of the server has two heterogeneous phases. However, after returning from first compulsory vacation the server may take one more optional vacation with probability p or return back to the system with probability (1- p). No server can take more than two vacations at a time. The probability generating function for the number of customers in the queue is found using the supplementary variable technique. The mean number of customers and the mean waiting time in the queue also found. Some particular cases are discussed. Numerical results are also obtained.

References
  1. Baba . Y, "On the M[x]/G/1 Queue with Vacation Time," Operations Research Letters, Vol. 5, No. 2, 1986, pp. 93- 98.
  2. Badamchi Zadeh . A, "An M[x]/(G1, G2)/1/G(BS)Vs with Optional Second Services and Admissibility Restricted," International journal of Information and Management Sciences, Vol. 20, 2009, pp. 305-316.
  3. Badamchi Zadeh. A and Shahkar . G. H, A two phase queue system with Bernoulli feedback and Bernoulli schedule server vacation, Information and Management science, Vol. 19, 2008, 329- 338.
  4. Choudhury . G, some aspects of an M/G/1 queueing system with second optional service, Vol. 11, No. 1, 2003, 141-150.
  5. Choudhury . G, A batch arrival queue with a vacation time under single vacation policy, Computers and Operations Research, Vol. 29, No. 14, 2002, 1941-1955.
  6. Choudhury. G and Madan . K. C, a two stage batch arrival queueing system with a modified Bernoulli schedule vacation under N-policy, Mathematics and Computer Modeling,Vol. 42, 2005, 71-85.
  7. Choudhury . G and Paul . M, A two phase queueing system with Bernoulli feedback, Information and Management Sciences, Vol. 16, No. 1, 2005, 773-784.
  8. Doshi B. T, "Queueing Systems with Vacations–a Survey,"Queueing System, Vol. 1, No. 1, 1986, pp. 29-66.
  9. Kalyanaraman . R and Pazhani Bala Murugan . S, A single server queue with additional optional service in batches and server vacation, Applied Mathematical Sciences, No. 2, 2008, 2765-2776
  10. Keilson . J and Servi . L. D, "Dynamic of the M/G/1 Vacation Model, "Operations Research, Vol. 35, No. 4, 1987, pp. 575-582.
  11. Kleinrock, L. , Queueing System; Vol. 1,Wiley, New York, 1975.
  12. Madan K. C, Abu-Dayyeh . W and Saleh . M. F, an M/G/1 queue with second optional service and Bernoulli schedule server vacations, Queueing Systems, Vol. 28, 2002, 51-62.
  13. Madan, K. C. and Choudhury, G. , An M[x]/G/1 queue with Bernoulli vacation schedule under re-stricted admissibility policy, Sankhaya, Vol. 66, No. 1, 2004, pp. 175-193.
  14. Madan . K. C, Maraghi F. A, and Dowman . K. D, Batch arrival queueing system with random breakdowns and Bernoulli schedule server vacations having general vacation time distribution, Information and Management Sciences, Vol. 20, 2009, 55-70.
  15. Medhi, J. Stochastic Models in Queueing Theory. Second edition, Academic Press, USA , 2002
  16. Takagi . H, "Queueing Analysis: A Foundation of Performance Evaluation, Vacation and Priority System," Elsevier, Amsterdam, Vol. 1, 1991.
Index Terms

Computer Science
Information Sciences

Keywords

Batch Arrival Optional service Optional Vacation Probability Generating Function Stability Condition Mean Queue Size