Modelling and Simulation in Engineering

Volume 2014 (2014), Article ID 158247, 6 pages

http://dx.doi.org/10.1155/2014/158247

Research Article

M/M/1 Multiple Vacation Queueing Systems with Differentiated Vacations

Oliver C. Ibe and Olubukola A. Isijola

Department of Electrical and Computer Engineering, University of Massachusetts, Lowell, 1 University Avenue, Lowell, MA 01854, USA

Received 12 March 2014; Revised 12 June 2014; Accepted 17 June 2014; Published 23 July 2014

Academic Editor: Tadashi Dohi

Copyright © 2014 Oliver C. Ibe and Olubukola A. Isijola. 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.

We consider a multiple vacation queueing system in which a vacation following a busy period has a different distribution from a vacation that is taken without serving at least one customer. For ease of analysis it is assumed that the service times are exponentially distributed and the two vacation types are also exponentially distributed but with different means. The steady-state solution is obtained.

1. Introduction

A vacation queueing system is one in which a server may become unavailable for a random period of time from a primary service center. The time away from the primary service center is called a vacation, and it can be the result of many factors. In some cases the vacation can be the result of server breakdown, which means that the system must be repaired and brought back to service. It can also be a deliberate action taken to utilize the server in a secondary service center when there are no customers present at the primary service center. Thus, server vacations are useful for those systems in which the server wishes to utilize his idle time for different purposes, and this makes the queueing model be applicable to a variety of real world stochastic service systems.

Queueing systems with server vacations have attracted the attention of many researchers since the idea was first discussed in the paper of Levy and Yechiali [1]. Several excellent surveys on these vacation models have been done by Doshi [2, 3], and the books by Takagi [4] and Tian and Zhang [5] are devoted to the subject.

There are different types of vacation queueing systems. In the single vacation scheme, the server takes a vacation of a random duration when the queue is empty. At the end of the vacation the server returns to the queue. If there is at least one customer waiting when the server returns from vacation, the server performs one of the following actions depending on the service policy.

(a)Under the exhaustive service policy, the server will serve all waiting customers as well as those that arrive while he is still serving at the station. He takes another vacation when the queue becomes empty.(b)Under the gated service policy, the server will serve only those customers that he finds at the queue upon his return from vacation. At the end of their service the server will commence another vacation and any customers that arrive while the server was already serving at the station will be served when the server returns from the vacation.(c)Under the limited service policy, the server will serve only a predefined maximum number of customers and then will commence another vacation. The single-service scheme in which exactly one customer is served is a special type of this policy.

If the queue is empty on the server’s return, the server waits to complete a busy period using one of the service policies before taking another vacation.

In the multiple vacation scheme, if the server returns from a vacation and finds the queue empty, he immediately commences another vacation. If there is at least one waiting customer, then he will commence service according to the prevailing service policy.

Observe that in the vacation queueing system we have described the server completely stops service or is switched off when he is on vacation. Recently, Servi and Finn [6] introduced the working vacation scheme, in which the server works at a different rate rather than completely stopping service during a vacation. They applied the M/M/1 queue with multiple working vacations to model a Wavelength-Division Multiplexing optical access network and derived the probability-generating function (PGF) of the number of customers in the system. In the original formulation of the working vacation scheme the server cannot be interrupted when he is on vacation; he resumes full service only when his vacation ends.

The working vacation scheme has attracted a lot of research effort, and several authors have extended the original model. Wu and Takagi [7] generalized the model in [6] to an M/G/1 queue with general working vacations. Baba [8] studied a GI/M/1 queue with working vacations by using the matrix analytic method. Banik et al. [9] analyzed the GI/M/1/N queue with working vacations. Liu et al. [10] established a stochastic decomposition result in the M/M/1 queue with working vacations.

For the batch arrival queues, Xu et al. [11] studied a batch arrival /M/1 queue with single working vacation. Using the matrix analytic method, they derived the PGF of the stationary system length distribution. Baba [12] studied a batch arrival /M/1 queue with multiple working vacations. He obtained the PGF of the stationary system length distribution and the stochastic decomposition structure of system length that indicates the relationship with that of /M/1 queue without vacation.

Some researchers have also considered discrete-time working vacation systems. Tian et al. [13] considered the discrete time Geo/Geo/1 queue with multiple working vacations. Li and Tian [14] analyzed the discrete-time Geo/Geo/1 queue with single working vacation. Gao and Liu [15] analyzed the performance of a discrete-time /G/1 queue with single working vacation. Li et al. [16] discussed a discrete-time batch arrival /GI/1 queue with working vacations.

Li and Tian [17] analyzed a GI/Geo/1 queue with working vacations and vacation interruption. Under such a policy, the server can come back to the normal working level before the vacation ends. They obtained the steady-state distributions for the number of customers in the system at arrival epochs and waiting time for an arbitrary customer using the matrix-geometric solution method. The authors also extended the model to the M/M/1 queue with working vacation and vacation interruptions [18]. The GI/M/1 queue with working vacations and vacation interruption was studied by Li et al. [19]. Similarly, Zhang and Hou [20] discussed an M/G/1 queue with multiple working vacations and vacation interruption.

