Mx/G/1Queueing Model with State Dependent Arrival and Server Vacation

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2016 by IJETT Journal
Volume-36 Number-8
Year of Publication : 2016
Authors : Rashmita Sharma


Rashmita Sharma"Mx/G/1Queueing Model with State Dependent Arrival and Server Vacation", International Journal of Engineering Trends and Technology (IJETT), V36(8),389-393 June 2016. ISSN:2231-5381. published by seventh sense research group

A single server queueing model where in customers arrive at the system according to Poisson process with rate ⋌ in batches of random size X has been considered. State dependent mechanism has been shown as an easy approach to combine server vacation model with exhaustive and one – at – a –time discipline. Explicit expressions for the system size generating functions at departure point have been obtained. Special case, for which capacity is finite for M/G/1 model has also been discussed.


[1] D. Arivudainambi, and Godhandaraman, “A batch arrival Retrial queue with two phases of service, feed back and K Optional Vacations” , of Applied Mathematical Science, vol. 6 , No. 22, 1071 – 1087, 2012.
[2] G. Ayyappan, and S.Shyamala,“Time Dependent solution of / G /1 Queueing Model with Bernoulli Vacation and Balking” International Journal of computer applications (0975-8887). Volume 61 – N0. 21, January 2013.
[3] Y. Baba, “On the / G 1 Queue with vacation Time” Oper. Res. Lett. 5, 93-98.1986.
[4] Y.Baba, “On the M/G/1 Queue with and without vacation Time under non-preemptive LCLS discipline”. JORSJ (Japan) 30, No. 2, 150-158. 1987.
[5] O.J.Boxma, and Yechialy, “An M/G/1 queue with multiple types of feed back and vacation, Journal of Applied Probability” 34,773-784. 1997.
[6] G.Choudhary, “An /G/1 queuing system with a setup period and vacation period”. QUESTA 36:23-28. 2000.
[7] G.Choudhary,”A batch arrival queue with a vacation time under single vacation police” Computer and Operations Research, Vol. 29, No. 14, pp 1941 – 1955, 2002.
[8] G. Choudhury , and K.C. Madan, “A batch arrival Bernoulli vacation queue with random set up time under restricted admissibility policy” International Journal of Operations Research (USA), Vol. 2., N0. 1, p.p 81-97, 2007.
[9] G.Choudhury,“ A note of the /G/1 queue with a random set-up time under asmissibility policy with a Bernoulli vacation schedule”, Statistical Methodology 5:21-29. 2008.
[10] G. Choudhary, and K. Deka, “ /G/1 unreliable retrial queue with two phase of service and Bernoulli admission”,Applied Mathematical Modelling, Vol.215,No.3,pp936-949,2009.
[11] R. B.Cooper, “Queue Served in Cyclic Order Waiting Times.” Bell System Technical Journal, 49, 399-413,1990. [12] R.B.,Cooper, “Introduction to Queueing Theory”, 2nd ed., North Holland, New York, 2001.
[13] BT.Doshi,“Single server queue with vacation,In” : Takagi H (ed) Stochasticanalysis of computer and communication systems. Elsevier, North Hollend,Amsterdem,pp.217-265, 1990.
[14] S. W. Fuhrmann, “A Note on the M/G/1 Queue with Server Vacations” Opns. Res. 32, 1368-1373, 1984.
[15] S.W.Fuhrmann, and R.B. Cooper, “Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations” Opns. Res. 33, 1117-1129, 1985a.
[16] S.W.,Fuhrmann, and R.B. Cooper, “Applications of Decompositions Principal in the M/G/1 Vacation Model to two Continuum Cyclic Queueing Models – Especially Token Ring LANs” AT & T Tech. J 64, 1091-1098, 1985b.
[17] D.Gross, and C.M. Harris:Fundamentals of queueing theory , 3rd edn.,Wiley, New York, 2003.
[18] C.M.Harris, and W.G.Marchal, “State Dependence in M/G/1 Server vacation Models, 36, No. 4, 560-565, 1988.
[19] C.M.,Harris, “Queues with state dependent Stochastic Service Rates.OPns”. Res.15,117-130,1967.
[20] M.J.Jacob, and T.P.,Madhusoodanan, “Transient Solution of an M/G/1 Queueing System with Group Arrivals and Vacations to the Server”. Opsearch, 25, No. 4, 279-284,1999.
[21] J.C.,Kella.“Operating characteristic analysis on the /G/1 system with a variant vacation policy and balking, Journal of applied mathematical modeling” 31, 1321-1337, 2007.
[22] O.Kella, “The Threshold Policy in the M/G/1 Queue with server Vacations Naval Research Logistics”, 36, 111-123.
[23] O.Kella, and U. Yechiali, “Priorities in M/G/1 Queue with Server Vacations”, Naval Research Logisitics, 35, 23-24, 1988.
[24] C.H.V.Lanzenauer , W.N. Landberg , “ The n-fold Convolution of a mixed density and Mass Functions “, Mgmt.24,210-223,2001.
[25] Y.Levy, and U. Yechiali, “ Utilization of Ideal Time in an M/G/1 Queueing System “, Mgmt.22, 202-211, 1975.
26] H.S.Lee and M.M.Srinivasan , “Control policies for the M/g/1 Queueing System”, Mgmt Sci.35, No.6, 1989.
[27] Li., jia D. , Tion , N, “A batch arrival queue with exponential working vacation” , 5 th International Conference on queueing theory and Network applications QTNA, 2010.
[28] Loris Teghem, Tacquelin, “ On vacation Model with bulk Arrivals, “ JORBEL (Belgium), No.1. 1990.
[29] K.C.,Madan, W. Abu-Dayyeh, and M. F.Saleh, “An M/G/1 queue with second optional service and Bernoulli schedule server vacations, Systems Science” Vol. 28, pp. 51-62,2002.
[30] K.C.Madan, and R.F.Anabosi,“ A single server queue with two types of service”,Bernoulli schedule server vacations and a single vacations policy, Pakistan Journal of Statistics, Vol. 19, pp. 331-342,2003.
[31] K.C., Madan, and A. Z. Abu Al-Rub,“On a single server queue with optional phase type server vacations vacations based on exhaustive deterministic service and a single vacation policy”, Applied Mathematics and Computation, Vol. 149, pp. 723-734,2004.
[32] C.Monita Baruah Kailash Madan and Tillal Eldabi, “Balking and Re-service in a vacation Queue with batch Arrival and Two types of Hetrogeneous Service”. Journal of Mathmatics Research , 4(4), 114-124, 2012.
[33] J.G., Shanthi Kumar “On Stochastic Decomposition M/G/1 Type Queues with Generalized Server Vacation “, Opns. Res. 36, 566-569,1986.
[34] J.G., Shanthi Kumar , “ Level Crossing Analysis of Priority Queues and a Conservations identity for vacation Models” Naval , Research Logistics, 36, 797-806, 1989.
[35] M Scholl, and L. Kleinrock, “ On the M/G/1 Queue with rest Period and certain independent Queueing Disciplines” Opns. Res. 31, 705-719,1998.
[36] H.Takagi, “Time- dependent analysis of an M/G/1 vacation models with exhaustive service”,Queueing Systems, Vol. 6, No. 1, pp. 369-390, 1990.
[37] H. Takagi, “Queueing Analysis” A Foundation of Performance Evaluation, vacation and Priority Systems, 1, North Holland, Amsterdam,1991.
[38] J.B.Uspensky, “Introduction To Mathematical” ( New York Mcgraw Hill,) 1977.
[39] J .Wang,“ An M/G/1 queue with second optional service and server break-downs”, Comput. Math. Appl. Vol.47, pp. 1713- 1723, 2004.
[40] H.Wu Da, Takagi,“M/G/1 queue with multiple working vacations”. Perform Eval. 63: 54-68, 2006.

Server vacation, batch arrivals, single server and state dependent.