Abstract
In this paper, we consider two M/M/1 queues with working vacations and two policies, \(m\)-policy and \((m,N)\)-policy, respectively. The server begins to take the vacation when the number of customers is below \(m\) after a service. The server also works in a slow speed in the vacation rather that stoping work completely. We establish a system with two operation periods, higher speed and lower speed periods. First, we study pure \(m\)-policy where the server continues another vacation if a vacation is completed and there are less than \(m\) customers, otherwise he comes back to regular work. Another \((m,N)\)-policy is the generalization of \(m\)-policy where if a vacation is completed and there are less than \(N\) customers, the server continues another vacation. Using the quasi birth–death process and matrix-geometric solution method, we give the distributions for the number of customers and some indices of the system, including expected sojourn time and state probabilities of the server. Finally, some numerical examples are presented to verify the validity of the model.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In a service system which is composed of the service agents and many potential customers, the queue is very common and it controls and allocates the service ability for customers. When the service ability of the agent is uncomfortable with the number of customers, such as too idle or too tense, adjustment may occur and the service agent should change its service rate or suggest other service scheme to increase its efficiency of the service, for example, establishing the high–low rate transferring policy, or some gates/thresholds to control the entrance of customers.
Working vacation policy is a high–low rate transferring policy and also a class of semi-vacation policy that was introduced by Servi and Finn [7] in 2002, where a customer is served at a lower rate during a vacation period. Such a vacation is different from the classical vacation queueing models. In the classical vacation queueing models, the server doesn’t take the original work and possibly deals with the other tasks. Such policy may make the loss or dissatisfaction of the customers. For the working vacation policy, the server also can work in the lower rate. So, the working vacation is more reasonable and general than the classical vacation.
For working vacation models, Servi and Finn [7] studied an M/M/1 queue with working vacations, and obtained the probability generating function of the queue length and the LST of the waiting time, and applied results to performance analysis of gateway router in fiber communication networks. Subsequently, Kim et al.[3], Wu and Takagi [11] generalized results in [7] to an M/G/1 queue with working vacations. Baba [1] extended this study to a GI/M/1 queue with working vacation by the matrix-analysis method. Liu et al. [8] obtain the concise expressions for the queue length and waiting time for the M/M/1 queue with multiple working vacation and verify the stochastic decomposition structures of the queue length and waiting time. Li and Tian [4, 5] obtained the expressions for the queue length and waiting time for two types of GI/Geo/1 queue with working vacations and verified the stochastic decomposition structures of the queue length and waiting time. Tian and Zhang [10], Zhang et al.[12] gave the threshold policy analysis for multi-server queue and M/G/1 queue with general vacations. For general queueing analysis, including the vacation policy, the readers are recommended to Gross and Harris [2] and Tian and Zhang [9].
In recent papers on the working vacations, the authors only concentrate on the vacation queues with exhaustive service and the server only takes the vacation when the system is empty. In this paper, we will consider the M/M/1 queue with the threshold policy and working vacations. Such model is different from the other models with working vacations. The server begins or ends to take the vacation at the certain point, i.e.the threshold. Such policy is also called by the non-exhaustive service. Meanwhile, the server also works in the vacation period at the lower rate rather than stoping working completely. The motivation for studying this kind of models can be presented both in practical aspect and theoretical aspect. Firstly, such model can be seen as the service system with high and low speed periods controlled by thresholds. When the number of customers or signals under one certain threshold in the system, the server can work slowly. Such policy will enable the cost of system to reduce. Such a model also is more practical than the classical threshold queue with vacation where the server can not work during the vacation period. Many practical problems present this character. In banks, when the number of customers or work is under some value, some counters will be closed to do other work. Under this case, the bank needs to consider what will happen based on the performance indices of the bank, such as the queue length or waiting time. So this kind of models has important practical background. In theoretical view, this kind of models will be more general than those M/M/1 queues considered before and the classical threshold queues with vacations are also the special examples of this kind of models.
The rest of this paper is organized as follows. In Sect. 2, we study the M/M/1 queue with \(m\)-policy, where the quasi birth and death process, the distribution of the queue length is presented. Section. 2.3 turns to the M/M/1 queue with \((m,N)\)-policy. In Sect. 4, some numerical examples are presented to verify the validity of the model and the cost function is also established in M/M/1 queue with \(m\)-policy. Section. 5 concludes the results.
2 M/M/1 queue with \(m\)-policy
2.1 Model formulation and quasi birth and death process (QBD)
Consider a classical M/M/1 queue with an arrival rate \(\lambda \) and service rate \(\mu _b\). At the instant of a service completion, the server begins a vacation of random length at the instant when the queue length is below \(m\) and vacation duration \(V\) follows an exponential distribution with parameter \(\theta \). During a vacation, the original customers or arriving customers in a vacation period can be served at a mean rate of \(\mu _v\). When a vacation ends, if the number of customers in the queue is less than \(m\), another vacation is taken; Otherwise, the server switches service rate from \(\mu _v\) to \(\mu _b\). This service discipline is a \(m\)-threshold policy with working vacation. Evidently, this model is a non-exhaustive service queue and the server can begin to take the vacation when there are customers in the system. Many service systems are the special cases of this model and when \(m=1\), this model becomes the general M/M/1 queue with multiple working vacations which was considered by Servi and Finn [7] and Liu et al. [8].
We assume that inter-arrival times, service times, and working vacation times are mutually independent. In addition, the service discipline is first in first out(FIFO).
Let \(Q_1(t)\) be the number of customers in the system at time \(t\) and let
then \(\{ Q_1(t), J_1(t)\}\) is a QBD with the state space
Evidently, when the number of customers is less than \(m\), the server only stays in vacation period.
Using the lexicographical sequence for the states, the infinitesimal generator can be written as
where
To analyze this QBD process, it is necessary to solve for the minimal non-negative solution of the matrix quadratic equation
and this solution is called the rate matrix and denoted by \(R\). Obviously, we have
Lemma 1
If \(\rho = \lambda (\mu _b)^{ - 1} < 1\), the matrix equation (1) has the minimal non-negative solution
where
and \(0 < r <1\).
Proof
Because the matrices \(A\), \(B\), \(C\) of (1) are all upper triangular, we can assume that \(R\) has the same structure as
Substituting \(R^2\) and \(R\) into (1) gives the following set of equations:
To obtain the minimal non-negative solution of (1), taking \(r_{22} = \rho \) (the other root is \(r_{22} = 1\)) in the second equation and \(r_{11} = r\) (the other root is greater than 1) in the first equation of (3). Using the elementary method (discriminant of quadratic equation), we can prove that \(0<r<1\). Substituting \(r\) and \(\rho \) into the last equation of (3), we get the expression for \(r_{12}\). Thus, we can have the results in Lemma 1.
Lemma 2
\(r\) satisfies the following relationship
Proof
From the Lemma 1, \(r\) satisfies the first equation of (3). Dividing two ends of this equation by \(r\), we give
Hence, we have
Transferring \(\lambda \) from left to right of the above relation, dividing two ends of this equation by \(1-r\), we get the other equation of (4)
Theorem 1
The QBD process \(\{Q_1(t),J_1(t)\}\) is positive recurrent if and only if \(\rho < 1\).
Proof
Based on Theorem 3.1.1 of Neuts [6], the QBD process \(\{Q_1(t),J_1(t)\}\) is positive recurrent if and only if the spectral radius SP \((R)\) of the rate matrix \(R\) is less than 1, and set of equations
has positive solution, where
where
With (4), we can easily verify \(B[R]\) is an infinitesimal generator. Substituting \(B[R]\) into the above relation, we obtain the set of equations
From the first and second equations in (6), we easily get
Then, from the other equations and (4),
where \(x_{00}\) is a random real number, so Eq. (5) has positive solution. Thus, the QBD process \(\{Q_1(t),J_1(t)\}\) is positive recurrent if and only if SP \((R)=\mathrm{max }(r,\rho )<1\).
2.2 Queue length distribution
If \(\rho < 1\), let \((Q_1,J_1)\) be the stationary limit of the QBD process \(\{Q_1(t),J_1(t)\}\). Introduce
Theorem 2
If \(\rho < 1\), the stationary probability distribution of \((Q_1,J_1)\) is
where
Proof
With the matrix-geometric solution method(see in [8]), we have
and \((\pi _{00} ,\pi _{10} ,\ldots ,\pi _{m-1,0},\pi _{m0},\pi _{m1})\) satisfies the set of equations
We have obtained the expressions for \(\pi _{k0},0\le k\le m\) and \(\pi _{m1}\) in Theorem 1. Thus, for \(k\ge m\), note that
With (7), substituting \((\pi _{m0} ,\pi _{m1})\) and \(R^{k-m}\) into (9), we obtain (8). Finally, the constant factor \(K\) can be determined by the normalization condition.
Further, we can obtain the distribution for the number of customers \(Q_1\)
After some computation, the generating function of \(Q_1\) is as follows
Thus,
Meanwhile, we can easily obtain the state probabilities of a server in steady-state.
Remark 1
Many models studied before are the special examples of the model we consider above.
When \(m=1\), i.e., the server only begins the vacation when the system becomes empty, we can obtain the results of M/M/1 queue with working vacations (see Liu et al. [8]).
When \(\mu _v=0\), i.e., the server does’t take service during the vacation period, our model becomes the classical M/M/1 queue with vacations and \(m\)-policy. Meanwhile, if \(\theta =0,\mu _v=\mu _b\), the model becomes the classical M/M/1 queue without vacation.
2.3 Conditional queue length and sojourn time
Note the expressions for \(Q_1^{(m)}\) and \(S^{(m)}\) below:
\(Q_1^{(m)}\) represents the number of customers in the system except for \(m\) customers, and \(S_{m}^b\) represents the sojourn time when the server is in the normal working level.
Firstly, we discuss the conditional number of waiting customers.
Theorem 3
If \(\rho < 1\) and \(\mu _b>\mu _v\), the conditional stationary queue length \(Q_1^{(m)}\) can be decomposed into the sum of three independent random variables: \(Q_1^{(m)}=Q_0+Q_{1d}\), where \(Q_0\) is the stationary queue length of a classical M/M/1 queue without vacation, and follows a geometric distribution with parameter \(1-\rho \); Additional queue length \(Q_{1d} \) follows geometric distribution with parameter \(1-r \).
Proof
Conditional probability that the server is busy and there are more than or equal to \(m\) customers in the system
So, for \(k\ge 0\)
Thus, we easily obtain the probability generating function of \(Q_1^{(m)}\) as follows
With the conditional stochastic decomposition structure in Theorem 3, we can easily get the expected number of customers when the server is in the normal busy period.
Now, we analyze the conditional sojourn time of each customer when the server is busy and there are more than or equal to \(m\) customers in the system as we denote above.
Lemma 3
-
(i)
The LST of the conditional sojourn time when the server is busy is given in
$$\begin{aligned} S_m^{*b}(s) =\bigg (1-\dfrac{s}{\lambda }\bigg )^m\dfrac{\mu -\lambda }{\mu -\lambda + s}\dfrac{\lambda (1-r)}{\lambda (1-r)+rs} \end{aligned}$$(12) -
(ii)
The conditional expected sojourn time when the server is busy can be expressed by
$$\begin{aligned} E(S_m^{b})=\dfrac{E(Q_1^{(m)})+m}{\lambda }. \end{aligned}$$(13)
Proof
From the memoryless of exponential distribution and the Little-formula, if a customer departs when the server is busy and there are more than or equal to \(m\) customers in the system, the remaining customers should be those who arrive during his sojourn time, that means
then, we have
Further, from the expression for \(Q_1^{(m)}\), the relation that \(Q_1^{(m)}+m=\{Q_1|Q_1\ge m, J=1\}\) exists, then from the Little law, the conditional expected sojourn time satisfies
So the conditional expected sojourn time is given as Eq. (13).
Similarly, denote \(Q_1^{v}\) and \(S_m^{v}\) as the conditional queue length and sojourn time when the server is in the vacation period, i.e.,
Firstly, we can compute the probability generating function of \(Q_1^{v}\) as follows
Then, the expected number of customers when the server is in the vacation period is given by
Lemma 4
-
(i)
The LST of the conditional sojourn time under the vacation period is given in
$$\begin{aligned} S_m^{*v}(s) =\dfrac{\dfrac{1-\bigg (\rho _0-\dfrac{s}{\mu _v}\bigg )^m}{1-\bigg (\rho _0-\dfrac{s}{\mu _v}\bigg )} +\bigg (\rho _0-\dfrac{s}{\mu _v}\bigg )^{m-1}\dfrac{r(\lambda -s)}{\lambda -r(\lambda -s)}}{\dfrac{1- \rho _0^{m}}{1-\rho _0}+ \rho _0^{m-1}\dfrac{r}{1-r}} \end{aligned}$$(14) -
(ii)
The conditional expected sojourn time under the vacation period can be expressed by
$$\begin{aligned} E(S_m^{v})=\dfrac{E(Q_1^{v})}{\lambda }. \end{aligned}$$(15)
Proof
From the memoryless of exponential distribution and the Little-formula, if a customer departs when the server is in vacation period, the remaining customers should be those who arrive during his sojourn time, which means
then, we have
from which, the Eq. (14) is obtained. Further, the conditional expected sojourn time satisfies
Then the conditional expected sojourn time is given as Eq. (15).
Theorem 4
For an arbitrary customer who arrives to the system, the Laplace transform and mean of his sojourn time should be
where \(S_m^{*v}(s),S_m^{*b}(s),E(S_m^{v}),E(S_m^{b})\) are given in Eqs. (12)–(15), respectively.
3 M/M/1 queue with \((m,N)\)-policy
3.1 QBD model
Consider a classical M/M/1 queue with arrival rate \(\lambda \) and service rate \(\mu _b\) (see Gross and Harris [3]). After a service, the server begins a vacation of random length at the instant when the queue length is below \(m\) and vacation duration \(V\) follows an exponential distribution with parameter \(\theta \). During a vacation, the original customers or arriving customers in a vacation period can be served at a mean rate of \(\mu _v\). When a vacation ends, if the number of customers in the queue is less than \(N\) , another vacation is taken; Otherwise, the server switches service rate from \(\mu _v\) to \(\mu _b\), and a regular busy period starts. This service discipline is a two-threshold policy with working vacation. Evidently, this model is an non-exhaustive service queue and the server can begin to take the vacation when there are customers in system. Many service systems are the special cases of this model and when \(m=N\), this model becomes the M/M/1 queue with \(m\)-policy in Sect. 2.
Let \(Q_2(t)\) be the number of customers in system at time \(t\) and let
then \(\{ Q_2(t), J_2(t)\}\) is a QBD with the state space
Using the lexicographical sequence for the states, the infinitesimal generator can be written as
where
To analyze this QBD process, it is necessary to solve for the minimal non-negative solution of the matrix quadratic equation
Because that \(B,A\) and \(C\), \(R\) has the same expression (2) with that in M/M/1 queue with \(m\)-policy, we have
Theorem 5
The QBD process \(\{Q_2(t),J_2(t)\}\) is positive recurrent if and only if \(\rho < 1\).
Proof
Based on the theorem 3.1.1 of Neuts [6], the QBD process \(\{Q_2(t),J_2(t)\}\) is positive recurrent if and only if the spectral radius SP \((R)\) of the rate matrix \(R\) is less than 1, and set of equations
has positive solution, where
and
With (4), we can easily verify \(B[R]\) is an infinitesimal generator, that (18) has positive solution. Thus, the QBD process \(\{Q_2(t),J_2(t)\}\) is positive recurrent if and only if SP\((R)=\mathrm{max }(r,\rho )<1\).
3.2 Queue length distribution
If \(\rho < 1\), let \((Q_2,J_2)\) be the stationary limit of the QBD process \(\{Q_2(t),J_2(t)\}\). Let
For convenience, let
Theorem 6
If \(\rho < 1\), the stationary probability distribution of \((Q_2,J_2)\) is
where
And, \(K\) can be achieved by the normalization condition.
Proof
With the matrix-geometric solution method, we have
and \((\pi _{00} ,\pi _{10} ,\ldots ,\pi _{m-1,0},\pi _{m0},\pi _{m1},\ldots ,\pi _{N0},\pi _{N1})\) satisfies the set of equations
Substituting \(B[R]\) into the above relation, we obtain the set of equations
Assume that every equation in (23) can be expressed by (23–1) to (23–8), respectively. Taking \(\pi _{00}=K\), from (23–1) to (23–2), we get
from (23–6),
and from (23–7) and the above equation, we get
From (23–4), (23–5) and (23–8), we can verify step by step
Substituting \(\pi _{m-1,0}\) and we can get the results for \(1\le k\le N\).
For \(k\ge N\), note that
Substituting \((\pi _{N0} ,\pi _{N1})\) and \(R^{k-N}\) into (21) , then with (23) and (24), we obtain (20). Finally, the constant factor \(K\) can be determined by the normalization condition.
Further, we can obtain the distribution of the number of customers \(Q_2\):
Meanwhile, we can easily obtain the state probabilities of a server in steady-state.
3.3 Conditional queue length and sojourn time
Now, we give conditional stochastic decomposition structures of the stationary length of waiting customers when the server is busy and there are more than or equal to \(N\) customers in the system, denoted by \(Q_2^{N}\).
We can have the expression for \(Q_2^{N}\) below
Firstly, we discuss the conditional number of waiting customers.
Theorem 7
If \(\rho < 1\) and \(\mu _b>\mu _v\), the conditional stationary queue length \(Q_2^{N}\) can be decomposed into the sum of two independent random variables: \(Q_2^{N}=Q_0+Q_{2d}\), where \(Q_0\) is the stationary queue length of a classical M/M/1 queue without vacation, follows a geometric distribution with parameter \(1-\rho \); Additional queue length \(Q_{2d} \) has a modified geometric distribution
where
Proof
Conditional probability that the server is busy and there are more than or equal to \(N\) customers in the system
So, for \(k\ge 0\)
And, the probability generating function of \(Q^{N}\) is as follows
From the equation \(Q_{2d}(z)\), we can get the result.
Equation (27) indicates that the additional delay \(Q_{2d}\) can be written as the mixture of two random variables: \(Q_{2d}=q_0X_0+q_1X_1\), where \(q_0=\dfrac{\beta _{N1}}{\delta },\, q_1=\dfrac{\beta _{N0}}{\delta }\dfrac{\theta {} r}{\mu _b (1 - r)^2}\), and \(X_0\equiv 0,\, X_1\) follows a geometric distribution with parameter \((1-r)\) on the set \(\{1,2,\ldots \}\).
With the conditional stochastic decomposition structure in Theorem 7, we can easily get means
Denote the conditional sojourn time by \(E(S_2^{N})\), we have
Similar to analysis in Sect. 3, the LSTs of the conditional sojourn times when the server is busy and vacation can be computed by
The LST of the sojourn time of an arbitrary customer can be concluded that
4 Performance analysis
In the above analysis, we obtain some performance measures, such as the mean queue length, server’s state probability and conditional waiting time in the steady state. The working vacation policy enables the system to operate flexibly and the queue length and waiting time may decrease. Thus, our model should be reasonable to analyze the practical problems. For example, consider an ATM networks, where cell arrivals in a switched virtual channel(SVC) form a poisson process with parameter \(\lambda \), cell transmission time is an exponential distributed random variable with rate \(\mu _b\). When there are less than certain value \(m\) cells, we set a period of working vacation, during which arriving cells can be transmitted at a lower rate \(\mu _v\)(\(\mu _v<\mu _b\)) immediately in order to save the operating cost. The policy of working vacation takes over cell transmission and save switching cost together, therefore, our model is fitter for practical situation than others.
In Table 1, in a SVC, some special performance measures are presented when \(\rho =0.67\) and \(\theta =0.25\) in two cases, where \(E(Q_{11})(E(Q_{12})), P_1\{J_1=1\}(P_2\{J_1=1\}), E(S_1)(E(S_2))\) represent the mean number of cells, the state probability of the SVC in the normal period and the processing time with the lower transmission rate \(\mu _v=0.25 (\mu _v=0.5)\), respectively. Evidently, with the increase of \(m\), the state probability of the SVC in the normal period decreases, but the expected mean number and processing time of cells may not have the decreasing/increasing property. With the increase of the value of \(m\), the expected mean number and processing time of cells may increase first, when \(m\) increases to one value, the the expected mean number or processing time of cells begins to decrease. This may be caused by the fact that the SVC also can provide low transmission below \(m\) level. When the threshold value \(m\) is small(\(m>1\)), the transfers of two periods should be more frequent to induce more crowd of the cells than that in no threshold case(\(m=1\)). But when the threshold is increased to one proper value(\(m>1\)), more cells will be transmitted by the slow rate during the vacation period and certainly the expected mean number and processing time of cells will also decrease. This also demonstrates that the connection of the threshold policy and working vacation will increase the efficiency of the system.
For the model, the different systems may have the different parameters in the practical problems. Certainly, the change of parameters, such as the lower service rate and vacation rate in the system, also may influence the performance measures in the model. So, we present numerical examples in some situations to explain that our model represents some practical problems reasonably well.
According to the expression for \(E(Q_1)\), we show the effect of \(\mu _v\) on the queue length when two parameters of the system are fixed in two situations (see Fig. 1). Evidently, along with the increase of the \(\mu _v\), i.e., the service rate in the vacation period, the number of the customers in steady state decreases. And, we also find that the vacation rate and arrival rate have small and large effect on the queue length, respectively. Meanwhile, we only show the trend of the certain range of \(\mu _v\), and if the value of \(\mu _v\) is too small or approaches \(\mu _b\), it is not worth to take service in the vacation period. Meanwhile, with the increase of \(\theta \), the expected queue length also decreases (see Fig. 2). Such change trends are consistent with the practical situations which can be simulated by the model we consider.
In this model, we set a threshold \(m\) and \(N\), and under the thresholds, the server will work at the lower rate \(\mu _v\). Thus, the system is a model with two service periods: the higher speed and lower speed periods. Such policy will decrease the service cost, but with the lower service rate, the waiting time and the queue length will increase to make the cost of system rise correspondingly. Thus, we must consider the vacation service rate to minimize the system cost.
The cost of the system is considered. Assume \(c_w\) represent the unit time cost of every waiting customer, and \(c_1\) and \(c_2\) are the service costs every unit time during the normal working level and vacation period, respectively. Thus, we can establish the cost function \(Z(m,\mu _v)\) per time:
where \(E(Q_1),P\{J_1=1\}\) and \(P\{J_1=0\}\) have been obtained in sections above.
The optimal \(m^*\) and \(\mu _v^*\) to minimize \(Z(m,\mu _v)\) should be found. First, we consider the optimal \(m\). When \(\mu _v\) is constant, \(m^*\) satisfies
By the Boundary analysis method(BAM), the minimal \(m^*\) can be given step by step. The basic steps can be showed as follows: Take \(m=k(k\ge 1)\), if \(Z(k)\le Z(k+1),Z(k)\le Z(k-1)\), the optimal threshold \(m^*=k\), and we obtain the minimal threshold; otherwise, take \(m=k+1\), continue the same process.
In theory, we should obtain the optimal threshold in this process, but in Fig. 3, we obverse that with the increase of the value \(m\), the system cost may always decrease so that no optimal threshold can be found, but the decreasing trend becomes not evident when \(m\) increases to one certain value. This can be explained in practice and if there are not leavings/balkings of the customers and once they arrive at the system, they will be waiting until their service completion, and the service agent controls the whole service process. Under this condition, the larger the threshold is, the smaller the cost is, but when the threshold achieves one certain value, most customers will be served by the slow rate and the effect of the normal service cost \(c_1\) on the system cost will decrease. This also will cause the unwillingness and leaving/balking of the customers. And we will consider this phenomenon in our further research.
If \(m\) is given, the optimal vacation service rate \(\mu _v^*\) can also be found in special situations. In Fig. 4, the system costs when \(c_w=8,c_1=20,c_2=10\), are presented and from the trend of the curve, the optimal vacation service rate \(\mu _v^*\) exists \((0<\mu _v^*<0.6)\).
5 Conclusion
In this paper, we consider the M/M/1 queue with two threshold-policies and working vacations. In fact, we establish the system with lower and higher speed operation periods. Many performance measures, including the state probability of the server and corresponding expected conditional queue length and sojourn time are obtained. With those results, we can further optimize for the \((m,N)\) and the engineers can set up the reasonable thresholds to make the cost of the system lowest or profit highest. But there are some works which the paper cannot give more analysis, for example, the practical sojourn time or its distribution. The service process in two threshold-policy system is so complex that we can not conduct the specific waiting time analysis. This may be the weakness of the model, but we give the sojourn time analysis under two threshold policies which also can give some guides for the practice and further research.
This paper only consider the system indices for the M/M/1 queue with two threshold-policies and working vacations. As we stated in Sect. 4, the larger threshold may induce the customers to leave/balk for other service agents. In further research, we may consider whether the customers’behavior can be analyzed because the behavior may be complex under some information levels if one or two-threshold policy is established under working vacations.
References
Baba, Y.: Analysis of a GI/M/1 queue with multiple working vacations. Oper. Res. Lett. 33, 201–209 (2005)
Gross, D., Harris, C.: Fundamentals of Queueing Theory, 2nd edn. Wiley, New York (1985)
Kim, J., Choi, D., Chae, K.: Analysis of queue-length distribution of the M/G/1 queue with working vacations. In: International conference on statistics and related fields, Honolulu, 2003
Li, J., Tian, N.: The discrete-time GI/Geo/1 queue with working vacations and vacation interruption. Appl. Math. Comput. 185, 1–10 (2007)
Li, J., Tian, N., Liu, W.: Discrete-time GI/Geo/1 queue with working vacations. Queueing Syst. 56, 53–63 (2007)
Neuts, M.: Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore (1981)
Servi, L., Finn, S.: M/M/1 queue with working vacations(M/M/1/WV). Perform. Eval. 50, 41–52 (2002)
Liu, W., Xu, X., Tian, N.: Stochastic decompositions in the M/M/1 queue with working vacations. Oper. Res. Lett. 35, 595–600 (2007)
Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. Springer, New York (2006)
Tian, N.S., Zhang, Z.G.: A two threshold vacation policy in multiserver queueing systems. Eur. J. Oper. Res. 168(1), 153–163 (2006)
Wu, D., Takagim, H.: M/G/1 queue with multiple working vacations. In: Proceedings of the Queueing Symposium, Stochastic Models and the Applications, pp. 51–60. Kakegawa (2003)
Zhang, Z.G., Vichson, R.G., van Eengie, M.J.A.: Optimal two threshold policies in an M/G/1 queue with two vacation types. Perform. Eval. 29, 63–80 (1997)
Acknowledgments
This research is supported by National Natural Science Foundation of China (No.71301091) and Program for the Outstanding Innovative Teams of Higher Learning Institutions of Shanxi (OIT)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Jh., Cheng, Ba. Threshold-policy analysis of an M/M/1 queue with working vacations. J. Appl. Math. Comput. 50, 117–138 (2016). https://doi.org/10.1007/s12190-014-0862-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-014-0862-6