Advances in Operations Research

Volume 2016, Article ID 4538031, 9 pages

http://dx.doi.org/10.1155/2016/4538031

## Performance of an M/M/1 Retrial Queue with Working Vacation Interruption and Classical Retrial Policy

^{1}School of Science, Shandong University of Technology, Zibo 255049, China^{2}School of Business, Shandong University of Technology, Zibo 255049, China^{3}School of Mathematics and Statistics, Fuyang Normal College, Fuyang 236037, China

Received 8 December 2015; Revised 30 April 2016; Accepted 5 May 2016

Academic Editor: Yi-Kuei Lin

Copyright © 2016 Tao Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

An M/M/1 retrial queue with working vacation interruption is considered. Upon the arrival of a customer, if the server is busy, it would join the orbit of infinite size. The customers in the orbit will try for service one by one when the server is idle under the classical retrial policy with retrial rate , where is the size of the orbit. During a working vacation period, if there are customers in the system at a service completion instant, the vacation will be interrupted. Under the stable condition, the probability generating functions of the number of customers in the orbit are obtained. Various system performance measures are also developed. Finally, some numerical examples and cost optimization analysis are presented.

#### 1. Introduction

Queueing models with server vacations have been well studied in the past three decades and successfully applied in manufacturing and production systems, service systems, and communication systems. Some vacation queues can be found in Tian and Zhang [1]. On the basis of ordinary vacation, Servi and Finn [2] first introduced a class of semivacation policy known as working vacation (WV), where the server provides service at a lower speed during the vacation period rather than stopping service completely. The motivation of analyzing M/M/1/WV queue is to model approximately a multiqueue system where each queue can be served at one of two service rates. From then onwards, several works [3–5] have appeared that analyzed the single server queue with working vacations. In order to utilize the server effectively, Li and Tian [6] introduced vacation interruption policy. During the working vacation period, if at least one customer is present in the system at a service completion epoch, the server will interrupt the vacation and resume regular service. Working vacation interruption has become an important aspect. Using the matrix analytic method, Li and Tian [7] analyzed a GI/Geo/1 queue with working vacations and vacation interruption and Li et al. [8] discussed the GI/M/1 queue. Using the method of a supplementary variable, Zhang and Hou [9] investigated an M/G/1 queue with working vacations and vacation interruption.

Retrial queueing systems are described by the feature that the arriving customers who find the server busy join the retrial orbit to try again for their requests. During the last two decades, retrial queues have been studied extensively because of their applications in telephone switching systems, telecommunication networks, and computer systems. Readers can refer to Artalejo and Gómez-Corral [10] and Choudhury et al. [11]. Recently, the retrial queueing systems with working vacations have been investigated extensively. Do [12] first studied an M/M/1 retrial queue with working vacations. Li et al. [13] considered a discrete time Geo/Geo/1 retrial queue with working vacations and vacation interruption and Liu and Song [14] introduced nonpersistent customers into the Geo/Geo/1 retrial queue with working vacations. Tao et al. [15] discussed an M/M/1 retrial queue with collisions and working vacation interruption under N-policy. Using the matrix analytic method, Do [12], Li et al. [13], Liu and Song [14], and Tao et al. [15] obtained the stationary probability distribution and showed the conditional stochastic decomposition for the queue length. Using the method of a supplementary variable, Aissani et al. [16] and Jailaxmi et al. [17] both generalized the model of [12] to an M/G/1 queue. Gao and Wang [18] analyzed a Geo^{X}/G/1 retrial queue with general retrial times and working vacation interruption, and the continuous-time M/G/1 queue was investigated by Gao et al. [19]. Note that the retrial policy of the above papers is either constant retrial policy or general retrial policy, where only the customer at the head of the orbit can request a service.

Many of the queueing systems with repeated attempts operate under the classical retrial policy, where each block of customers generate a stream of repeated attempts independently of the rest of the customers in the orbit. In telephone systems, the calls which will be reattempted can be modeled by an infinite server queue where the time until reattempt follows an exponential distribution. Thus, it needs to discuss a retrial queue with working vacation under the classical retrial policy. Ayyappan et al. [20] first studied such a queueing system. In order to obtain the steady state probability vector, the orbit size is restricted to such that any arriving customer finding the orbit full is considered lost. In this paper, we also analyze an M/M/1 retrial queue with multiple working vacations under the classical retrial policy, and vacation interruption policy is considered. Ayyappan et al. [20] mainly focus on numerical computation and approximation, and they apply the direct truncation method to find the steady state probability vector. We place more emphasis on the analytic solutions, and the orbit size is always infinite in our model. The novelty of this investigation is that we use probability generating function method to deal with the steady state joint distribution of the server state and the number of customers in the orbit, and the ergodicity condition is obtained by Foster’s criterion. Finally, a cost minimization problem is discussed.

