An M [ X ] / G ( a , b ) / 1 Queueing System with Breakdown and Repair , Stand-By Server , Multiple Vacation and Control Policy on Request for Re-Service

In this paper, we discuss a non-Markovian batch arrival general bulk service single-server queueing system with server breakdown and repair, a stand-by server, multiple vacation and re-service. The main server’s regular service time, re-service time, vacation time and stand-by server’s service time are followed by general distributions and breakdown and repair times of the main server with exponential distributions. There is a stand-by server which is employed during the period in which the regular server remains under repair. The probability generating function of the queue size at an arbitrary time and some performance measures of the system are derived. Extensive numerical results are also illustrated.


Introduction
Queueing systems with general bulk service and vacations have been studied by many researchers because they deal with effective utilization of the server's idle time for secondary jobs.Such queueing systems have a wide range of application in many real-life situations such as production line systems, inventory systems, digital communications and computer networks.Doshi [1] and Takagi [2] have made a comprehensive survey of queueing systems with vacations.A batch arrival M [X] /G/1 queueing system with multiple vacations was first studied by Baba [3].Krishna Reddy et al. [4] have discussed an M [X] /G(a, b)/1 model with an N-policy, multiple vacations and setup times.Jeyakumar and Senthilnathan [5] analyzed the bulk service queueing system with multiple working vacations and server breakdown.
The first work on re-service was done by Madan [6].He consider an M/G /1 queueing model, in which the server performs the first essential service for all arriving customers.As soon as the first service is executed, they may leave the system with probability (1 − θ), and the second optional service is provided with θ.Madan et al. [7] considered a bulk arrival queue with optional re-service.Jeyakumar and Arumuganathan [8] discussed a bulk queue with multiple vacation and a control policy on request for re-service.Recently, Haridass and Arumuganathan [9] analyzed a batch service queueing system with multiple vacations, setup times and server choice of admitting re-service.
No system is found to be perfect in the real world, since all the devices fail more or less frequently.Thus, the random failures and systematic repair of components of a machining system have a significant impact on the output and the productivity of the machining system.A detailed survey on queues with interruptions was undertaken by Krishnamoorthy et al. [10].Ayyappan and Shyamala [11] derived the transient solution to an M [X] /G/1 queueing system with feedback, random breakdowns, Bernoulli schedule server vacation and random setup time.An M/G/1 queue with two phases of service subject to random breakdown and delayed repair was examined by Choudhury and Tadj [12].Senthilnathan and Jeyakumar [13] studied the behavior of the server breakdown without interruption in an M [X] /G(a, b)/1 queueing system with multiple vacations and closedown time.An M/G/1 two-phase multi-optional retrial queue with Bernoulli feedback, non-persistent customers and breakdown and repair was analyzed by Lakshmi and Ramanath [14].Recently, a discrete time queueing system with server breakdowns and changes in the repair times was investigated by Atencia [15].
The operating machine may fail in some cases, but due to the standby machines of the queueing machining system, it remains operative and continues to perform the assigned job.The provision of stand-by and repairmen support to the queueing system maintains the smooth functioning of the system.In the field of computer and communications systems, distribution and service systems, production/manufacturing systems, etc., the applications of queueing models with standby support may be noted.
This paper is organized as follows.A literature survey is given in Section 2. In Section 3, the queuing problem is defined.The system equations are developed in Sections 4. The Probability Generating Function (PGF) of the queue length distribution in the steady state is obtained in Section 5. Various performance measures of the queuing system are derived in Section 6.A computational study is illustrated in Section 7. Conclusions are given in Section 8.

Literature Survey
Various authors have analyzed queueing problems of server vacation with several combinations.A batch arrival queue with a vacation time under a single vacation policy was analyzed by Choudhury [16].Jeyakumar and Arumuganathan [17] have discussed steady state analysis of an M [X] ]/G/1 queue with two service modes and multiple vacation, in which they obtained PGF of the queue size and some performance measures.Balasubramanian et al. [18] discussed steady state analysis of a non-Markovian bulk queueing system with overloading and multiple vacations.Haridass and Arumuganathan [19] discussed a batch arrival general bulk service queueing system with a variant threshold policy for secondary jobs.Recently, Choudhury and Deka [20] discussed a batch arrival queue with an unreliable server and delayed repair, with two phases of service and Bernoulli vacation under multiple vacation policy.
Queueing systems, where the service discipline involves more than one service, have been receiving much attention recently.They are said to have an additional service channel, or to have feedback, or to have optional re-service, or to have two phases of heterogeneous service.Madan [21] analyzed a queueing system with feedback.Madan [22], generalized his previous model by incorporating server vacation.Medhi [23] discussed a single server Poisson input queue with a second optional channel.Arumugananathan and Maliga [24] also examined a bulk queue with re-service of the service station and setup time.Baruah et al. [25] studied a batch arrival queue with two types of service, balking, re-service and vacation.Ayyappan and Sathiya [11] derived the PGF of the non-Markovian queue with two types of service and optional re-service with a general vacation distribution.
One can find an enormous amount of work done on queueing systems with breakdowns.For some papers on random breakdowns in queueing systems, the reader may see Aissani et al. [26], Maraghi et al. [27] and Fadhil et al. [28].Rajadurai et al. [29] analyzed an M [X] /G/1 retrial queue with two phases of service under Bernoulli vacation and random breakdown.Jiang et al. [30] have made a computational analysis of a queue with working breakdown and delayed repair.
The operating system may fail in some cases, but due to stand-by machines, it remains operative and continuous to perform the assigned job.Madan [31] studied the steady state behavior of a queuing system with a stand-by server to serve customers only during the repair period.In that work, repair times were assumed to follow an exponential distribution.Khalaf [32] examined the queueing system with four different main servers' interruption and a stand-by server.Jain et al. [33] have made a cost analysis of the machine repair problem with standby, working vacation and server breakdown.Kumar et al. [34] discussed a bi-level control of a degraded machining system with two unreliable servers, multiple standbys, startup and vacation.Murugeswari et al. [35] analyzed the bulk arrival queueing model with a stand-by server and compulsory server vacation.Recently, we provided an excellent survey on standby by Kolledath et al. [36].

