- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
International Journal of Stochastic Analysis
Volume 2014 (2014), Article ID 892867, 12 pages
with Setup Time, Bernoulli Vacation, Break Down, and Delayed Repair
1Department of Mathematics, Pondicherry Engineering College, Pondicherry 605 014, India
2Department of Mathematics, Arunai Engineering College, Mathur, Thiruvannamalai, Tamil nadu 606 603, India
Received 17 September 2013; Revised 16 January 2014; Accepted 24 January 2014; Published 31 March 2014
Academic Editor: Enzo Orsingher
Copyright © 2014 G. Ayyappan and S. Shyamala. 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.
We present a single server in which customers arrive in batches and the server provides service one by one. The server provides two heterogeneous service stages such that service time of both stages is different and mandatory to all arriving customers in such a way that, after the completion of first stage, the second stage should also be provided to the customers. The server may subject to random breakdowns with brake down rate and, after break down, it should be repaired but it has to wait for being repaired and such waiting time is called delay time. Both the delay time and repair time follow exponential distribution. Upon the completion of the second stage service, the server will go for vacation with probability or stay back in the system probability , if any. The vacation time follows general (arbitrary) distribution. Before providing service to a new customer or a batch of customers that joins the system in the renewed busy period, the server enters into a random setup time process such that setup time follows exponential distribution. We discuss the transient behavior and the corresponding steady state results with the performance measures of the model.
Due to the improvement and advancement of science and technology, performance in modeling is one of the vital parts that affects the design, configuration, and implementation of any real time system. Queueing modeling is being used tremendously and effectively in congestion problems encountered in day to day life as well as industrial scenario including computer systems, web services and communication networks, waiting lines at airports, railway stations, and banks.
Many authors have put their contributions on queueing systems with random setup time. Setup time plays a significant role in the study of queueing systems and which is defined as follows: at every beginning of new busy period, the server enters into a random setup time process before actually providing service to a new customer. Levy and Kleinrock  studied such types of models. Choudhury  studied a batch arrival queueing system having a setup period and a vacation period. Ke  examined the steady-state results of the unreliable system and startup time with also modified vacation policy. The same author  extended his work with also NT policies and close down period. Wang et al.  found important performance measures for such systems with both -policy and -policy. Yang et al.  studied optimal control policy for an unreliable system with second optional service and startup period.
Baba  studied about batch arrival single server with vacation. A comprehensive survey can be found in Doshi . Keilson and Servi  studied the dynamics of non-Markovian vacation. Maraghi et al.  have obtained steady state solution of batch arrival queueing system with random breakdowns and Bernoulli schedule server vacations having general vacation time. In most of the research study of queueing models, the server is assumed to be reliable such that the server works forever, but this is not the case in most of the real scenarios that the servers are reliable such that the servers may meet breakdowns. Also there are numerous papers on queueing models with vacations and breakdowns.
Many researchers have paid their attention and efforts in queueing theory by considering various aspects like two phases queue system with random break downs and Bernoulli vacation. Anabosi and Madan  studied a single server queue with two types of service, Bernoulli schedule server vacations, and a single vacation policy. Artalejo and Choudhury  discussed about the steady state analysis of an queue with repeated attempts and two-phase service. Zadeh and Shahkar  studied two phases queue system with Bernoulli feedback and Bernoulli schedule server vacation. Choudhury and Madan  analyzed a two-phase batch arrival queueing system with a vacation time under Bernoulli schedule. Choudhury and Paul  studied a two-phase queueing system with Bernoulli feedback. Madan [16, 17] discussed a single server with two types of service and deterministic server vacations as well as Bernoulli vacation.
Whenever the server encounters a break down, it would not be able to serve unless it should be repaired. Therefore the server should undergo a repair process, but sometimes the repair process will not be started immediately due to the nonavailability of the repairing equipment or repairmen. Such situations can also be modeled as queueing model and which has been studied by many authors. Burke  studied delays in single-server queues with batch input. Madan  studied queueing system with random failures and delayed repairs. Choudhury et al.  discussed a batch arrival, single server queue with two phases of service subject to the server breakdown, and delay time. Khalaf et al.  have obtained the steady state solution of an queue with Bernoulli schedule, general vacation times, random breakdowns, general delay times, and general repair times.
Most recently, the studies of transient behavior in queueing systems have been growing extensively due to their potential applications in which a practitioner needs to know how the system will function up to a time horizon. Takagi  analyzed time-dependent analysis of vacation models with exhaustive service. Thangaraj and Vanitha  have obtained transient solution of two-phase heterogeneous services with compulsory vacation and random break downs.
In this paper, we consider a queueing system where the customers arrive in batches and the server provides service one by one in FCFS basis. Each arriving batch has to undergo two stages of service provided by a single server and the service time for two stages is assumed to follow general distribution. As soon as the second stage of a customer’s service is completed, the server may go for a vacation with probability or continue staying in the system to provide service to the next customer, if any, with probability . Further, assuming that, after returning from a vacation, if the server does not find any customers in the system, even then he joins the system without taking any further vacations and this policy is termed as single vacation with Bernoulli schedule. Further, we assume that whenever the system becomes empty, the server is turned off each time and which is called turned off period. During this period, the server may be either available but turned off in the system or else it may be on vacation. After service completion, the server goes on vacation with probability or the server stays back in the system with probability . If the server is ready for service in the system, then the system becomes operative only when a new customer or a batch of customers arrives to the system. The server startup corresponds to the preparatory work of the server before starting the service. In some actual situations, the server often needs a startup time before providing service. In this case, it will take a random setup time before it actually starts serving a new customer. This random setup time is usually termed as SET (during which no proper work is done) in order to set the system into operative mode before actual service begins (setup period). On account of that, the system may be subject to breakdowns; the breakdowns occur according to Poisson process. Once the system breaks down, the repair process will not be started immediately so that the system has to wait before it could be repaired; such a waiting time is known as “delay time” which follows exponential distribution. The repair time follows exponential distribution. After the repair process is complete, the server resumes its work immediately. Also, whenever the system meets a break down, the customer whose service is interrupted goes back to the head of the queue and the interrupted customer restarts its service from the beginning again.
The rest of the paper is organized as follows. The mathematical description of our model is in Section 2 and equations governing the model are given in Section 3. The corresponding steady state results have been derived explicitly in Section 4, followed by the particular cases of the prescribed model which have been discussed in Section 5, and in Section 6, the concluding marks have been given.
2. Mathematical Description of the Model
We assume the following to describe the queueing model of our study.(i)Customers arrive at the system in batches of variable size in a compound Poisson process. Let () be the first order probability that a batch of customers arrives at the system during a short interval of time , where , , and are the mean arrival rates of batches. The customers are served one-by-one on a “first come-first served” basis.(ii)The random setup time is a random variable called SET variable following exponential distribution with mean setup time being .(iii)Each customer undergoes two stages of heterogeneous service provided by a single server on a first come-first served basis. The service time of the two stages follows different general (arbitrary) distributions with distribution function and the density function , .(iv)Let be the conditional probability of completion of the th stage of service during the interval given that elapsed service time is , so that And therefore, (v)As soon as the second stage service of a customer is completed, the server may go for a vacation of random length with probability or it may continue to serve the next customer .(vi)The vacation time also follows general (arbitrary) distribution with distribution function and the density function . Let be the conditional probability of a completion of a vacation during the interval given that the elapsed vacation time is , so that and therefore, (vii)On returning from vacation, the server instantly starts serving the customer at the head of the queue, if any. The server stays in the system for being available if there are no customers.(viii)The system may break down at random and breakdowns are assumed to occur according to a Poisson stream with mean breakdown rate .(ix)Whenever the system breaks down, its repairs do not start immediately and there is a delay time. The delay time follows exponential distribution with mean .(x)The repair time of the server is exponentially distributed with mean .(xi)The server’s breakdown does not occur during setup time.(xii)Various stochastic processes involved in the system are assumed to be independent of each other.
3. Definitions and Equations Governing the System
We let(i) = Probability that at time , the server is in setup time while there are “” customers in the queue;(ii) = Probability that at time “” the server is active providing first stage service and there are “” customers in the queue excluding the one being served and the elapsed service time for this customer is . Consequently, denotes the probability that at time “,” there are “” customers in the queue excluding the one customer in the first stage service irrespective of the value of ;(iii) = Probability that at time “,” the server is active providing second stage service and there are “” customers in the queue excluding the one being served and the elapsed service time for this customer is . Consequently, denotes the probability that at time “,” there are “” customers in the queue excluding the one customer in the second stage service irrespective of the value of ;(iv) = probability that at time “,” the server is on vacation with elapsed vacation time , and there are “” customers waiting in the queue for service. Consequently denotes the probability that at time “,” there are “” customers in the queue and the server is on vacation irrespective of the value of ;(v) = Probability that at time , the server is inactive due to breakdown and the system is under waiting time before the server getting repaired while there are “” customers in the queue;(vi) = Probability that at time , the server is inactive due to breakdown and the system is under repair while there are “” customers in the queue;(vii) = probability that at time “,” there are no customers in the system and the server is idle but available in the system.
The queueing model is then governed by the following set of differential-difference equations:
Equation (5) is to be solved subject to the following boundary conditions:
We assume that initially there are no customers in the system and the server is idle. So the initial conditions are
We define the probability generating function as follows: which are convergent inside the circle given by , and define the Laplace transform of a function as
Taking Laplace transforms of (5), for the following boundary conditions:
Now multiplying (10) by , summing over from 1 to , and using the definition of probability generating function, we obtain
Again integrating (34) and (35) by parts with respect to , respectively, yields where is a Laplace-Stieltjes transform of the second stage service time , and is Laplace-Stieltjes transform of the vacation time . Now multiplying both sides of (34) by and integrating over , we get
Now multiplying both sides of (35) by and integrating over , we get
From (21), we get
4. The Steady State Analysis
In this section, we will derive the steady state probability distribution for our queueing model. To define the steady state probabilities, suppress the argument “” where ever it appears in the time dependent analysis.
Let denote the probability generating function of queue size irrespective of the state of the system. Then, adding (57), we get
Let be defined as
In order to obtain , we use the normalization condition as follows: where , ; , is the mean vacation time.
and the utilization factor of the system is given by where is the stability condition under which the steady state exists; (66) gives the probability that the server is idle. Substitute from (66) into (60), have been completely and explicitly determined which is the probability generating function of the queue size.
Let denote the mean number of customers in the queue under the following steady state:
that is, Since the formula for gives 0/0 form, we write , where and are the numerator and denominator of the right hand side of (61), respectively; then (69) becomes where primes and double primes in (70) denote first and second derivation at , respectively. Carrying out the derivatives at , we have
Mean waiting time of a customer could be found
by using Little’s formula.
5. Particular Cases
Case 1 (no setup time). When the server has no option to take setup time, we let the mean setup time ; we have and the utilization factor of the system is given by
These results agree with the results obtained in  in which the model repair and delay time are assumed to follow general distribution.
Case 2 (no delay time and no setup time). In this case, and ; we have and the utilization factor of the system is given by and this model coincides with the model discussed in  in which model they have considered compulsory vacation with .
Case 3 (no delay time, no setup time, and no vacation). In this case, , , and ; we have and the utilization factor of the system is given by
Case 4 (no break down and no setup time). In this case, and ; we have and the utilization factor of the system is given by
Case 5 (no break down, no setup time, and no vacation). In this case, , , and ; we have and the utilization factor of the system is given by
6. Concluding Remarks
We have proposed a single server with a two-stage heterogeneous service unreliable server with setup time, delayed repair, and Bernoulli scheduled vacation. At the end of each busy period, the server takes a setup time before giving proper service to the customers. There is a delay before the server gets repaired which has been incorporated whenever the server meets breakdown. The probability generating function of transient solutions is obtained explicitly, and along with this, the steady state has also been analyzed. Further performance measures like average number of customers in the queue and the average waiting time of a customer in the queue are obtained.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors are very much grateful to the esteemed referees for their constructive and valuable comments and for improving the paper to its present form.
- H. Levy and L. Kleinrock, “Queue with starter and a queue with vacations: delay analysis by decomposition,” Operations Research, vol. 34, no. 3, pp. 426–436, 1986.
- G. Choudhury, “An queueing system with a setup period and a vacation period,” Queueing Systems, vol. 36, no. 1–3, pp. 23–38, 2000.
- J. C. Ke, “Modified T vacation policy for an M/G/1 queueing system with an unreliable server and startup,” Mathematical and Computer Modelling, vol. 41, no. 11-12, pp. 1267–1277, 2005.
- J. C. Ke, “On M/G/1 system under NT policies with breakdowns, startup and closedown,” Applied Mathematical Modelling, vol. 30, no. 1, pp. 49–66, 2006.
- K. H. Wang, T. Y. Wang, and W. L. Pearn, “Optimal control of the N policy M/G/1 queueing system with server breakdowns and general startup times,” Applied Mathematical Modelling, vol. 31, no. 10, pp. 2199–2212, 2007.
- D. Y. Yang, K. H. Wang, J. C. Ke, and W. L. Pearn, “Optimal randomized control policy of an unreliable server system with second optional service and startup,” Engineering Computations, vol. 25, no. 8, pp. 783–800, 2008.
- Y. Baba, “On the queue with vacation time,” Operations Research Letters, vol. 5, no. 2, pp. 93–98, 1986.
- B. T. Doshi, “Queueing systems with vacations-a survey,” Queueing Systems, vol. 1, no. 1, pp. 29–66, 1986.
- J. Keilson and L. D. Servi, “Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedule,” Journal of Applied Probability, vol. 23, no. 3, pp. 790–802, 1986.
- F. A. Maraghi, K. Darby-Dowman, K. C. Madan, and R. Po, “Batch arrival queueing system with random breakdowns and Bernoulli schedule server vacations having general vacation time distribution,” International Journal of Information and Management Sciences, vol. 20, no. 1, pp. 55–70, 2009.
- R. F. Anabosi and K. C. Madan, “A single server queue with two types of service, Bernoulli schedule server vacations and a single vacation policy,” Pakistan Journal of Statistics, vol. 19, pp. 331–342, 2003.
- J. R. Artalejo and G. Choudhury, “Steady state analysis of an M/G/1 queue with repeated attempts and two-phase service,” Quality Technology and Quantitative Management, vol. 1, pp. 189–199, 2004.
- A. B. Zadeh and G. H. Shahkar, “A two phases queue system with Bernoulli feedback and Bernoulli schedule server vacation,” International Journal of Information and Management Sciences, vol. 19, no. 2, pp. 329–338, 2008.
- G. Choudhury and K. C. Madan, “A two phase batch arrival queueing system with a vacation time under Bernoulli schedule,” Applied Mathematics and Computation, vol. 149, no. 2, pp. 337–349, 2004.
- G. Choudhury and M. Paul, “A two phase queueing system with Bernoulli feedback,” International Journal of Information and Management Sciences, vol. 16, no. 1, pp. 35–52, 2005.
- K. C. Madan, “On a single server queue with two-stage heterogeneous service and deterministic server vacations,” International Journal of Systems Science, vol. 32, no. 7, pp. 837–844, 2001.
- K. C. Madan and R. F. Anabosi, “A single server queue with two types of service, Bernoulli schedule server vacations and a single vacation policy,” Pakistan Journal of Statistics, vol. 19, pp. 331–342, 2003.
- P. J. Burke, “Delays in single-server queues with batch input,” Operations Research, vol. 23, no. 4, pp. 830–833, 1975.
- K. C. Madan, “A queueing system with random failures and delayed repairs,” Journal of Indian Statistical Association, vol. 32, p. 3948, 1994.
- G. Choudhury, L. Tadj, and M. Paul, “Steady state analysis of an Mx/G/1 queue with two phase service and Bernoulli vacation schedule under multiple vacation policy,” Applied Mathematical Modelling, vol. 31, no. 6, pp. 1079–1091, 2007.
- R. F. Khalaf, K. C. Madan, and C. A. Lukas, “An M[X]/G/1 queue with Bernoulli Schedule, general vacation times, random breakdowns, general delay times and general repair times,” Applied Mathematical Sciences, vol. 5, no. 1–4, pp. 35–51, 2011.
- H. Takagi, “Time-dependent analysis of M/G/1 vacation models with exhaustive service,” Queueing Systems, vol. 6, no. 1, pp. 369–389, 1990.
- V. Thangaraj and S. Vanitha, “M/G/1 queue with two-stage heterogeneous service compulsory server vacation and random breakdowns,” International Journal of Contemporary Mathematical Sciences, vol. 5, pp. 307–322, 2010.