This paper is organized as follows. In Section 2, we establish the model. Using Foster’s criterion, the stable condition is obtained. In Section 3, we get the balance equations and derive the probability generating function of the number of customers in the orbit. Various performance measures of this model are discussed in Section 4. Section 5 presents some numerical examples and cost optimization analysis. Finally, Section 6 concludes the paper.

#### 2. Model Formulation and Stable Condition

Let us consider an M/M/1 retrial queue with working vacations and vacation interruption. Customers arrive according to a Poisson process with rate . Upon the arrival of customers, if the server is free, arriving customers get service immediately. If the server is occupied, customers are forced to wait in the orbit of infinite size. In this paper, we adopt the classical retrial policy with retrial rate , where is the orbit size. Upon the arrival of retrials, if the server is busy, retrials will go back to the orbit. If the server is not occupied, arriving retrials get services immediately. The service rate is when the system is not on vacation. The single server takes a working vacation when the system becomes empty. Vacation time follows an exponential distribution with parameter . During the vacation period, customers can be served with rate . At a service completion instant in the vacation period, if there are customers in the system at that moment, the vacation is interrupted and the server comes back to the normal working level. The working vacation will continue if the system is empty. At the end of each vacation, the server only takes another new vacation if the system is empty.

Next, we give an application example of this model. In our daily life, some social organizations can provide telephone psychological counseling. Here, we consider a telephone counseling system staffed with a psychological consultant (called main server) and an assistant (called substitute server). The assistant only provides service to people (called customers) when the consultant does not work. Generally speaking, there is a telephone operator who is responsible for establishing communications between servers and customers; the operator also needs to note down the calls’ information in a registration form (corresponding to the “orbit”). When a person makes a call and if the server is free, the operator notes down the information and the customer is served immediately by the consultant or the assistant. If the server is busy, on the other hand, the operator tells the customer to call again some time later (called retrial), and the customer’s information should also be noted down. When a retrial customer makes a call again, the operator does not need to note down the information again. Moreover, if the customer in the registration form completes his service, the telephone operator will make a note; then he can know whether the customer completed his service or not. When the operator finds that all customers in the registration form have completed their services (i.e., there is no customer in the orbit and the system is empty), the consultant will rest from his work (begin a vacation). During the consultant’s vacation period, the assistant will provide service. If a service is completed by the assistant and if there are customers in the registration form who have not received services (i.e., there are customers in the orbit and the system is nonempty), the consultant will come back from his vacation no matter whether his vacation ends or not (vacation interruption happens). Furthermore, when a vacation ends and if all customers in the registration form have completed their services, the consultant begins another vacation. Otherwise, the consultant takes over the assistant. In order to understand the customer’s need, the consultant will restart service no matter how long the assistant has served.

Let be the number of customers in the orbit at time and let be the state of server at time . There are four possible states of the server as follows:

Note that when the orbit is empty, it is impossible that the server is free in a normal service period. Thus, is a Markov process with state space

*Remark 1. *Note that, in this model, we consider working vacation interruption policy, so the state does not exist.

Definewhere is the probability that customers arrive during a normal service time; represents the probability that customers arrive during a lower service time and the working vacation does not end; explains the probability that customers arrive before the working vacation ends and no service is completed.

Let be the sequence of epochs at which a normal service or a lower service completion occurs and ; then the sequence of random variables forms an embedded Markov chain.

Theorem 2. *The embedded Markov chain is ergodic if and only if .*

*Proof. *It is not difficult to see that is an irreducible and aperiodic Markov chain, and the transition probability is given by whereIn order to discuss the ergodicity of the chain , we use Foster’s criterion with the mean drift where the test function . From the transition matrix, it can be easily proved that As , there exists . Applying Foster’s criterion, we can get that the embedded Markov chain is ergodic if . Besides, since , applying the criterion from Sennott et al. [21], we can obtain that is necessary for ergodicity.

Since the arrival process is Poisson, using PASTA property, it can be shown from Burke’s theorem (see [22, pp. 187-188]) that the steady state probabilities of the Markov process exist if and only if the stable condition holds. Now we define the limiting probability

#### 3. Balance Equations and Probability Generating Functions

Figure 1 presents the state transition rate diagram of the system. Under the stable condition , the set of balance equations is given as follows:Define the probability generating functions (pgfs)with .