Table of Contents Author Guidelines Submit a Manuscript
International Journal of Stochastic Analysis
Volume 2014, Article ID 358529, 8 pages
http://dx.doi.org/10.1155/2014/358529
Research Article

A Discrete-Time Queue with Balking, Reneging, and Working Vacations

School of Computer Application, KIIT University, Bhubaneswar 751024, India

Received 21 May 2014; Accepted 9 October 2014; Published 29 October 2014

Academic Editor: Onesimo Hernandez-Lerma

Copyright © 2014 Veena Goswami. 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

This paper presents an analysis of balking and reneging in finite-buffer discrete-time single server queue with single and multiple working vacations. An arriving customer may balk with a probability or renege after joining according to a geometric distribution. The server works with different service rates rather than completely stopping the service during a vacation period. The service times during a busy period, vacation period, and vacation times are assumed to be geometrically distributed. We find the explicit expressions for the stationary state probabilities. Various system performance measures and a cost model to determine the optimal service rates are presented. Moreover, some queueing models presented in the literature are derived as special cases of our model. Finally, the influence of various parameters on the performance characteristics is shown numerically.

1. Introduction

Discrete-time queueing models with server vacations have been studied extensively in recent years by many researchers because these systems are better suited than their continuous-time counterparts to analyze and design digital transmitting systems. Extensive analysis of a wide variety of discrete-time queueing models with vacations has been reported in Takagi [1]. Queues with balking and reneging often arise in practice, when there is a tendency of customers to be impatient due to a long queue. As a result, the customers either balk (i.e., decide not to join the queue) or renege (i.e., leave after joining the queue without getting served). The significance of this system emerges in many real life situations such as telephone services, computer and communication systems, production line systems, machine operating systems, inventory systems, and the hospital emergency rooms.

In the study of working vacation models, the server remains active during the vacation period and serves the customers generally at a slower rate. At a vacation termination epoch, if the queue is nonempty, a regular service period begins with normal service rate; otherwise the server takes another vacation. This vacation policy is called multiple working vacations (MWV). In the single working vacation (SWV) policy, the server takes only one working vacation when the system becomes empty. When the server returns from a SWV, it stays in the system waiting for customers to arrive instead of taking another working vacation. Otherwise, it alters the service rate back to the normal service rate as in the MWV policy. An extensive report of a wide variety of working vacation queueing models can be found in Servi and Finn [2], Wu and Takagi [3], Tian et al. [4], Li and Tian [5], and the references therein.

Impatience is the most important feature in queueing systems, as individuals always feel concerned while waiting for service. Performance analysis of queueing systems with balking and reneging in real life congestion problems is beneficial because one finds new managerial insights. While making decision for the service rate of servers needed in the service system to meet time-varying demand, the balking and reneging probabilities can be used to estimate the amount of lost revenues as reported in Liao [6]. The study of an queue with balking, reneging, and multiple server vacations has been studied in Yue et al. [7]. The optimal balking strategies in a Markovian queue with a single exponential vacation have been discussed in Tian and Yue [8]. Ma et al. [9] examined an equilibrium balking behavior in the Geo/Geo/1 queueing system with multiple vacations. Zhang et al. [10] have investigated the equilibrium balking strategies for observable and unobservable queue with working vacations. Laxmi et al. [11] analyzed an queueing system with balking, reneging, and working vacations. Laxmi et al. [12] studied an optimization of balking and reneging queue with vacation interruption under -policy.

The study of the discrete-time queueing systems with impatient customers’ behavior and vacations seems to be a recent endeavor. A discrete-time single server queue with balking has been examined by Lozano and Moreno [13]. Vijaya Laxmi et al. [14] have considered a Geo/Geo/1/ queue with balking and multiple working vacations. Queueing models with balking, reneging, and server working vacations accommodate the real world situations more closely from an economic viewpoint. However, most of the research works in discrete-time queueing systems have not yet considered balking and reneging with server working vacations simultaneously. It appears to be more pragmatic that the balking and reneging behaviors are studied with working vacations in the discrete-time queuing models.

