Optimal Control of an N-Policy Two-Phase M/EK/1 Gated Queuing System with Server Startup, Breakdowns and Delayed Repair
Abstract
This paper deals with the economic behavior of an Npolicy
M/Ek/1 queue with server startup, two-phases of compulsory
service with gating and unreliable server, which consists of a
breakdown period and a delay period. The customers arrive
individually according to the Poisson process and all the waiting customers receive batch service at a time in the first phase and proceed to the second phase for individual service. The server is turned off each time the system is emptied. As and when the total number of customers in the system reaches the threshold N(N ≥ 1), the server immediately turned on but is temporarily unavailable to serve the waiting customers. The server requires time for the preparatory work before starting the service. As soon as the startup
period is over, the server starts the batch service followed by the individual service to all customers in the batch. The customers who arrive during batch service are not allowed to enter the batch which is in service This criterion is called gating. It is assumed that the server may breakdown while serving in the individual queue according to the Poisson process and there may be a delay in repair due to non
availability of the repairing facility. It is assumed that the startup times, the batch service times, the delay times and the repair times follow exponential distribution. Explicit expressions for the steady state distributions of the number of customers in the system are obtained and also the expected system length is derived. This paper also deals with the total expected cost function which is developed to
determine the optimal threshold of N at a minimum cost. Sensitivity analysis is carried out with numerical illustrations.
Keywords
Full Text:
PDFReferences
Baker, K.R., “A note on operating policies for the queue M/M/1 with
exponential startups”, INFOR, 11, (1973), 71-72.
Borthakur, A., Medhi, J. and Gohain, R., , “Poisson input queueing
systems with startup time and under control operating policy”,
Computers and Operations Research, 14, (1987), 33-40.
Choudhury, G. and Deka, K., “An M/G/1 retrial queueing system with
two phases of service subject to the server breakdown and repair”,
Performance Evaluation, 65, (2008),714-724.
Choudhury, G. and Madan , K.C.,”A two Stage batch arrival queueing
system with a modified Bernoulli schedule vacation under N-policy”,
Mathematical and Computer Modeling , 42, (2005), 71-85.
Choudhury, G. and Tadj, L., “An M/G/1 queue with two phases of
service subject to the server breakdown and delayed repair”, Applied
Mathematical Modelling, 33, (2009), 2699-2709.
Choudhury, G., Ke, J.-C. and Tadj, L., “The N-policy for an unreliable
server with delaying repair and two phases of service”, Journal of
Computational and Applied Mathematics, 231, (2009), 349-364.
Doshi, B.T., “Analysis of a two-phase queueing system with General
Service Times”, Operations Research Letters, 10, (1991), 265-272.
Gupta ,D. Anjana Solanki, Agrawal, K.M. “Non- Markovian queueing
system, Mx/G/1 with server breakdown and repair times”, Recent
Research in Science and Technology”, (2011), Vol. 3, No. 7, 88-94.
Ke, J.-C.. ”Optimal strategy policy in batch arrival queues with server
breakdowns and multiple vacations”, Mathematical Methods of
Operations Research, 58, (2003), 41-56.
Ke, J.-C. and Lin, C.-H., “Maximum entropy approach for batch-arrival
queue under N-policy with an un reliable server and single vacation”,
Journal of Computational and Applied Mathematics, 221, (2008), 1-15.
Kim, T.S. and Chae, K.C.,“A two-phase queueing system with
threshold”, Global Telecommunications Conference, GLOBECOM98,
The Bridge to Global Integration, IEEE, 1, (1998), 502-507.
Krishna, C.M. and Lee, Y.H., “A study of two-phase service”.
Operations Research Letters, 9, (1990), 91-97.
Kuo, C.C, Wang, K-H., “ optimal control of the (p,N)-policy M/G/1
queue with server breakdowns and general startup times”, International
Journal of Information and Management sciences”, 20, (2009), 565-577.
Medhi, J. and Templeton, J.G.C., “A Poisson input queue under Npolicy
and with a general startup time”, Computers Operations Research,
, (1992),34-41.
Minh, D.L., “Transient solution for some exhaustive M/G/1 queues with
generalized independent vacations”, European Journal of Operational
Research, 36, (1988), 197-201.
Selvam, D. and Sivasankaran, V., “A two-phase queueing system with
server vacations”, Operations Research Letters, Vol. 15, No. 3,
(1994),163-169.
Tadj, L. and Choudhury, G., “A quorum queueing system with an
unreliable server”, Applied Mathematics Letters, 22, (2009),1710-1714.
Thangaraj, V. and Vanitha, S. ,”M/G/1 Queue with two-stage
heterogeneous service compulsory server vacation and random
breakdowns”, International Journal of Contemporary Mathematical
sciences, Vol. 5, N0. 7, (2010), 307-322.
Vasanta Kumar, V., Chandan, K., Ravi Teja, B. and Hari Prasad,
B.V.S.N.,”Optimal Strategy Analysis of an N-Policy two-phase
MX/EK/1 queueing system with server startup and breakdown”, Quality
technology and Quantitative Management, Vol. 8, No. 3, (2011),285-
Vasanta Kumar Vemuri, Venkata Siva Nageswara Hari Prasad Boppana,
Chan Kotagiri, Ravi Teja Bethapudi, “ Optimal Strategy Analisys of an
N-policy two-phase Mx/M/1 queueing system with server startup and
breakdowns”, OPSEARCH, Vol. 48, No. 2, (2011), 109-122.
V,Vasanta Kumar, B.V.S.N. Hari Prasad, K.Chandan, K.P.R.Rao,
“Optimal Strategy Analysis of an N-policy two-phase M/Ek/1 queueing
system with server breakdowns and gating”,Applied Mathematical
Sciences, Vol. 4, No. 66, (2010),3261-3272.
Vasanta Kumar, V, Hari Prasad, B.V.S.N, Chandan, K, “Optimal
strategy Analysis of an N-policy two-phase Mx/M/1 gated queueing
system with server startup and breakdowns”,International journal of
open problems compt. Math., Vol. 3, No. 4, (2010), 563-582.
Vasanta Kumar V, Chandan, K, “Cost Analysis of a two-phase M/Ek /1
queueing system with N-policy” , Industrial Engineering,Vol. 2, No. 17,
(2010), 33-39.
Vasanta Kumar, V, Chandan, K, Ravi Teja, B, “Optimal Control policy
for two-phase M/M/1 queueing system with N-policy and server
startups”, ANU.J.Phy.Sci., Vol, 1, No.1, (2009), 93-103.
Vasanta Kumar, V. and Chandan, K., “Cost Analysis of a Two-Phase
MX/EK/1 Queueing System with N-policy”, OPSEARSCH, Vol. 45,
No. 2, (2008),155-174.
Wang, K.-H., “Optimal operation of a Markovian queueing system with
removable and non-reliable server”, Microelectronics Reliability, 35,
(1995),1131-1136.
Wang, K.-H., “Optimal control of an M/Ek/1 queueing system with
removable service station subject to breakdowns”, Journal of the
Operational Research Society, 48, (1997),936-942.
Wang, K.-H., Chang, K.-W. and Sivazlian, B.D., “Optimal control of a
removable and non-reliable server in an infinite and a finite M/H2/1
queueing system”, Applied Mathematical Modelling, 23, (1999), 651-
Wang, J., “An M/G/1 queue with second optional service and server
breakdowns”, Computers and Mathematics with Applications, 47,
(2004),1713-1723.
Wang, K.-H, Kao, H.-T. and Chen, G., “Optimal management of a
removable and non-reliable server in an infinite and a finite M/HK/1
queueing system”, Quality Technology & Quantitative Management,
Vol. 1, No. 2, (2004), 325-339.
Wang, K.-H., and Ke, J.-C., “Control policies of an M/G/1 queueing
system with a removable and non-reliable server”, International
Transactions of Operational Research,9,(2002),195-212.
Wang, K.-H. and Huang, K.-B., “A maximum entropy approach for the
(p, N)-policy M/G/1 queue with a removable and unreliable server”,
Applied Mathematical Modelling, 33, (2009), 2024-2034.
Wang, K.-H., Wang, T.-Y and Pearn, W.L., “Optimal control of the Npolicy
M/G/1 queueing system with server breakdowns and general start
up times”, Applied Mathematical Modelling, 31, (2007), 2199-2212.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.