Transient solution of an \(M^{[X]} / G / 1\) queuing model with feedback, random breakdowns and Bernoulli schedule server vacation having general vacation time distribution

Downloads

DOI:

https://doi.org/10.26637/mjm102/009

Abstract

This paper analyze an \(M^{[X]} / G / 1\) queue with feedback, random server breakdowns and Bernoulli schedule server vacation with general(arbitrary) distribution. Customers arrive in batches with compound Poisson process and are served one by one with first come first served basis. Both the service time and vacation time follow general (arbitrary) distribution. After completion of a service the may go for a vacation with probability \(\theta\) or continue staying in the system to serve a next customer, if any with probability \(1-\theta\). With probability \(\mathrm{p}\), the customer feedback to the tail of original queue for repeating the service until the service be successful. With probability \(1-p=q\), the customer departs the system if service be successful. The system may breakdown at random following Poisson process, whereas the repair time follows exponential distribution. We obtain the time dependent probability generating function in terms of their Laplace transforms and the corresponding steady state results explicitly. Also we derive the system performance  measures like average number of customers in the queue and the average waiting time in closed form.

Keywords:

Poisson arrival, probability generating function, Bernoulli schedule, steady state, mean queue size, mean waiting time

Mathematics Subject Classification:

60K25, 60K30
  • G. Ayyappan Department of Mathematics, Pondicherry Engineering College, Pondicherry, India.
  • S.Shyamala Department of Mathematics, Arunai Engineering College, Thiruvannamalai, Tamil Nadu, India.
  • Pages: 68-76
  • Date Published: 01-04-2013
  • Vol. 1 No. 02 (2013): Malaya Journal of Matematik (MJM)

A. Aissani, and J.R. Artalejo, On the Single server retrial queue subject to breakdown, Queuing System, 30(1998), 309-321. DOI: https://doi.org/10.1023/A:1019125323347

B. Avi-Itzhak, and P. Naor, One queuing problems with the service station subject to breakdown, Operations Research, 11(1963), 303-320. DOI: https://doi.org/10.1287/opre.11.3.303

G. Choudhury, A batch arrival queue with a vacation time under single vacation policy, Computers and Operations Research, 29(14)(2002), 1941-1955. DOI: https://doi.org/10.1016/S0305-0548(01)00059-4

G. Choudhury, Some aspects of an M/G/1 queueing system with optional second service, TOP, 11(1)(2003), 141-150. DOI: https://doi.org/10.1007/BF02578955

B.T. Doshi, Queueing systems with vacations- a survey, Queueing Systems, 1(1986), 29-66. DOI: https://doi.org/10.1007/BF01149327

D.P. Graver, A waiting line with interrupted service including priorities, Journal of Royal Stat. Society B, 24(1960), 73-80. DOI: https://doi.org/10.1111/j.2517-6161.1962.tb00438.x

D. Gross and C. Harris, Fundamentals of Queueing Theory, Third Edition, John Wiley and Sons, Inc., New York,(1998).

J. C. Ke, Modified T vacation policy for an M/G/1 queueing system with an un-reliable server and startup, Mathematical and Computer Modelling, 41(2005), 1267-1277. DOI: https://doi.org/10.1016/j.mcm.2004.08.009

J. Keilson and L.D.Servi, Oscillating random walk models for G1/G/1 vacation systems with Bernoulli schedules, Journal of Applied Probability, 23(1986), 790-802. DOI: https://doi.org/10.1017/S0021900200111933

Y. Levy, and U. Yechiali, Utilization of idle time in an M/G/1 queuing system, Management Science, 22(1975), 202-211. DOI: https://doi.org/10.1287/mnsc.22.2.202

J. Keilson, and L.D. Servi, Dynamic of the M/G/1 vacation model, Operation Research, 35(4)(1987), July-August. DOI: https://doi.org/10.1287/opre.35.4.575

B. Krishna Kumar and D. Arivudainambi, Transient solution of an M/M/1 queue with catastrophes, Computers and Mathematics with Applications, 40(2000), 1233-1240. DOI: https://doi.org/10.1016/S0898-1221(00)00234-0

B. Krishnakumar, and D. Arivudainambi, An M/G/1/1 feedback queue with regular and optional services, Int. J. Inform. Manage. Sci, 12(1)(2001), 67-73.

Y. Levi, and U. Yechilai, An M/M/s queue with server vacations, INFOR, 14(2)(1976), 153-163. [15] K.C. Madan, An M/G/1 queue with second optional service, Queuing Systems, 34(2000), 37-46. DOI: https://doi.org/10.1080/03155986.1976.11731635

K.C. Madan, and A. Baklizi, An M/G/1 queue with additional second stage and optional service, International Journal of Information and Management Sciences, 13(1)(2002), 13-31.

K.C. Madan, and A.Z. Abu Al-Rub, On a single server queue with optional phase type server vacations based on exhaustive deterministic service and a single vacation policy, Applied Mathematics and Computation, 149(2004), 723-734. DOI: https://doi.org/10.1016/S0096-3003(03)00174-7

K.C. Madan, W. Abu-Deyyeh, and M. Gharaibeh, On two parallel servers with random break-downs,Soochow Journal of Mathematics, 29(4)(2003), 413-423.

F.A. Maraghi, K.C. Madan, and K. Darby-Dowman, Batch arrival queuing system with random break-downs and Bernoulli schedule server vacations having general vacation time distribution, International Journal of Information and Management Sciences, 20(1)(2009), 55-70.

P.R. Parthasarathy, and R. Sudhesh, Transient solution of a multi server Poisson queue with N-policy,Computer and Mathematics with Applications, 55(2008), 550-562. DOI: https://doi.org/10.1016/j.camwa.2007.04.024

T. Takine, and B. Sengupta, A single server queue with service interruptions, Queuing Systems, 26(1997), 285-300. DOI: https://doi.org/10.1023/A:1019189326131

Y.H. Tang, A single-server M/G/1 queuing system subject to breakdowns-some reliability and queuing problem,Microelectronics and Reliability, 37(2)(1997), 315-321. DOI: https://doi.org/10.1016/S0026-2714(96)00018-2

V. Thangaraj and S. Vanitha, M/G/1 Queue with Two-Stage Heterogeneous Service Compulsory Server Vacation and Random Breakdowns, Int. J. Contemp. Math. Sciences, 5(7)(2010), 307 - 322.

K.H. Wang, Infinite source M/M/1 queue with breakdown, Journal of the Chinese Institute of Industrial Engineers, 7(1990), 47-55.

  • NA

Metrics

Metrics Loading ...

Published

01-04-2013

How to Cite

G. Ayyappan, and S.Shyamala. “Transient Solution of an \(M^{[X]} / G / 1\) Queuing Model With Feedback, Random Breakdowns and Bernoulli Schedule Server Vacation Having General Vacation Time Distribution”. Malaya Journal of Matematik, vol. 1, no. 02, Apr. 2013, pp. 68-76, doi:10.26637/mjm102/009.