This paper focuses on a finite buffer balking and reneging in discrete-time single server queue with single and multiple working vacations. The interarrival times of customers and service times are assumed to be independent and geometrically distributed. The service times during a vacation period and vacation times are assumed to be geometrically distributed. The customers are allowed to decide whether to join or balk or renege, that is, leave after joining the queue without getting served. We present a recursive method to obtain the stationary-state probabilities for late arrival system with delayed access. Various performance measures have been discussed. Numerical results in the form of tables and graphs are presented to display the impact of the system parameters on the performance measures. We use quadratic fit search method to minimize the total expected cost per unit time. The proposed cost model may be useful to system engineers in finding the optimal service rate desired for operating the system smoothly at optimum cost. This model has potential applications in many congestion situations of communication systems, manufacturing systems, production/inventory systems, transportation, and many others.

This paper is structured as follows. In Section 2, we present the description of the queueing model. The analysis of the model for the stationary-state probabilities is given in Section 3. Performance measures and cost analysis are carried out in Section 4. Some special cases which are matched with existing results in the literature are demonstrated in Section 5. Numerical results in the form of tables and graphs are presented in Section 6. Section 7 concludes the paper.

2. Model Description

We consider a finite buffer discrete-time balking and reneging single server queue with single and multiple working vacations under the late arrival system with delayed access (LAS-DA). Let us assume that the time axis is slotted into intervals of equal length with the length of a slot being unity, and it is marked as . Here, a potential arrival takes place in and a potential departure occurs in . More specifics on discrete-time queue have been reported in Hunter [15] and Gravey and Hébuterne [16].

We assume that the interarrival times of customers are independent and geometrically distributed with probability mass function (p.m.f.) ,  ,  , where for any real number , we denote . If on arrival customer finds the system busy, the arriving customer either decides to join the queue or balk. Let represent the probability, when the system size is with which the customer decides to join the queue in order to be served or balk with probability , when there are customers in the system upon arrival , where the capacity of the system is finite . Furthermore, we assume that , , , .

The customers are served on a first-come, first-served (FCFS) discipline. Once service commences it always proceeds to completion. The service times of customers are independent and geometrically distributed with probability mass function (p.m.f.): , , . The service times in a working vacation period are independent and geometrically distributed with common p.m.f.: , , . The server commences multiple working vacations on the instant when the system becomes empty. If the system is empty when the server returns from a working vacation, it begins another working vacation. Otherwise, the server changes to a service period and a regular busy period begins. Under the single working vacation, when the system becomes empty, the server takes only one working vacation. It remains in the system waiting for customers to arrive rather than taking another working vacation. Otherwise, it switches the service rate back to the busy period as under the MWV policy. The vacation times are independent and geometrically distributed with common p.m.f.: , , .

After joining the queue each customer will wait a certain length of time for service to begin. If it has not begun by then, he will get impatient and leave the queue without getting service. This time is independent and geometrically distributed with common p.m.f.: , , . Since the arrival and the departure of the impatient customers without service are independent, the average reneging rate of the customer can be given by , .

3. Analysis of the Model

In this section, we present the analytic analysis of finite buffer discrete-time balking and reneging single server queue with single and multiple working vacations. We analyze both multiple working vacations and single working vacation models concurrently. For that reason we introduce an indicator function () as follows: yields the results for the SWV model and gives the results for the MWV model.

At steady-state, let us define , , to be the probability that there are customers in the system when the server is in working vacation and , , to be the probability that there are customers in the system when the server is in regular busy period.

Based on the one-step transition analysis, the steady-state equations can be written as where The steady-state probabilities and are computed recursively by solving the system of (1) to (9). Solving (2) to (4) recursively, it can be simplified as where Using (11) in (5) and (7)–(9) yields , in terms of and as where , , Now, using (11) and (13) in (6), the probability can be expressed in terms of as where Finally, the only unknown is obtained from the normalization condition and is given by This completes the evaluation of steady-state probabilities.