Model Description
This paper deals with a queueing model whose arrival follows a compound Poisson process with intensity rate λ.The main server and stand-by servers serve the customers under the general bulk service rule.The general bulk service rule was first introduced by Neuts [37].The general bulk service rule states that the server will start to provide service only when at least 'a' units are present in the queue, and the maximum service capacity is 'b' (b > a).On completion of a batch service, if less than 'a' customers are present in the queue, then the server has to wait until the queue length reaches the value 'a'.If less than or equal to 'b' and greater than or equal to 'a' customers are in the queue, then all the existing customers are taken into service.If greater than or equal to 'b' customers are in the queue, then 'b' customers are taken into service.The main server may breakdown at any time during regular service with exponential rate α, and in such cases, the main server immediately goes for a repair, which follows an exponential distribution with rate η, while the service to the current batch is interrupted.Such a batch of customers is changed to the stand-by server, which starts service to that batch afresh.The stand-by server remains in the system until the main server's repair is completed.At the instant of repair completion, if the stand-by server is busy, then the current batch of customers is exchanged to the main server, which starts that batch service afresh.At the completion of a regular service (by the main server), the leaving batch may request for a re-service with probability π.However, the re-service is rendered only when the number of customers waiting in the queue is less than a.If no request for re-service is made after the completion of a regular service and the number of customers in the queue is less than a, then the server will avail itself of a vacation of a random length.The server takes a sequence of vacations until the queue size reaches at least a.In addition, we assume that the service time of the main server and stand-by server, re-service and vacation time of the main server are independent of each other and follow a general (arbitrary) distribution.

Notations
Let X be the group size random variable of arrival, g k be the probability of 'k' customers arriving in a batch and X(z) be its PGF.S b (.), R(.), S s (.) and V(.) represent the Cumulative Distribution Functions (CDF) of the regular service and re-service time of the main server, the service time of the stand-by server and the vacation time of the main server with corresponding probability density functions of s b (x), r(x), s s (x) and v(x), respectively.S 0 b (t), R 0 (t), S 0 s (t) and V (0) (t) represent the remaining regular service and re-service time of service given by the main server, the remaining service time of service given by the stand-by server and the remaining vacation time of the main server at time 't', respectively.Sb (θ), R(θ), Ss (θ) and Ṽ(θ) represent the Laplace-Stieltjes Transform (LST) of S b , R, S s and V, respectively.For further development of the queueing system, let us define the following: ε(t) = 1, 2, 3, 4, 5 and 6 at time t; the main server is in regular service, re-service and vacation, and at time t, the stand-by server is in service and idle, respectively.Z(t) = j, if the server is on the j-th vacation.N s (t) = number of customers in service station at time t.N q (t) = number of customers in the queue at time t.Define the probabilities:

Result 2
The probability that n(0 ≤ n ≤ a − 1) customers are in queue c n can be expressed as the sum of the probability of n customers in the queue during the main server's busy period and the stand-by server's idle time p n and T n as, where: γ n , β n are the probabilities of n customers arriving during the main server's re-service and vacation time, respectively.

Case 1:
When there is no breakdown and re-service, then Equation (65) reduces to: which coincides with the PGF of Senthilnathan et al. [19] without closedown.

Case 2:
When there is no breakdown, then Equation (65) reduces to: which is the PGF of Jeyakumar et al. [38].The probability generating function of the main server's service completion epoch M(z) is obtained from Equations (48) and (49):

PGF of the Queue Size in the Vacation Completion Epoch
The PGF of the main server's vacation completion epoch V(z) is obtained from Equations ( 53) and (54); we get,

The Main Server's Expected Length of Idle Period
Let K be the random variable denoting the 'idle period due to multiple vacation processes'.Let Y be the random variable defined by: Y = 0 if the server finds at least 'a' customers after the first vacation 1 if the server finds less than 'a' customers after the first vacation Now, As arrival rate λ increases, the expected queue size and expected waiting time are also increase.2. When the main server's and stand-by server's service rate increases, the expected queue size and expected waiting time decrease.3. When the main server's vacation rate increases, the expected queue size increases.

Conclusions
In this paper, a batch arrival general bulk service queueing system with breakdown and repair, stand-by server, multiple vacation and control policy on request for re-service is analyzed.The probability generating function of the queue size distribution at an arbitrary time is obtained.Some performance measures are calculated.The particular cases of the model are also deduced.From the numerical results, it is observed that when the arrival rate increases, the expected queue length and waiting time of the customers are also increase; if the service rate increases (for both server's), then the expected queue length and expected waiting time decrease.It is also observed that, if the main server's vacation rate increases, then the expected queue length increases.

5. 7 .
PGF of the Queue Size in Various Epochs 5.7.1.PGF of the Queue Size in the Main Server's Service Completion Epoch

. 4 .
PGF of the Queue Size in the Stand-by Server's Service Completion Epoch The probability generating function of the stand-by server's service completion epoch N(z) is derived from Equations (50) and (51); we get,

Figure 1 .
Figure 1.MATLAB code for finding the roots.

Figure 2 .
Figure 2. MATLAB code for finding the rho value.

F 12 =
−2λX 1 F 1 , ) 5.7.3.PGF of the Queue Size in the Main Server's Re-Service Completion EpochThe PGF of the main server's re-service completion epoch R(z) is obtained from Equation (52); we get,