Research Article  Open Access
Monita Baruah, Kailash C. Madan, Tillal Eldabi, "A Batch Arrival Single Server Queue with Server Providing General Service in Two Fluctuating Modes and Reneging during Vacation and Breakdowns", Journal of Probability and Statistics, vol. 2014, Article ID 319318, 12 pages, 2014. https://doi.org/10.1155/2014/319318
A Batch Arrival Single Server Queue with Server Providing General Service in Two Fluctuating Modes and Reneging during Vacation and Breakdowns
Abstract
We study the behavior of a batch arrival queuing system equipped with a single server providing general arbitrary service to customers with different service rates in two fluctuating modes of service. In addition, the server is subject to random breakdown. As soon as the server faces breakdown, the customer whose service is interrupted comes back to the head of the queue. As soon as repair process of the server is complete, the server immediately starts providing service in mode 1. Also customers waiting for service may renege (leave the queue) when there is breakdown or when server takes vacation. The system provides service with complete or reduced efficiency due to the fluctuating rates of service. We derive the steady state queue size distribution. Some special cases are discussed and numerical illustration is provided to see the effect and validity of the results.
1. Introduction
In this paper, we study a single server queue where the server is providing service in two different modes with probabilities and . In real life, service offered to each arriving unit may not be at the same rate. Sometimes the service offered by the server may be fast, mostly normal, and at times slow. Thus the efficiency of a queuing system is completely affected by different modes of service. In the current age of electronics, most of the servers in a queuing system are electronic devices. It is very natural that such machines may experience sudden mechanical breakdown which cause the stoppage of service until the machine is repaired. In such cases, the customer whose service is interrupted returns back to the head of the queue and waits until repair process is completed. In the real world, we see such breakdown occurring in machines used in production and manufacturing units, communication systems, traffic intersections, automatic teller machines, and so forth.
The server while providing service may take a pause or break which is referred to as vacation in the queuing literature. We have also considered the phenomenon of customers’ impatience called reneging. Persons may renege or leave the queue after joining as they become impatient when the server breaks down or during server vacation. Here we assumed reneging to happen during breakdowns and vacation. This is a very realistic situation where we come across situations where customers prefer to leave without receiving service when there is a failure in the service system or the server is not available for a certain period of time.
There have been extensive studies in queues with vacations by prominent researchers since the last decade. Levy and Yechiali [1], Takagi [2], Doshi [3], Madan [4–6], to name a few. We see numerous contributions on queues with breakdown and service interruptions; see, for example, authors like Gaver [7], Aissani and Artalejo [8], Wang et al. [9], Ke [10], Tang [11], and Gray et al. [12]. Recently, Khalaf et al. [13] have studied some queuing systems with random breakdown and delay times. Most of the queues studied here have focused on a single server providing service in the same rate and breakdown occurring during the working state of the server. But in our study, we have assumed that failure or breakdown can occur even when the server is in idle state. Also, we further assumed that the server provides service in two fluctuating modes at two different rates.
Further significant contribution has been done on queues dealing with impatient customers like reneging and balking. Queues with reneging had been initially studied by Daley [14]. We find studies on queues with reneging by authors like Altman and Yechiali [15], Bae et al. [16], Ancker and Gafarian [17], Choudhury and Medhi [18], and Zhang et al. [19]. We see reallife implications on reneging during breakdown and vacations as persons waiting for service may discard the queue due to the absence of the server.
The mathematical model is defined under the following assumptions.(1)Customers (or units) arrive in batches of variable size according to a compound Poisson Process. Let be the firstorder probability of arrival of batch “” customers in the system at a short interval of time , where , is the arrival rate of batches.(2)There is one server providing service in 2 fluctuating modes. The units are served one by one on a first come first served basis. We assume that the probability of providing service in mode 1 is and mode 2 is . The service time follows general distributions and at modes 1 and 2 with rates of service and , respectively. Let and be the distribution function and density function of the service time, respectively. The conditional probability of the service time during the interval given that elapsed service time is is (3)The system may fail or be subjected to breakdown at random. The breakdowns are timehomogeneous in the sense that the server can fail even while it is idle. The customer receiving service during breakdown returns back to the head of the queue. Once repair process is complete, the server immediately provides service to the customer in mode . We assume that time between breakdowns occurs according to a Poisson process with mean rate of breakdown as . Further, the repair times follow a general (arbitrary) distribution with distribution function and density function . Let the conditional probability of completion of the repair process be such that and thus .(4)After each service completion, the server may take a vacation of random length with probability or remain in the system with probability . The server’s vacation time follows a general (arbitrary) distribution with distribution function and density function . Let be the conditional probability of completion of vacation during the interval during the elapsed vacation time , so that (5)We assume that customers may renege (leave the system after joining the queue) when the server is on vacation and reneging is assumed to follow exponential distribution with parameter . Thus , . Let be the probability that a customer can renege during a short interval of time .
2. Definitions and Notations
Let Probability that at time the server is providing service in mode since elapsed time , and there are customers in the queue excluding one customer in service.
Probability that at time there are customers in the queue excluding one customer in service irrespective of the value .
Probability that the server is under repairs since elapsed time and there are customers in the queue.
Probability that the server is under repairs and there are customers in the queue irrespective of the value .
Probability that at time the server is on vacation with elapsed vacation time and there are customers waiting in the queue for service.
Probability that at time the server is on vacation and there are customers in the queue irrespective of the value .
the steady state probability that the server is idle.
3. Steady State Equations Governing the System
According to the assumptions above, we derive the following steady state differential equations:
The boundary conditions for solving the above differential equations are
The left side indicates the probability that there is one customer in service and customers in the queue. Zero in the parentheses of the left side of the boundary condition (12) implies the moment when the service starts in mode 1. The right side of (12) shows five mutually exclusive cases each contributing to the immediate start of service in mode 1. The first term on the right side means that as soon as a batch of size arrives when the system is empty, the service in mode 1 starts immediately. Similarly, other terms on the right side of (12) indicate that just after the completion of a service in mode 1 or in mode 2, or completion of a vacation or completion of repairs, the service in mode 1 immediately starts. Utilizing similar reasoning, we get the other boundary conditions as follows:
4. Queue Size Distribution at Random Epoch
Let us now define the following probability generating functions:
Now multiplying (3) by and taking sum over “” from 1 to , adding with (4) and using (17), we obtain
Similarly performing the same operations to (5), (7), and (9) and using (17), we have
Now for the boundary conditions, we multiply (12) by , summing over “” from 0 to , and using the probability generating functions defined in (17) and (11), we get
Similarly, performing the same operation in (13), we have
Now multiplying (14) by , summing over from 0 to , and using (15) and (17), we have
Again multiplying by , summing over from 0 to , in (16) and (17), we get
Now integrating (17)–(21) over 0 to gives
Again integrating (26)–(29) by parts with respect to yields where , and are the LaplaceStieltjes transform of the service time , repair time , and vacation time , respectively.
To evaluate the integrals , , and , we multiply (26), (27), (28), and (29) by , and , respectively, and integrating w.r.t. , we have
Let us take , and utilizing the values from (34) in (22) and (23), we obtain
Rewrite the above equation as
Similarly, from (23), we get
Again using relations (30) and (31) in (24) yields
Now using (39) in (36) and (37) and rewriting the equations again, we obtain
Solving (40) using Cramer’s rule, we obtain
Thus using (41) and (42) in (39) yields
We now substitute the values from (41)–(44) in (30)–(33) and obtain
Let denote the probability generating function of the queue size irrespective of the state of the system. Thus adding the equations in (46), we have
The unknown probability can be obtained using the normalizing condition
Since is of indeterminate of 0/0 form for , we apply L’Hopital’s rule on (47) and derive where is the mean batch of arrivals, is the mean repair time, and is the mean vacation time.
Now utilize (49), (50), (51), and (52) in the normalizing condition and obtain as
Thus the utilization factor is obtained as
Equation (53) is the stability condition under which the steady state exists given by .
We can substitute the value of in (49)–(52) and obtain clear and explicit expression for ; , the steady state probability that the server is active and providing service to customers in two fluctuating modes, 1 and 2 at any random point of time, the steady state probability that the server is in failed state and is under repairs, and the steady state probability that the server goes for vacation at any random point of time.
The probability generating function of the queue length irrespective of whether the server is idle but available in the system or the server is under repairs or whether the server is on vacation is obtained as
5. Special Cases
Case 1 (no reneging). Here we take . Then our model changes to a batch arrival single server vacation queue with server providing service in two fluctuating modes with breakdown and no reneging.
Then changes to and our equations in (46) reduce to
where
and is given by
Thus the stability condition is
Case 2 (no breakdowns and no reneging). Here , . Then the queuing model changes to a Batch arrival single server vacation queue with server providing service in two fluctuating modes.
Thus , and equations in (46) reduce to
where .
The probability of idle time is
Thus , where and are the expected value of service completion in modes 1 and mode 2, respectively.
Case 3 (no vacation). Here we take . Consequently our probability generating functions for the server providing service in modes 1 and 2 at random point of time are given by
The steady state probability that the server is under repairs at random point of time is
Thus , the probability of idle time is
and the stability condition under which the steady state exists is
Case 4 (server providing service in mode). In this case, we take , .
Thus our probability generating functions for server providing service in mode 1, server under repairs, and server taking vacation are, respectively, given by (67), (68), and (69)
The probability of idle time is
The utilization factor of the system is given by
Case 5 (no breakdown, no vacation and no reneging). The corresponding results for this particular case are obtained by putting , , . Consequently , . Thus , , , . With these substitutions in our main results, we obtain the following.
The probability generating functions of the queue size when the server is providing service in mode 1 and mode 2 are
The idle time probability is given by
Thus is the stability condition under which the steady state condition holds and ; is the expected value of service completion in mode 1 and mode 2, respectively.
Case 6 (no breakdown, no vacation and no reneging and server providing service in single mode). The corresponding results for this particular case are obtained by putting , , , and . Consequently ,, with these substitutions in our main results, we obtain the following.
The probability generating function of the queue size when the server is providing service in single mode
The idle time probability is given by and , is the stability condition under which the steady state conditions are satisfied.
Equation (74) gives the probability generating function of the number of customers in the queue at random epoch for an queueing system.
Case 7 (the service time, vacation completion time, and repair time are considered to follow exponential distribution). Here we take ,, ,, where , .
The units of arrivals are also assumed to be one by one, such that . Also here and . Thus our equations in (46) changes to
Probability that the server is providing service in mode 1 and mode 2 at a random point of time is
The probability that the server is under repairs at random point of time is
Probability that the server is on vacation at random point of time is
The probability that the server is idle but available in the system is given by
And the utilization factor is
6. Numerical Example
We illustrate a numerical example in order to see the effect and validity of our results of the different parameters used in our model, namely, the failure rate , reneging rate , the completion of repairs parameter , and completion of vacation on the utilization factor and on the probabilities of various states of the system, namely, the working state, failure state, vacation, and idle state. We choose all the values of the parameters arbitrarily such that the stability condition (54) is not violated.
We consider the special Case 6 for our numerical illustration. We fix the values of arrival rate , service rates and , the probabilities of providing service in modes 1 and 2 and , and probability of server taking vacation .
Numerical Table 1 shows that for fixed (repair completion rate) and fixed (breakdown rate), the effect of increasing the reneging rate and decrease in the vacation completion rate shows a decrease in the utilization factor and an increase in the idle time . It also shows that due to these changes, there is decrease in the probability of the server providing service in modes 1 and 2, respectively. It is clear from Figure 1 that as the rate of reneging increases, the proportion of server busy period () also increases while proportion of idle time decreases. Figures 2 and 3 show the effect that as the rates of breakdown and reneging increase, the probability of server providing service in mode 1 and mode 2 decreases. From Figure 4, we observe that as we increase the rate of reneging and vacation, there is increase in the probability of server in vacation. The results obtained above are logical and as expected.