4. Performance Measures

As the system length distributions at various epochs are known, performance measures such as average number of customers in the system (queue) () are given by The busy probability of the server (), probability that the server is in working vacation (), and probability that the server is idle () are given as When there are customers in the system upon arrival, the probability that a customer balks from the system is , and the immediate balking rate is . The average balking rate (B.R.) is given by If there are customers in the system and server is available, then there are waiting customers in the queue. Since any one of the customers in the queue may renege, the instantaneous reneging rate is . The average reneging rate (R.R.) is given by Finally, the average rate of customer loss (L.R.) is the sum of the average balking rate and the average reneging rate and yields

4.1. Cost Model

In this subsection, we develop an expected cost function to determine an optimum regular service rate, , and the optimum total expected cost, . Let us define the following cost elements: service cost per unit time when the server is in regular busy period, service cost per unit time when the server is on working vacation period, cost per unit time when a customer joins the queue and waits for service, cost per unit time when a customer balks or reneges.Based on the definitions of each cost element listed above and its corresponding system performance measures, the total expected cost function per unit time is given by where and L.R. are given in the previous section. The first two costs are obtained by the server, the third one by the customer’s waiting in the queue, and the fourth one by the customer loss. The objective is to determine the optimal service rate to minimize the cost function . As the expected cost function is highly complex, it is a difficult task to develop analytic results for the optimum value of . We use the quadratic fit search method to solve the above optimization problem as given in Rardin [17]. Given a 3-point pattern, the unique optimum of the quadratic function agreeing with at occurs at

5. Special Cases

In this section, some special cases which are available in the literature are deduced from our model by taking specific values for the parameters ,  ,  , and .

Case 1. Consider . That is, the customers never renege. The model reduces to Geo/Geo/1/ queue with balking and multiple working vacations (for ) and single working vacation (for ). For , our results match the results of Geo/Geo/1/ queue with balking and multiple working vacations of [14].

Case 2. Consider . That is, there is no service during vacation. The model reduces to Geo/Geo/1/ queue with balking, reneging, and multiple vacations (for ) and single vacation (for ).

Case 3. , , ; that is, the customers neither balk nor renege. The model reduces to Geo/Geo/1/ queue with working vacations. The steady-state probabilities are where , , , , , , , , , and .

Case 4. Consider , . That is, the server never takes any vacation. The model reduces to Geo/Geo/1/ queue with balking and reneging. In this case the vacation probabilities (, ) do not exist. If we take as and as for , we get the results of balking and reneging Geo/Geo/1/ queue without vacations.

Case 5. Consider , , . That is, the server never takes any vacation. The model reduces to Geo/Geo/1/ queue with balking and without vacation. To obtain relations steady-state probabilities, let us define and for . In this case, the vacation probabilities (, ) do not exist. Taking , , , , , , , , , and , we get steady-state probabilities after simplification as Our results match analytically the results posed in [13].

Case 6. Consider , , , and , . The model reduces to Geo/Geo/1/ queue without balking, reneging, and vacation and our results match the results available in the literature. It is to be noted that , , will not occur in this case.

6. Numerical Analysis

In this section, we present a variety of numerical results to analyze the operating and economic performance measures for MWV and SWV policies. The balking function is taken as , , , , and the various cost elements are ,  ,  , and . We fix the capacity of the system as . Table 1 shows the minimum cost , the optimum value of , and some performance measures for MWV and SWV policies. It demonstrates a numerical analysis of some performance measures such as ,  , L.R., , , and for different values of reneging rate (). The parameters are taken as ,  ,  ,  , and . We observe that as increases (i) the optimum decreases; (ii) the optimum cost and the decrease for both the models; (iii) the other performance indices increase for both the models; (iv) the single working vacation model has better performance measures than the multiple working vacations model.