Recall that in the multiple vacation queueing system it is assumed that the vacation times are independent and identically distributed. However, there are practical environments where this assumption may not be valid. Specifically, a vacation taken after “a hard day’s work” during which many customers have been served may be longer than a vacation taken after the server returns from vacation and finds the queue empty. We define a vacation queueing system that distinguishes between two kinds of vacations that a server can take as a vacation queueing system with differentiated vacations. The analysis of the M/M/1 version of this type of vacation queueing system is the subject of this paper.

Thus, the paper deals with an M/M/1 queueing system in which two types of vacations can be taken by the server: a vacation taken immediately after the server has finished serving at least one customer and a vacation taken immediately after the server has just returned from a previous vacation to find that there are no customers waiting.

The model is motivated by certain aspects of human and physical system behavior. For example, a computer system can suffer one of two types of failures: permanent failure and intermittent failure [21]. A permanent failure, which is sometimes called a hard failure, requires the physical repair of the failed system, which usually takes a long time because it requires the presence of the field services personnel. By contrast, after a system has suffered an intermittent failure (or soft failure), no physical repair is required. The system is restored to operation by means of a system reboot or some other repair function that does not require the presence of the field services personnel. As long as the system is not being used for the intended service, it can be modeled as being on vacation. Thus, vacations associated with intermittent failures are generally of shorter durations than vacations associated with permanent failures.

Another example is the following. Consider a gas station attendant who operates under the following policy. When there is no customer waiting to be attended he will take a break that he can use to perform other functions at the station. At the end of the break if there is still no waiting customer, he will take another break, but if there is at least one waiting customer, he will serve exhaustively and will take a break when all customers have been served. This is the traditional multiple vacation model. Suppose now that there are two types of breaks that he can take. Specifically, after serving all customers in a busy period that includes at least one customer, he will take a coffee break or a personal break whose length has a given distribution. If he returns from a break and there is no waiting customer, he goes back on another break whose length has another distribution. This time can be used to attend to other duties at the station and usually has a shorter mean duration than the coffee/personal break. Thus, long breaks are associated with the completion of a busy period with at least one service completion while short breaks are associated with busy periods of zero length.

In general, differentiated vacations occur in environments where “breaks” of different durations can occur. In this paper we have associated these breaks with the durations of busy periods.

Note that this model is different from the traditional multiple vacation model because in the traditional multiple vacation model the durations of vacations are identically distributed and are independent of the number of customers served in the busy period preceding the vacation. In the differentiated vacation model that we are proposing, there are two distributions of the durations of vacations: one is associated with a vacation taken after a nonzero busy period and the other is associated with a vacation taken after a zero busy period. The practical application of this model is that durations of vacations taken after a nonzero busy period can be longer than those that are taken when the server did not serve any customer prior to the vacation in order to give the server a sufficient time to rest following some hectic busy period.

The paper is organized as follows. The model is more formally defined in Section 2. Steady-state analysis of the model is given in Section 3, computational results are given in Section 4, and concluding remarks are made in Section 5.

2. System Model

We consider a multiple vacation queueing system where customers arrive according to a Poisson process with rate . The time to serve a customer is assumed to be exponentially distributed with mean , where . We assume that there are two types of vacations: type 1 vacation that is taken after a busy period of nonzero duration, and type 2 vacation that is taken when no customers are waiting for the server when it returns from a vacation. For ease of analysis we assume that the durations of type 1 vacations are independent of the busy period and are exponentially distributed with mean . (As discussed earlier, there are cases where this independence assumption is not valid. However, we make this assumption to simplify the analysis.) Similarly, durations of type 2 vacations are assumed to be exponentially distributed with mean .

Let the state of the system be denoted by , where is the number of customers in the system, if the server is active serving customers, if the server is on a type 1 vacation, and if the server is on a type 2 vacation. Thus, the system can be modeled by a continuous-time Markov chain whose state-transition-rate diagram is shown in Figure 1.

Figure 1: State-transition-rate diagram.

3. Steady-State Analysis

Let denote the probability that the process is in state at time , and let

The main result of the paper is stated via the following theorem.

Theorem 1. The steady-state probability is given by

where

is the offered load, , , , and .

Proof. From global balance we have that

Thus,

where . Similarly,

which gives

where . Also, for , we have that

which implies that

Solving the above equations recursively we obtain

where and . From local balance we obtain

If we define , then for , we obtain

Solving recursively we obtain

Thus, in general we obtain

From the law of total probability, we have that

Thus, we obtain

which completes the proof.

The mean number of customers in the system is given by

Finally, from Little’s formula [22] the mean time a customer spends in the system (or mean delay) is given by

4. Computational Results

We assume that ; thus, . This implies that

We also assume that the mean duration of type 1 vacation is at least as long as that of the type 2 duration, which means that . We assume that and consider different values of : . Figure 2 shows the variations of with . As the figure indicates, increases as increases (corresponding to decreasing ).

Figure 2: Mean time in system versus offered load for .

