This paper analyzes customers’ impatience in Markovian queueing system with multiple working vacations and Bernoulli schedule vacation interruption, where customers’ impatience is due to the servers’ vacation. During the working vacation period, if there are customers in the queue, the vacation can be interrupted at a service completion instant and the server begins a regular busy period with probability 1-q or continues the vacation with probability q. We obtain the probability generating functions of the stationary state probabilities and deduce the explicit expressions of the system sizes when the server is in a normal service period and in a Bernoulli schedule vacation interruption, respectively. Various performance measures such as the mean system size, the proportion of customers served, the rate of abandonment due to impatience, and the mean sojourn time of a customer served are derived. We obtain the stochastic decomposition structures of the queue length and waiting time. Finally, some numerical results to show the impact of model parameters on performance measures of the system are presented.
1. Introduction
Queueing systems with customers’ impatience and server vacations have been analyzed due to their wide applications in real-life congestion problems such as computer and communication systems, telecommunication systems, traffic systems, service systems, and manufacturing and production systems. Impatience is the most noted feature as individuals always feel worried and impatient throughout when waiting for service which leads to loss of potential customers. It has special implication for the business world as it has an adverse impact on the revenue generation of a business organization. The customer’s impatient behavior should be needed in the study of queueing system to model real conditions precisely. Occasional operation of a service may be economically invoking when entire time service would result in substantial server idle time or would prevent the utilization of the server in different productive capacities. On the other hand, the server remaining not working for periods of time might gain the probability of customer losses due to balking and reneging.
Vacation queues have been examined extensively in Ke et al. [1], Tian and Zhang [2], and so forth. Yue et al. [3] studied an M/M/1/N queueing system with balking, reneging, and server vacations. There are several situations where the server stays active during the vacation period. The server can provide service at a lower speed during the working vacation (WV) period instead of stopping service completely. If the queue is empty at the end of a vacation, the server takes another vacation; otherwise a service period commences with normal service rate. This policy is introduced by Servi and Finn [4] and known as multiple working vacations (MWV). The stochastic decomposition forms of the waiting time and queue length in an M/M/1/WV queue have been established in Liu et al. [5]. Intending to use the server efficiently, vacation interruption has become a significant aspect. Queueing systems with vacation interruption and its variations have been investigated by Baba [6], Chen et al. [7], Li and Tian [8], and Zhang and Hou [9]. Zhang and Shi [10] presented an M/M/1 queue with Bernoulli schedule vacation and vacation interruption.
There are scenarios where the customer impatience is due to the server vacation and independent of the customers in system. Queueing models with system disasters and impatient customers when system is down have been studied in Yechiali [11]. Altman and Yechiali [12] considered the impatience of customers only when the servers are on vacation and unavailable for service. Perel and Yechiali [13] presented queues in a fast and slow Markovian random environment, with impatient customers. Extensive analysis of queueing systems with reneging has been studied in Bocquet [14]. Laxmi et al. [15] presented M/M/1/N working vacations queue with balking and reneging. Yue et al. [16] studied customers’ impatience in an M/M/1 queue with working vacations. Selvaraju and Goswami [17] analyzed impatient customers in a single server Markovian queue with single and multiple working vacations.
In this paper, we analyze impatient customers in an M/M/1 queueing system with multiple working vacations and Bernoulli-schedule vacation interruption. As the server works at a slow service rate during the working vacation, customers become impatient due to this slow service rate. Under the working vacation interruption policy, at the service completion epoch the vacation is interrupted and the server switches to a regular busy period if there are customers in the queue with probability 1-q or remains in the vacation with probability q. We derive an analytic expression for the stationary distribution of probability generating functions of the number of customers in the system when the server is in a normal service period and in a Bernoulli schedule vacation interruption, respectively. Some performance measures such as mean system size, the proportion of customers served, the rate of abandonment due to impatience, and the mean sojourn time of a customer served have been evaluated. We demonstrate the stochastic decomposition structures of the stationary queue length and waiting time. Numerical results have been illustrated in the form of tables and graphs.
The rest of the paper is organized as follows. Section 2 presents the model description. In Section 3, we obtain the stationary analysis of the system and deduce the probability generating functions of the number of customers in the system when the server is in a normal service period and in a Bernoulli schedule vacation interruption, respectively. We carry out the explicit expressions for various performance measures, including the mean system size, the proportion of customers served, the rate of abandonment due to impatience, and the mean sojourn time of a customer served. The stochastic decomposition structures of the stationary queue length and waiting time are presented in Section 4. Some numerical results are given in Section 5. Section 6 concludes the paper.
2. Model Description
We consider the multiple working vacations M/M/1 queueing system with Bernoulli schedule vacation interruptions where the customers become impatient due to the servers’ vacation. Customers arrive according to a Poisson process with arrival rate λ. The service times during a normal service period, the service times during a working vacation period, and the vacation times are exponentially distributed with rates μ, η, and ϕ, respectively.
The customers are assumed to be impatient during the multiple working vacations. Whenever a customer arrives at the system and notices that the system is on working vacation, the customer activates an impatient timer T, which is exponentially distributed with rate ξ. If the server finishes the working vacation before the impatience timer expires, the customer remains in the system till his service completion. However, if the impatience timer expires when the server is still on working vacation, the customer abandons the system and never returns. During the working vacation period, a customer is serviced at a lower rate, and, at the instants of the service completion, the vacation is interrupted and the server resumes a regular busy period with probability 1-q (if there are customers in the queue) or remains in the vacation with probability q. The interarrival times, service times, vacation duration times, and the impatient times all are taken to be mutually independent. The customers are served on a first-come first-served (FCFS) queue discipline.
Let N(t) denote the number of customers in the system at time t, and let J(t) denote the state of the server at time t with
(1)J(t)={0,iftheserverisinworkingvacationperiod,1,iftheserverisinnormalbusyperiod.
Then, the pair {(N(t),J(t));t≥0} defines a continuous-time Markov process with state space E=[{(0,0)∪(i,j)},i=1,2,…,j=0,1]. Let πi,j=limt→∞P{N(t)=i,J(t)=j}, (i,j)∈E. Let πi,0, i≥0, be the probability that there are i customers in the system when the server is in working vacation period and let πi,1, i≥1, be the probability that there are i customers in the system when the server is in normal busy period.
3. Stationary Probabilities
In this section, we study a stationary analysis for the model described in the last section. We first develop the probability generating functions of the number of customers in the system when the server is in a working vacation period and in a normal service period, respectively. Then, we derive the explicit expressions for various performance measures. Using the Markov process theory, we obtain the following set of steady-state equations:
(2)λπ0,0=(ξ+η)π1,0+μπ1,1,(3)(λ+η+ϕ+nξ)πn,0=λπn-1,0+(qη+(n+1)ξ)πn+1,0,n≥1,(4)(λ+μ)π1,1=ϕπ1,0+q¯ηπ2,0+μπ2,1,(5)(λ+μ)πn,1=ϕπn,0+λπn-1,1+μπn+1,1+q¯ηπn+1,0,n≥2,
where q¯=1-q. Let us define the probability generating functions (pgfs) as
(6)Π0(z)=∑n=0∞πn,0zn,Π1(z)=∑n=1∞πn,1zn,
where Π0(1)+Π1(1)=1 and Π0′(z)=∑n=1∞nzn-1πn,0. Multiplying the appropriate power of zn in (2) and (3) and summing over all possible values of n yield
(7)ξz(1-z)Π0′(z)+g(z)Π0(z)+A1z-A2(1-z)=0,
where
(8)g(z)=λz2-(λ+η+ϕ)z+qη,(9)A1=μπ1,1+(ϕ+q¯η)π0,0+q¯ηπ1,0,A2=qηπ0,0.
Similarly, multiplying (4) and (5) with appropriate power of zn and summing over n, we get
(10)(λz-μ)(1-z)Π1(z)=(ϕz+q¯η)Π0(z)-A1z-q¯η(1-z)π0,0.
Now, we solve the differential equation (7) in the following subsection.
3.1. Solution of the Differential Equation
Equation (7) can be written as
(11)ddzΠ0(z)+{-λξ+qηξ1z-(ϕ+q¯η)ξ11-z}Π0(z)=-1ξ(A11-z-A2z),
for ξ≠0, z≠0, and z≠1. To solve the first order linear differential equation (11), we obtain an integrating factor (IF) as
(12)e∫[-λ/ξ+(qη/ξ)(1/z)-((ϕ+q¯η)/ξ)(1/(1-z))]dz=e-(λ/ξ)zzqη/ξ(1-z)(ϕ+q¯η)/ξ.
Multiplying both sides of (11) by IF, we get
(13)ddz[e-(λ/ξ)zzqη/ξ(1-z)(ϕ+q¯η)/ξΠ0(z)]=-1ξ(A11-z-A2z)e-(λ/ξ)zzqη/ξ(1-z)(ϕ+q¯η)/ξ.
Integrating both sides of (13) from 0 to z, we get
(14)Π0(z)=-A1K1(z)+A2K2(z)ξe-(λ/ξ)zzqη/ξ(1-z)(ϕ+q¯η)/ξ,
where
(15)K1(z)=∫0ze-(λ/ξ)xxqη/ξ(1-x)(ϕ+q¯η)/ξ-1dx,K2(z)=∫0ze-(λ/ξ)xxqη/ξ-1(1-x)(ϕ+q¯η)/ξdx.
Remark 1.
Setting η=0 in (7) yields
(16)ξ(1-z)Π0′(z)=(λ(1-z)+ϕ)Π0(z)-(μπ1,1+ϕπ0,0),
which matches with Altman and Yechiali [12].
Remark 2.
Setting q=1 in (7), we get
(17)ξz(1-z)Π0′(z)+(λz2-(λ+η+ϕ)z+η)Π0(z)+z(μπ1,1+ϕπ0,0)-η(1-z)π0,0=0,
which agrees with Yue et al. [16].
Remark 3.
Setting ξ=0 and q=1 in (7), we get
(18)Π0(z)=η(1-z)π0,0-z(μπ1,1+ϕπ0,0)λz2-(λ+η+ϕ)z+η.
The above result matches with Servi and Finn [4].
It is seen from (14) that Π0(z) is expressed in terms of π0,0, π1,0, and π1,1. Again from (10), Π1(z) is a function of Π0(z), π0,0, π1,0, and π1,1. Thus, if π0,0, π1,0, and π1,1 are found out, then Π0(z) and Π1(z) are completely computed. In the next subsection, we find the probabilities π0,0, π1,0, and π1,1 and the expected system sizes.
3.2. Mean System Sizes
Let us suppose that E[L0] and E[L1] are the expected number of customers in the system when the server is on a working vacation period and in a normal busy period, respectively.
Adding (4) and (5) over all possible values of n, we get
(19)(ϕ+q¯η)Π0(1)=μπ1,1+(ϕ+q¯η)π0,0+q¯ηπ1,0.
Using (9), we get
(20)A1=(ϕ+q¯η)Π0(1).
Now (10) can be rewritten as
(21)Π1(z)=(ϕz+q¯η)Π0(z)-z(ϕ+q¯η)Π0(1)(λz-μ)(1-z)-q¯ηπ0,0λz-μ.
Using L’Hôpital’s rule, we find
(22)Π1(1)=(ϕ+q¯ημ-λ)Π0′(1)+q¯ημ-λ(π0,0-Π0(1)),
where Π0′(1)=E[L0], that is, the expected number of customers in the system when the server is on a working vacation period. Since Π1(1)=1-Π0(1), we get from (22)
(23)E[L0]=(μ-λϕ+q¯η)(1-Π0(1))-(q¯ηϕ+q¯η)(π0,0-Π0(1)).
We need to deduce the proportion of time the server is on a working vacation period (Π0(1)), so that E[L0] can be obtained. Adding (3)–(5) and rearranging the terms, we obtain
(24)λπn,0+λπn,1-[(η+(n+1)ξ)πn+1,0+μπn+1,1]=λπn-1,0+λπn-1,1-[(η+nξ)πn,0+μπn,1],n≥1.
Using recursively (24) and applying (2), we get
(25)λπn,0+λπn,1=(η+(n+1)ξ)πn+1,0+μπn+1,1,n≥0.
Adding over all possible values of n in (25), we obtain
(26)λΠ0(1)+λΠ1(1)=μΠ1(1)+η(Π0(1)-π0,0)+ξ∑n=0∞(n+1)πn+1,0,n≥0.
Note that E[L0]=∑n=0∞(n+1)πn+1,0 and Π1(1)=1-Π0(1). By substituting the value of E[L0] from (23) in (26) and solving we get
(27)(ξ+ϕ+q¯η)(μ-λ)=[ξ(μ-λ)+(μ-η)(ϕ+q¯η)-ξq¯η]Π0(1)+{ξq¯η+η(ϕ+q¯η)}π0,0.
Taking limit z→1 in (14) and using (9) and (20), we get
(28)Π0(1)=eλ/ξξ[-(ϕ+q¯η)Π0(1)K1(1)iiiiiiiiiiiii+qηπ0,0K2(1)]limz→1(1-z)-(ϕ+q¯η)/ξ.
As 0≤Π0(1)=∑n=0∞πn,0≤1 and limz→1(1-z)-(ϕ+q¯η)/ξ→∞, so we must have
(29)-(ϕ+q¯η)Π0(1)K1(1)+qηπ0,0K2(1)=0.
Using (27) and (29), we get
(30)π0,0=(ϕ+q¯η)K1(1)qηK2(1)Π0(1),Π0(1)=((ξ+ϕ+q¯η)(μ-λ)qK2(1))×({ξq¯+ϕ+q¯η}(ϕ+q¯η)K1(1)iiiiiii+[ξ(μ-λ)+(μ-η)(ϕ+q¯η)-ξq¯η]iiiiiii×qK2(1))-1.
Thus E[L0] is found from (23). Using (2) and (20) the unknowns π1,0 and π1,1 are obtained as follows:
(31)π1,0=(ϕ+q¯η){(λ+ϕ+q¯η)K1(1)-qηK2(1)}(ξ+qη)qηK2(1)Π0(1),π1,1=((μqηK2(1)(ξ+qη))-1((ϕ+q¯η){(ξ+η)qηK2(1)iiiiiiiiiiiiiiiiiiii-K1(1)(λq¯η+(ξ+η)(ϕ+q¯η))})iiiiii×(μqηK2(1)(ξ+qη))-1)Π0(1).
Now, the stationary probabilities πn,0 and πn,1 can be derived by using (3)–(5) in terms of π0,0, π1,0, and π1,1.
The expected number of customers in the system when the server is in a normal busy period (E[L1]) can be obtained from (21) by using L’Hôpital’s rule as follows:
(32)E[L1]=Π1′(1)=ϕ+q¯η(μ-λ)Π0′′(1)2+1(ϕ+q¯η)(μ-λ)×[(ϕμ+λq¯η)(1-Π0(1))+ϕq¯η(Π0(1)-π0,0)].
Differentiating (7) twice at z=1, we obtain
(33)g′′(1)Π0(1)+2(g′(1)-ξ)Π0′(1)+(g(1)-2ξ)Π0′′(1)=0.
It is easily examined that g(1)=-(ϕ+q¯η), g′(1)=λ-(η+ϕ), and g′′(1)=2λ. Thus, from (33), we get
(34)12Π0′′(1)=(λϕ+q¯η+2ξ)Π0(1)-(ξ+η+ϕ-λϕ+q¯η+2ξ)E[L0].
Using (34) and (23) in (32), we get E[L1].
The expected number of customers in the system can be computed as E[L]=E[L0]+E[L1].
3.3. Sojourn Times
Let W be the total sojourn time of a customer in the system, evaluated from the instant of arrival till departure, with the departure either due to completion of service or as a consequence of abandonment. We have by Little’s rule
(35)E[W]=1λ(E[L0]+E[L1]).
Let Wser be defined as the total sojourn time of a customer who completes his service before departing the system. Let Wn,j be the conditional sojourn time of a customer who does not abandon the system, given that the state upon his arrival is (n,j). Then, we have
(36)E[Wn,1]=n+1μ,n=1,2,….
Let P(n,0)(n,1) be the transition probability from state (n,0) to state (n,1), let P(n,0)(n+1,0) be the transition probability from state (n,0) to state (n+1,0), let P(n+1,0)(n,1) be the transition probability from state (n+1,0) to state (n,1), and let P(n,0)(n-1,0) be the transition probability from state (n,0) to state (n-1,0). We compute E[Wn0] by using the approach of Altman and Yechiali [12]. For n≥1, we get
(37)E[Wn,0]=P(n+1,0)(n+1,1)(1αn+1+E[Wn,1])+P(n+1,0)(n+2,0)(1αn+1+E[Wn,0])+P(n+1,0)(n,0)(1αn+1+E[Wn-1,0])+P(n+1,0)(n,1)(1αn+1+E[Wn-1,1]),
where αn=λ+ϕ+η+nξ for n=0,1,2,…. The mean sojourn time of the marked customer in the state (n+1,0) for transition to another state is 1/αn+1.
The second term above follows because a new arrival does not change the sojourn time of a customer present in the system. In the third term, n customers can leave the system as our customer is not impatient and the fourth term follows due to vacation interruption. The transition probabilities in (37) are given as
(38)P(n+1,0)(n+1,1)=ϕαn+1,P(n+1,0)(n,1)=q¯ηαn+1,P(n+1,0)(n+2,0)=λαn+1,P(n+1,0)(n,0)=(n+1)ξαn+1(nn+1)+qηαn+1=nξ+qηαn+1,forn≥0.
Thus, E[Wn0] is given as
(39)E[Wn,0]=ϕαn+1(1αn+1+E[Wn,1])+λαn+1(1αn+1+E[Wn,0])+q¯ηαn+1(1αn+1+E[Wn-1,1])+nξ+qηαn+1(1αn+1+E[Wn-1,0]).
For n=0, we get
(40)E[W0,0]=1ϕ+η+ξ(α0α1+ϕμ).
Recursively iterating (39) for n≥0 and using (40), we get
(41)E[Wn,0]=1ϕ+η+(n+1)ξ[αnαn+1+(n+1)ϕ+nq¯ημ]+∑i=1n1ϕ+η+iξ(αi-1αi+iϕ+(i-1)q¯ημ)×∏j=in(qη+jξϕ+η+(j+1)ξ).
The mean waiting time of customers served by the system is given by
(42)E[Wser]=∑n=0∞πn,0E[Wn,0]+∑n=1∞πn,1E[Wn,1]=∑n=0∞πn,0E[Wn,0]+1μ(E[L1]+Π1(1)).
3.3.1. Performance Measures
The other two important performance measures are the proportion of customers served, denoted by Ps, and the rate of abandonment due to impatience, denoted by R. The expected number of customers served per unit of time is μΠ1(1)+η(Π0(1)-π0,0) signifying that the proportion of customers served is
(43)Ps=1λ{μΠ1(1)+η(Π0(1)-π0,0)}.
The rate of abandonment (R) of a customer due to impatience is given by
(44)R=ξE[L0]=λ-{μΠ1(1)+η(Π0(1)-π0,0)},
which follows from (26). The probability that the system is in normal busy period (Pb) and the probability that the system is in working vacation (Pwv) are, respectively, given by
(45)Pb=∑n=1∞πn,1=Π1(1),Pwv=∑n=0∞πn,0=Π0(1).
4. Stochastic Decomposition Results
We experience that the working vacation queues have the stochastic decomposition structures for queue length and waiting times. In order to have a preferable comparison with the existing models in many instances it is of concern to decompose the quantities of interest into various factors. The stationary queue length (or stationary waiting time) in the impatient Bernoulli schedule vacation interruption model discussed in this paper can also be decomposed into sum of two independent random variables which are the corresponding stationary queue length (or stationary waiting time) in the classical M/M/1 queue without vacation and additional queue length (or additional waiting time) due to the impatient Bernoulli schedule vacation interruption effect.
Theorem 4.
If ρ<1, the stationary queue length L can be decomposed into the sum of two independent random variables: L=Lc+Ld, where Lc is the stationary queue length of a classical M/M/1 queue without vacations and the additional stationary queue length Ld due to the Bernoulli schedule vacation interruption has a distribution with its pgf:
(46)Ld(z)=11-ρ[Π0(z)(1-ρz-ϕz+q¯ημ(1-z))iiiiiiii+z(ϕ+q¯η)Π0(1)μ(1-z)+q¯ηπ0,0μ].
Proof.
Consider
(47)L(z)=Π0(z)+Π1(z)=Π0(z)(1+ϕz+q¯η(λz-μ)(1-z))-z(ϕ+q¯η)(λz-μ)(1-z)Π0(1)-q¯ηπ0,0λz-μ=(μ-λμ-λz)[Π0(z)(μ-λzμ-λ-ϕz+q¯η(μ-λ)(1-z))+q¯ηπ0,0μ-λ+z(ϕ+q¯η)Π0(1)(μ-λ)(1-z)]=(1-ρ1-ρz)×Ld(z),
where Ld(z) is the pgf of the additional queue length due to the Bernoulli schedule vacation interruption and is given by
(48)Ld(z)=11-ρ[Π0(z)((1-ρz)-ϕz+q¯ημ(1-z))+z(ϕ+q¯η)Π0(1)μ(1-z)+q¯ηπ0,0μ]=11-ρ[+ϕμ∑n=1∞∑j=0∞πn+j,0zn+q¯ημ∑n=1∞∑j=0∞πn+j+1,0zn]∑n=0∞πn,0zn-ρ∑n=0∞πn,0zn+1ii+ϕμ∑n=1∞∑j=0∞πn+j,0zn+q¯ημ∑n=1∞∑j=0∞πn+j+1,0zn]=∑n=0∞tnzn,
where t0=π0,0/(1-ρ) and tn=(1/(1-ρ))[πn,0-ρπn-1,0+(ϕ/μ)∑j=0∞πn+j,0+(q¯η/μ)∑j=0∞πn+j+1,0], n≥1.
Now, we show that ∑n=0∞tn=1 for tn∈[0,1]:
(49)∑n=0∞tn=11-ρ[∑n=0∞πn,0-ρ∑n=1∞πn-1,0+ϕμ∑n=1∞∑j=0∞πn+j,0+q¯ημ∑n=1∞∑j=0∞πn+j+1,0]=11-ρ[(1-ρ)∑n=0∞πn,0+ϕμ∑n=1∞nπn,0+q¯ημ∑n=2∞(n-1)πn,0]=11-ρ[(1-ρ)∑n=0∞πn,0+ϕ+q¯ημ∑n=1∞nπn,0-q¯ημ∑n=2∞πn,0].
Using (23), we get
(50)∑n=0∞tn=∑n=0∞πn,0+11-ρ×[(1-ρ)(1-Π0(1))-q¯ημ(π0,0-Π0(1))-q¯ημ∑n=2∞πn,0]=∑n=0∞πn,0+1-Π0(1)+q¯ημ(1-ρ)Π0(1)-q¯ημ(1-ρ)∑n=0∞πn,0=1.
Thus, Ld(z) is a pgf of the additional queue length due to the Bernoulli schedule vacation interruption.
Theorem 5.
If ρ<1, the stationary waiting time W can be decomposed into the sum of two independent random variables: W=Wc+Wd, where Wc is the stationary waiting time of a M/M/1 queue without vacations, which has an exponential distribution with the parameter μ(1-ρ), and the additional stationary waiting time Wd due to the Bernoulli schedule vacation interruption has a distribution with its Laplace Stieltjes transform (LST):
(51)Wd*(s)=1(μ-λ)s×[{(μ-λ+s)s-ϕ(λ-s)-λq¯η}iiiiiiii×Π0(1-sλ)+(λ-s)(ϕ+q¯η)Π0(1)iiiiiiii+q¯ηsπ0,0].
Proof.
The stationary queue length and waiting time of a customer distribution form of Little’s law, as in Keilson and Servi [18], have the relation
(52)L(z)=W*(λ(1-z)).
Let us assume s=λ(1-z), so z=(1-s/λ) and 1-z=s/λ. Setting these relations in (46), we obtain the required result. Taking lims→0Wd*(s), we obtain
(53)Wd=1μ-λ×[(μ-λ+ϕ)Π0(1)+(ϕ+q¯η)Π0′(1)iiiiiiii-(ϕ+q¯η)Π0(1)+q¯ηπ0,0(ϕ+q¯η)Π0′(1)].
Substituting the value of Π0′(1) from (23), we get after simplification lims→0Wd*(s)=1. This proves that Wd is a random variable of the additional waiting time.
5. Numerical Results
In this section, we give some numerical results to study the various performance measures. Tables 1 and 2 present the numerical results of the various performance measures such as the expected number of customers when the system is on working vacation (E[L0]), the expected number of customers when the system is on busy period (E[L1]), the expected number of customers in the system (E[L]), the expected waiting time of customers served by the system (E[Wser]), the proportion of customers served (Ps), and the rate of abandonment (R) of a customer due to impatience by varying q, ξ, and η. The parameters for Tables 1 and 2 are taken as λ=3.0, μ=5.0, ϕ=1.0, η=2.0 and λ=4.0, μ=6.0, ϕ=0.3, ξ=0.5, respectively. From Table 1, we observe that, for fixed ξ, E[L0], E[L], and R increase as q increases. Further, E[L1], E[Wser], and Ps decrease as q increases. For fixed q, the expected number of customers in the system E[L0], E[L1], E[L], E[Wser], and Ps decreases as ξ increases. But the rate of abandonment (R) of a customer due to impatience increases as ξ increases. From Table 2, it can be seen that, for fixed η, E[L0], E[L], E[Wser], and R increase as probability q increases. However, for fixed probability q, E[L0], E[L1], E[L], E[Wser], and R follow a decreasing trend as η increases. But the proportion of customers served (Ps) increases with the increase of η. As expected, we observe that the model with small values of Bernoulli schedule parameter q performs better.
Impact of q and ξ on some performance measures.
q
ξ
E[L0]
E[L1]
E[L]
E[Wser]
Ps
R
0.2
0.5
0.50781
1.42817
1.93598
0.68714
0.91537
0.25390
1.0
0.47609
1.20609
1.68218
0.59041
0.84130
0.47609
1.5
0.44683
1.04633
1.49315
0.51786
0.77659
0.67024
0.5
0.5
0.57282
1.40210
1.97492
0.68261
0.90453
0.28641
1.0
0.52567
1.16015
1.68582
0.57377
0.82478
0.52567
1.5
0.48521
0.99527
1.48048
0.49603
0.75740
0.72781
0.8
0.5
0.66660
1.36103
2.02763
0.67758
0.88890
0.33330
1.0
0.59161
1.09745
1.68907
0.55277
0.80280
0.59161
1.5
0.53339
0.93042
1.46381
0.46949
0.73330
0.80009
1.0
0.5
0.75748
1.31811
2.07559
0.67367
0.87375
0.37874
1.0
0.64949
1.04124
1.69073
0.53508
0.78350
0.64949
1.5
0.57311
0.87647
1.44957
0.44815
0.71345
0.85966
Impact of q and η on some performance measures.
q
η
E[L0]
E[L1]
E[L]
E[Wser]
Ps
R
0.2
1.0
1.19062
2.39321
3.58384
0.91303
0.85117
0.59531
2.0
0.79209
2.07999
2.87208
0.75737
0.90099
0.39604
3.0
0.60909
1.84852
2.45761
0.66606
0.92386
0.30455
0.5
1.0
1.45114
2.34523
3.79637
0.95209
0.81861
0.72557
2.0
0.99371
2.01627
3.00998
0.77719
0.87579
0.49686
3.0
0.76495
1.75810
2.52305
0.66704
0.90438
0.38247
0.8
1.0
1.90323
2.21990
4.12313
1.01149
0.76210
0.95162
2.0
1.39782
1.84657
3.24440
0.81125
0.82527
0.69891
3.0
1.08832
1.54154
2.62985
0.66846
0.86396
0.54416
1.0
1.0
2.45678
2.02065
4.47743
1.07461
0.69290
1.22839
2.0
2.03215
1.51669
3.54884
0.85407
0.74598
1.01607
3.0
1.63857
1.12327
2.76184
0.66636
0.79518
0.81929
The impact of service rate during vacation (η) on the expected number of customers in the system (E[L]) for various vacation rates (ϕ) is shown in Figure 1. The parameters are taken as λ=3.0, μ=5.0; ξ=1.0 and q=1.0. We observe that as service rate during vacation increases, the expected number of customers in the system decreases. When η>2, E[L] increases with the increase of vacation rate (ϕ), but when η<2, E[L] decreases with the increase of vacation rate. Hence, a desirable performance can be obtained by choosing the proper value of ϕ, which is consistent with the view that increase of the vacation rates may increase the queue length.
Effect of η on E[L].
Figure 2 plots the effect of arrival rate (λ) on the rate of abandonment (R) of a customer due to impatience for various parameters ξ and q. The parameters are taken as μ=5.0, ϕ=0.5, and η=4.0. It may be seen that the rate of abandonment (R) of a customer due to impatience first increases and then diminishes with increasing the arrival rate for both q=0.5 and q=1.0. As expected, the rate of abandonment of a customer monotonically increases as ξ increases because more numbers of customers renege and leave the system. Furthermore, Bernoulli schedule vacation interruption model outperforms the multiple working vacations model.
Effect of λ on R.
Figure 3 illustrates the impact of probability q on the rate of abandonment (R) of a customer for various impatient timers ξ. The parameters are taken as λ=3.0, μ=7.0, ϕ=0.5, and η=5.0. It can be seen that as the vacation interruption probability q increases, the rate of abandonment (R) of a customer due to impatience also increases. But, with the increase of parameter ξ, the rate of abandonment of a customer due to impatience increases.
Effect of q on R.
Figure 4 shows dependence of the proportion of customers served (Ps) on the ϕ and ξ. The parameters are λ=3.0, μ=5.0, η=3.0, and q=0.5. It is observed that, for fixed ϕ, the proportion of customers served decreases when ξ increases. Further with fixed ξ the proportion of customers served increases when ϕ increases. Therefore, we can set an acceptable region in terms of the ϕ and ξ so that the proportion of customers served can be maximized. Figure 5 compares the impact of ξ on the expected waiting time of customers served by the system (E[Wser]). The parameters are λ=3.0, μ=5.0, η=3.0, and ϕ=1.5. It is evident from the figure that, for fixed probability q, as ξ increases the expected waiting time of customers served by the system decreases. But the expected waiting time of customers served by the system is higher for q=0, that is, the vacation interruption model. As we can see, with the variation of probability q there is a significant impact in the expected waiting time of customers served by the system.
Effect of ϕ and ξ on Ps.
Impact of ξ on E[Wser].
6. Conclusions
In this paper, we have carried out the impact of impatient behavior of customers in M/M/1 multiple working vacations queue with Bernoulli schedule vacation interruptions, where the customer’s impatience is because of slow service rate in a working vacation. We have obtained the explicit expressions for the probability generating functions of the number of customers in the system, when the system is in a vacation interruption period and in a normal busy period, respectively. Various performance measures such as the mean number of customers in the system when the server was in a service, the mean sojourn time of a customer served, the proportion of customers served, and the rate of abandonment due to impatience are evaluated. The impacts of some parameters on the performance measures of the system have been investigated numerically.
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this paper.
KeJ. C.WuC. H.ZhangZ. G.Recent developments in vacation queueing models: a short survey20107438TianN.ZhangZ. G.2006SpringerMR2248264YueD.ZhangY.YueW.Optimal performance analysis of an M/M/1/N queue system with balking, reneging and server vacation2006281101115MR2227155ServiL. D.FinnS. G.M/M/1 queues with working vacations M/M/1/WV2002501415210.1016/S0166-5316(02)00057-32-s2.0-0036783843LiuW. Y.XuX. L.TianN. S.Stochastic decompositions in the M/M/1 queue with working vacations200735559560010.1016/j.orl.2006.12.007MR23488022-s2.0-34547586276BabaY.The M/PH/1 queue with working vacations and vacation interruption201019449650310.1007/s11518-010-5149-32-s2.0-78650415274ChenH.LiJ.TianN.The GI/M/I queue with phase-type working vacations and vacation interruption2009301-212114110.1007/s12190-008-0161-1MR24966062-s2.0-63949084534LiJ.TianN.The M/M/1 queue with working vacations and vacation interruptions200716112112710.1007/s11518-006-5030-62-s2.0-34247147782ZhangM.HouZ.Performance analysis of M/G/1 queue with working vacations and vacation interruption2010234102977298510.1016/j.cam.2010.04.010MR2652144ZBL1196.601562-s2.0-77955266822ZhangH.ShiD.The M/M/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption2009204579587MR26561932-s2.0-75149192220YechialiU.Queues with system disasters and impatient customers when system is down2007563-419520210.1007/s11134-007-9031-zMR23361062-s2.0-34548068902AltmanE.YechialiU.Analysis of customers' impatience in queues with server vacations200652426127910.1007/s11134-006-6134-xMR22157492-s2.0-33646563717PerelN.YechialiU.Queues with slow servers and impatient customers2010201124725810.1016/j.ejor.2009.02.024MR2573334ZBL1177.901002-s2.0-70349189867BocquetS.Queueing theory with reneging2005DSTO-TR-1772Edinburgh, AustraliaDefence Science and Technology Organisation, Defence Systems Analysis DivisionLaxmiP. V.GoswamiV.JyothsnaK.Analysis of finite buffer Markovian queue with balking, reneging and working vacations201341124YueD.YueW.XuG.Analysis of customers' impatience in an M/M/1 queue with working vacations20128489590810.3934/jimo.2012.8.895MR29816852-s2.0-84867597527SelvarajuN.GoswamiC.Impatient customers in an M/M/1 queue with single and multiple working vacations2013652207215KeilsonJ.ServiL. D.A distributional form of Little's law19887522322710.1016/0167-6377(88)90035-1MR9625902-s2.0-0024099422