tab1
Table 1: Effect of on performance characteristics for MWV and SWV models.

We demonstrate the minimum cost , the optimum value of , and the variations in the system performance measures for MWV and SWV policies in Table 2. It displays comparative numerical results of some performance measures such as ,  , L.R., , , and for different values of service rate during vacation (). The parameters are taken as ,  ,  ,  , and . It can be seen that as increases, (i) the optimum decreases; (ii) the optimum cost and the increase for both the models; (iii) the other performance indices decrease for both the models; (iv) the single working vacation model has better performance measures than the multiple working vacations model.

tab2
Table 2: Effect of on performance characteristics for MWV and SWV models.

Figure 1 illustrates the effect of service rate during vacation on the average rate of customer loss (L.R.) for various vacation parameters with MWV policy. The parameters are taken as ,  ,  , and . We observe that the average rate of customer loss in the system decreases as service rate during vacation increases. When , L.R. decreases with the increase of vacation rate (), but when , L.R. increases with the increase of vacation rate. Hence, a better performance result can be achieved by choosing the value of less than , which is coherent with the intuition that the more frequently customers balk, the more customers are in queue and the more possibility to lose customers.

358529.fig.001
Figure 1: Impact of on L.R.

Figure 2 shows the effect of traffic intensity () on the average queue length () for different service rates during vacation period . The parameters are taken as ,  ,  ,  , and . We observe that the expected queue length monotonically increases as traffic intensity () increases for both MWV and SWV models. When is kept fixed, decreases with the increase of . Furthermore, MWV policy outperforms the SWV model.

358529.fig.002
Figure 2: Effect of on .

Figure 3 plots the impact of on the state probabilities of the server for various values of vacation parameter with SWV policy. It is observed that as increases, the probability that the server is busy () decreases, the probability that the server is in working vacation () increases, and the probability that the server is idle () increases. It is also seen that as vacation parameter increases both and increase. But, with the increase of vacation parameter , decreases.

358529.fig.003
Figure 3: Impact of on state probability of the server, SWV.

The impact of on the state probabilities of the server for various values of vacation parameter for MWV model is shown in Figure 4. It is observed that the probability that the server is busy () decreases, whereas the probability that the server is in working vacation () increases as increases. As expected, increases as vacation parameter increases but decreases with the increase of vacation parameter .

358529.fig.004
Figure 4: Impact of on state probability of the server, MWV.

The impact of on the average rate of customer loss (L.R.) with MWV policy for different balking functions (i) , (ii) , (iii) , and (iv) is shown in Figure 5. It is evident from the figure that as increases the average rate of customer loss (L.R.) decreases for different balking functions. But the average waiting time in the system is lower for the balking function given in (i).

358529.fig.005
Figure 5: Impact of on L.R. for MWV.

Figure 6 depicts the total expected cost as a function of regular service rate () when the server is working with different service rates during vacation period for SWV model. The parameters are taken as ,  ,  ,  ,  ,  ,  ,  , and . One may observe that for fixed , the total expected cost decreases when service rate and increases for . However, when the service rate during vacation is increased the total expected cost reduces substantially. This infers that increasing the service rate beyond a certain level cannot further reduce total expected cost. These computed performance measures illustrate the performance effects of assigning job ability during the vacation period. Also the balking and reneging have a clear effect on the probabilities as we can see that there is a significant initial deviations in the state probabilities of the server.

358529.fig.006
Figure 6: Effect of on total expected cost for SWV.

7. Conclusion