Figure 3 shows the results for and . The figure shows the same trend observed in Figure 2.

Figure 3: Mean time in system versus offered load for .

5. Conclusion

We have considered an interesting class of multiple vacation queueing systems in which two types of vacations are encountered. The first type is a vacation that is taken at the end of a busy period of nonzero duration, and the second is a vacation taken at the end of a busy period of zero duration, which means that no customer was served. The simple case of M/M/1 system is considered. The results indicate that the mean time a customer spends in the system, which we define as the mean delay, is more sensitive to the mean duration of the first type of vacation than of the second type, which is to be expected since the duration of the first type of vacation is assumed to be longer than that of the second type. This queueing system reflects many real life experiences where some vacations can be used for postprocessing activities while others are actual “breaks” that the server takes.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The authors wish to acknowledge the help of Nga Nguyen and Ogechi Ibe in producing the graphs in Figures 2 and 3. They also want to thank the reviewers for their comments on the application of the model to practical systems.

References

Y. Levy and U. Yechiali, “Utilization of idle time in an M/G/1 queueing system,” Management Science, vol. 22, no. 2, pp. 202–211, 1975.

B. T. Doshi, “Queueing systems with vacations—a survey,” Queueing Systems: Theory and Applications, vol. 1, no. 1, pp. 29–66, 1986.

B. Doshi, “Single server queues with vacations,” in Stochastic Analysis of Computer and Communication Systems, H. Takag, Ed., pp. 217–265, Elsevier, 1990.

H. Takagi, Queueing Analysis: A Foundation of Performance Analysis, vol. 1 of Vacation and Priority Systems, part 1, Elsevier Science Publishers B.V., Amsterdam, The Netherlands, 1991.

N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, Springer, New York, NY, USA, 2006.

L. D. Servi and S. G. Finn, “M/M/1 queues with working vacations (M/M/1/WV),” Performance Evaluation, vol. 50, no. 1, pp. 41–52, 2002.

D. Wu and H. Takagi, “M/G/1 queue with multiple working vacations,” Performance Evaluation, vol. 63, no. 7, pp. 654–681, 2006.

Y. Baba, “Analysis of a GI/M/1 queue with multiple working vacations,” Operations Research Letters, vol. 33, no. 2, pp. 201–209, 2005.

A. D. Banik, U. C. Gupta, and S. S. Pathak, “On the GI/M/1/N queue with multiple working vacations-analytic analysis and computation,” Applied Mathematical Modelling, vol. 31, no. 9, pp. 1701–1710, 2007.

W. Liu, X. Xu, and N. Tian, “Stochastic decompositions in the queue with working vacations,” Operations Research Letters, vol. 35, no. 5, pp. 595–600, 2007.

X. Xu, Z. Zhang, and N. Tian, “Analysis for the MX/M/1 working vacation queue,” International Journal of Information and Management Sciences, vol. 20, no. 3, pp. 379–394, 2009.

Y. Baba, “The MX/M/1 queue with multiple working vacation,” American Journal of Operations Research, vol. 2, no. 2, pp. 217–224, 2012.

N. Tian, Z. Ma, and M. Liu, “The discrete time Geom/Geom/1 queue with multiple working vacations,” Applied Mathematical Modelling, vol. 32, no. 12, pp. 2941–2953, 2008.

J. Li and N. Tian, “Analysis of the discrete time Geo/Geo/1 queue with single working vacation,” Quality Technology & Quantitative Management, vol. 5, no. 1, pp. 77–89, 2008.

S. Gao and Z. Liu, “Performance analysis of a discrete-time GeoX/G/1 queue with single working vacation,” World Academy of Science, Engineering and Technology, vol. 56, pp. 1162–1170, 2011.

J. Li, W. Liu, and N. Tian, “Steady-state analysis of a discrete-time batch arrival queue with working vacations,” Performance Evaluation, vol. 67, no. 10, pp. 897–912, 2010.

J. Li and N. Tian, “The discrete-time queue with working vacations and vacation interruption,” Applied Mathematics and Computation, vol. 185, no. 1, pp. 1–10, 2007.

J. Li and N. Tian, “The M/M/1 queue with working vacations and vacation interruptions,” Journal of Systems Science and Systems Engineering, vol. 16, no. 1, pp. 121–127, 2007.

J. Li, N. Tian, and Z. Ma, “Performance analysis of GI/M/1 queue with working vacations and vacation interruption,” Applied Mathematical Modelling, vol. 32, no. 12, pp. 2715–2730, 2008.

M. Zhang and Z. Hou, “Performance analysis of M/G/1 queue with working vacations and vacation interruption,” Journal of Computational and Applied Mathematics, vol. 234, no. 10, pp. 2977–2985, 2010.

O. C. Ibe, R. C. Howe, and K. S. Trivedi, “Approximate availability analysis of VAXcluster systems,” IEEE Transactions on Reliability, vol. 38, no. 1, pp. 146–152, 1989.

J. D. C. Little, “A proof for the queuing formula: ,” Operations Research, vol. 9, no. 3, pp. 383–387, 1961.