In this paper, we have carried out an analysis of balking and reneging in finite-buffer discrete-time single server queue with single and multiple working vacations for the late arrival system with delayed access from an economic viewpoint. The balking and reneging factors make our system more practical. The customers are allowed to balk or leave after joining the queue without getting served due to renege. We have developed closed-form expressions of the stationary state probabilities using recursive method. Various performance measures are presented. Numerical results in the form of tables and graphs are discussed to display the effect of the system parameters on the performance measures. The cost model proposed in our study may be useful in determining the optimal service rate needed for operating the system smoothly at optimum cost. The given model can be generalized to multiple servers with balking, reneging, and working vacations. The important significance of the findings reported in this paper is that managers of service systems can assist customers in making the right decision by providing them with precise estimates of expected time in the system. Better tradeoff of balking rate and service rate may improve decision making and satisfaction and it also lowers reneging. The modeling analysis for the discrete-time queueing systems with balking, reneging, and working vacations may be applied in many congestion situations of communication systems, manufacturing systems, production/inventory systems, transportation, and many others.

Conflict of Interests

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

References

  1. H. Takagi, Queueing Analysis—A Foundation of Performance Evaluation, vol. 3, North Holland, Amsterdam, The Netherlands, 1993. View at MathSciNet
  2. 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. View at Publisher · View at Google Scholar · View at Scopus
  3. D.-A. Wu and H. Takagi, “M/G/1 queue with multiple working vacations,” Performance Evaluation, vol. 63, no. 7, pp. 654–681, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. 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. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. 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. View at Google Scholar
  6. P. Liao, “Optimal staffing policy for queueing systems with cyclic demands: waiting cost approach,” in Proceedings of the 18th Annual Conference of the Production and Operations Management Society (POMS '07), Dallas, Tex, USA, 2007.
  7. D. Yue, Y. Zhang, and W. Yue, “Optimal performance analysis of an M/M/1/N queue system with balking, reneging and server vacation,” International Journal of Pure and Applied Mathematics, vol. 28, pp. 101–115, 2006. View at Google Scholar
  8. R. Tian and D. Yue, “Optimal balking strategies in a Markovian queue with a single vacation,” Journal of Information & Computational Science, vol. 9, no. 10, pp. 2827–2841, 2012. View at Google Scholar · View at Scopus
  9. Y. Ma, W.-q. Liu, and J.-h. Li, “Equilibrium balking behavior in the Geo/Geo/1 queueing system with multiple vacations,” Applied Mathematical Modelling, vol. 37, no. 6, pp. 3861–3878, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. F. Zhang, J. Wang, and B. Liu, “Equilibrium balking strategies in Markovian queues with working vacations,” Applied Mathematical Modelling, vol. 37, no. 16-17, pp. 8264–8282, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. P. Vijaya Laxmi, V. Goswami, and K. Jyothsna, “Analysis of finite buffer Markovian queue with balking, reneging and working vacations,” International Journal of Strategic Decision Sciences, vol. 4, no. 1, pp. 1–23, 2013. View at Google Scholar
  12. P. V. Laxmi, V. Goswami, and K. Jyothsna, “Optimization of balking and reneging queue with vacation interruption under N-policy,” Journal of Optimization, vol. 2013, Article ID 683708, 9 pages, 2013. View at Publisher · View at Google Scholar
  13. M. Lozano and P. Moreno, “A discrete time single-server queue with balking: economic applications,” Applied Economics, vol. 40, no. 6, pp. 735–748, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. P. Vijaya Laxmi, V. Goswami, and K. Jyothsna, “Analysis of discrete-time single server queue with balking and multiple working vacations,” Quality Technology and Quantitative Management, vol. 10, no. 4, pp. 441–454, 2013. View at Google Scholar · View at Scopus
  15. J. J. Hunter, Mathematical Techniques of Applied Probability, Discrete-time models: Techniques and applicationss and applications, Academic Press, New York, NY, USA, 1983. View at MathSciNet
  16. A. Gravey and G. Hébuterne, “Simultaneity in discrete-time single server queues with Bernoulli inputs,” Performance Evaluation, vol. 14, no. 2, pp. 123–131, 1992. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. R. L. Rardin, Optimization in Operations Research, Prentice Hall, Upper Saddle River, NJ, USA, 1997.