Abstract
In this paper, we investigate a single-server Poisson input queueing model, wherein arrivals of units are in bulk. The arrival rate of the units is state dependent, and service time is arbitrary distributed. It is also assumed that the system is subject to breakdown, and the failed server immediately joins the repair facility which takes constant duration to repair the server. By using supplementary variable technique, we obtain the probability generating function of the number of units in the system which is further used to establish some performance indices such as the mean number of units in the system, mean waiting time, etc. Special cases are also discussed. In order to obtain approximate values of system state probabilities, the principle of maximum entropy is employed. Numerical results are also presented to validate the analytical formulae.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
In many congestion problems of the queueing systems, it is a common phenomenon that the server is always available in the service station without any interruption and the service system never fails. But in some real life examples, these assumptions are not realistic. In many practical activities, we face the situation where service stations may fail and can be repaired by the repairman available in the system. For example, in manufacturing systems, the machine may break down due to some physical problems. Similarly, many other examples are available in the area of computer communication networks and flexible manufacturing systems where the performance of such systems may be affected by service station breakdown.
There is extensive literature on the M/G/1 queue which has been studied in various forms by numerous researchers; some of them are mentioned by Levy and Yechiali (1976), Keilson and Servi (1986), Madan (1999), and many others. The unreliable service systems with repair facility of the server or some other type of service interruptions can be experienced in manufacturing and production process. Among some earlier papers on service interruptions, we refer the papers by Avi-ltzhak and Naor (1963) and Mitrany and Avi-Itzhak (1968) for some fundamental works. Madan (1989), Sengupta (1990), Tang (1997), and Takine and Sengupta (1998) have studied some queueing systems with interruptions, wherein one of the underlying assumptions is that the server immediately joins repair facility as soon as it fails. Li et al. (1997) obtained the reliability analysis of M/G/1 queueing system with server breakdowns and vacations. The concept of essential service and optional service in M/G/1 queue with server breakdowns and repairs was discussed by Wang (2004). Ke and Pearn (2004) described the management policy for single-server model of queueing system wherein the server is unreliable and the arrival of the units depends on server's current status. The cost analysis is also considered to obtain the optimal results of service quality. The homogeneous finite source queue with server subject to breakdowns and repairs was explored by Almasi et al. (2005). Ke (2007) discussed the operating characteristics of single server non-Markovian queueing model with server breakdowns. It is assumed that the arrival of units is in batches and server may breakdowns.
Mx/G/1 queue with random set-up time with a Bernoulli vacation schedule under a restricted admissibility policy to obtain queue size distribution was generalized by Choudhury (2008). Falin (2010) investigated a retrial queueing system, wherein the customer may leave the system on server breakdowns and may join the retrial group for getting service. In his investigation, he studied the steady-state behavior of the generally distributed system. Choudhury and Tadj (2011) considered an unreliable bulk queue vacation model with two phase service, wherein it is assumed that server may breakdowns during any phase of service. It is also considered that server can start the service when he finds at least N customers in the system and wait for getting the service.
Recently, Choudhury and Ke (2012) analysed an unreliable Mx/G/1 queueing system under Bernoulli schedule vacation policy, wherein it is assumed that customer may join the system as retrial customer if his service is not completed on first time service due to any reason and it is also assumed that server may suffer from unpredictable breakdown and delay repair.
The main objective of the maximum entropy principle is to provide a method of estimating an unknown probability distribution which has been widely applied in the field of queueing theory and computer performance analysis. The complex queueing systems by using maximum entropy principle were analysed by several researchers such as Ferdinand (1970), Shore (1982), El-Affendi and Kouvatsos (1983), Kouvatsos (1986), Wu and Chan (1989), Arizono et al. (1991), and the references cited therein. Wang et al. (2007) utilized the MEP technique to analyse a queueing system with multiple vacations and server breakdowns to obtained the approximate values of performance indices. Single server non-Markovian model with removable and unreliable server under (p, N) -policy was discussed by Wang and Huang (2009). In this investigation, they have obtained the expressions for approximate values of queue length distribution for the number of customers in the system and the expected waiting time. By using improved maximum entropy principle, randomized queueing situation with N - policy was considered by Wang et al. (2011) and carried out comparative analysis between the exact and approximate result obtained and showed that it can provide enough accurate result for practical purpose.
Madan (2003) studied the steady-state behavior of M/G/1 queueing system, wherein the units arrive at the system one by one according to Poisson process with uniform arrival rate and the service system is subject to random breakdowns. In many congestion situations, the arrival of units may be in bulk. Due to sudden breakdowns of the server, the arrivals of units may also be affected. For example, if a public telephone system breaks down, some of the customers in the queue depart from the telephone booth without getting the service. Such type of models has also applications in call centers and other computer centers where different types of facilities for arrived customers are available. In fact, the server may be subject to lengthy and unpredictable breakdowns while serving a customer because there may be sudden major fault in the system and the arrival rate of the jobs that arrive during the breakdown period may be different from the arrival rate in the operating state.
The facts discussed above have motivated us to extend the model presented by Madan (2003) to single-server model, wherein the arrival of units is in bulk and follows Poisson process with varying arrival rates depending upon server status which may be in idle state, operating state, and repair state. The layout of the investigation is as follows: The mathematical description of the model is presented in the ‘Model description’ section. The set of steady state equations governing the model is constructed in ‘Governing equations’ section. In the ‘Analysis’ section, we analyse the model to obtain various performance measures. Special cases are deduced in the ‘Special cases’ section by taking appropriate parameter values. In the ‘Maximum entropy results’ section, maximum entropy principle is discussed to find the queue size distribution. Next, the ‘Numerical illustration’ section is devoted to numerical results and sensitivity analysis. Finally, the conclusion is drawn in the ‘Conclusions’ section.
Model description
We consider an Mx/G/1 queueing system wherein the customers arrive according to a Poisson process with state-dependent rates. The service system is subject to random breakdowns in working or idle state. As soon as the server fails, it immediately joins the repair facility, which performs repair work in constant duration. The service times of the units follow arbitrary distribution. The life time of the server is exponentially distributed. The notations used in the formulation of the model are as follows:
-
λ1, λ2, λ3: Mean arrival rate of the units when the server is in idle state, busy state, and under repair server, respectively.
-
B(v), b(v): Distribution and density functions of the service time, respectively.
-
μ(x)dx: The conditional probability of completion of service during the interval (x, x + dx) with elapsed time x of the unit which is in service.
-
α dt: The probability at which the system may fail during time interval (t, t + dt).
-
d: The duration of the repair time of the failed system.
-
ρ: Traffic intensity
-
N: Number of units in the queue, excluding the unit which one is in service (≥0) with elapsed service time x.
-
W n (t, x): The probability of n units in the queue excluding one being served with elapsed time x when server is busy at time t.
-
R n (t): The probability of n units in the queue at time t when the broken down server is under repair.
-
Q(t): The probability that there are no units in the system and the server is in idle state at time t.
-
K r : The probability of r arrivals during a repair time period.
-
C i : Probability mass function of batch size X.
-
C r (k): The probability that there are r units during k batches arrives.
-
P q (z): The probability generating function of the queue length, whether the server is in operating state or in breakdown state.
-
P(z), C(z): The probability generating functions of the number of units in the system and for bulk size, respectively.
-
X, E(X), E(X(2)): The random variable of batch size of the arriving units, the first and second factorial moments of batch size of the arrived units, respectively.
-
E(B), E(B2): First and second moments, respectively, of the service time distribution.
Denote
Also,
The steady-state equations
In this section, we formulate the steady state equations of the system by using the probability reasoning as follows:
For the solution of above set of equations, the following boundary conditions are
We define the following probability generating functions
Analysis
In this section, we obtain the probability generating functions of the number of units in the system. By using Equations (5a) and (5b), we have
Similarly, Equations (5d) and (5e) give
Also, from Equation (6), we have
where .
By using Equation (5c), Equation (10) can be written as
On integration between the limits 0 and x, Equation (8) gives
where W(0, z) can be obtained from Equation (11).
On multiplying Equation (12) by μ(x) and integrating with respect to x and by taking limit 0 to ∞ and using Equation (2), we get
where
is the Laplace transform of the service time density function b(x).
Here,
Theorem 1
The probability generating function of the queue length, whether the server is in operating state or in broken down state is
where Q is given by Equation (32).
Proof
By using the above mentioned steady-state equations and boundary conditions, we obtain the probability generating function of the queue length.
[For proof, see Appendix 1].
Theorem 2
The probability generating function of the number of units in the system is
Proof
[For proof, see Appendix 2].
The expected number of units in the queue can be obtained as
where
with
-
The average waiting time in the queue can be obtained by using Little’s formula as
(15a) -
The units in the system can be obtained as
(15b)
Special cases
In this section, we establish key performance measures of some models as special cases of our model.
Unreliable Mx/M/1 queue with state-dependent arrival rates
In this case, the queue length is obtained by using
where
Reliable Mx/G/1 queue with state-dependent arrival rates
For this model, the queue length becomes
Reliable Mx/G/1 queue with homogeneous arrival rates
In this case, the queue length is given by
Reliable M/G/1 queue with state-dependent arrival rates
The queue length can be obtained by setting
Unreliable M/G/1 queue with homogeneous arrival rates
In this case, queue length can be determined as
where
In this case, our model reduces to M/G/1 queue with uniform arrival rates with time-homogeneous breakdowns and deterministic repair times [see Madan (2003)].
Reliable M/G/1 queue with homogeneous arrival rates
The queue length is
Equation (21) is a well-known Pollaczec-Khinchine formula for M/G/1 queue [see Kashyap and Chaudhary (1988) and Medhi (1982)].
Maximum entropy results
In this section, we describe the maximum entropy principle to obtain the estimate of the probability distributions of the queue size and determine the steady-state probabilities for complex queuing systems where the exact probability distribution cannot be found. We formulate the maximum entropy model as follows:
Consider entropy function Z of the bulk arrival queue with unreliable server of the form
The maximum entropy solutions for the model are obtained by maximizing Equation (22) subject to the following constraints:
Theorem 3: The steady-state probabilities of the state-dependent bulk arrival queue with unreliable server for different states are given as
Proof: [For proof, see Appendix 3].
Numerical illustration
In this section, we present the numerical illustration to evaluate the queue size distribution for unreliable bulk queueing model by using analytical results derived in previous section. It is assumed that the batch size of the units follows a geometrical distribution with , ; q = 1 − p. The service time is generally distributed with deterministic repair time . To be more specific, we assume that the service time is Erlangian (E k ) queuing model with , , , . For computation purpose, we set default parameters as α =. 21, d = 1.5, λ1 = 1.2λ, λ2 = λ, λ3=.8λ. In Tables 1 and 2, we observe that queue length (L q ) and waiting time (W q ) decrease with the increase in service time but increase with the increase in the arrival rate of the units. It is also noticed that the queue length (L q ) and waiting time (W q ) increase significantly with the increase in the number of service phases (k). The approximate values of steady-state probabilities W n and R n by using maximum entropy principle are summarized in Table 3. The value of Q is obtained as .4,468 by using the formula given by Equation (32).
Figure 1 exhibits the queue length (L q ) by varying homogenous arrival rates (λ1 = λ2 = λ3 = λ) and heterogeneous arrival rates (λ1 = 1.2λ, λ2 = λ, λ3=.8λ) with mean batch size 1(2) for default parameters α =.21, d = 1.5, μ = 6, k = 4. This figure reveals that the queue length (L q ) increases with the increase in arrival rate (λ) as well as mean batch size E(X). Figure 2 exhibits the queue length (L q ) by varying service time (μ) and mean batch size E(X) for default parameters α =.21, d = 1.5, λ1 = 1.5, λ2 = 1.25, λ3 = 1, k = 4. It is observed that the queue length (L q ) decreases with the increase in service time (μ) but it increases with the increase in mean batch size E(X). Figure 3 exhibits the queue length (L q ) by varying repair time (d) and mean batch size E(X) for default parameters fixed as α =.21, λ1 = 1.5, λ2 = 1.25 λ3 = 1, k = 4, μ = 6. It is noticed that the queue length (L q ) increases with the increase in repair time (d) and batch size mean E(X).
Finally, we conclude that
-
When arrival rate (service rate) increases, the queue length and waiting time increase (decrease); this situation matches with our expectation in various real life congestion problems.
-
The queue length increases with the increase in repair time as well as in batch size of the arriving units.
-
As many situations can be observed in production/manufacturing systems where the server is unreliable and arrival of units are in bulk, the queue length increases with the increase in the number of service phases.
Conclusions
In this investigation, we have studied the single server queueing model with vacation, wherein arrivals of units are in bulk. By incorporating the state-dependent arrival rate of units and server breakdowns, our model deals with more versatile and realistic scenario of congestion problems. The suggested method determines the queue length and other performance indices in explicit form. For the real life situations, where the arrival of units depends on the server status, such performance indices established may be very helpful in the designing and development of many systems in the field of computer system, manufacturing system, telecommunication networks, etc. The model studied can be further extended for retrial queue and N - policy queue.
Appendices
Appendix 1 Proof of Theorem 1
From Equations (11) and (13), we have
On integrating Equation (12) with respect to x, we have
By using Equation (25), Equation (26) becomes
On using Equation (9), Equation (27) becomes
On simplification, Equation (28) gives
To obtain the value of Q, we use the normalizing condition
From Equation (29), we have
where From Equation (9), we have
From Equation (30), we get
On putting the value of Q in Equation (29), we have
On using Equations (32) and (33) in Equation (9), we obtain
On adding Equations (33) and (34), we have
where Q is given by Equation (32).
Appendix 2 Proof of Theorem 2
By using Equations (32) and (35), we get
where Q is given by Equation (32).
Appendix 3 Proof of Theorem 3
By using Lagrange’s multipliers method, the entropy function (22) and set of constraints (23a) to (23d) give
where α1, α2, α3, and α4 are the Lagrangian multipliers corresponding to constraints (23a) to (23d), respectively.
By taking the partial derivatives of Z with respect to Q, W n , and R n and setting the results equal to zero, we have
On simplifying, we have
Let . From Equation (42), we have
Equations (23b) and (23c) give
From Equation (23d), we have
Also,
Using Equations (44) and (45) in Equation (43), we get the required results.
References
Almasi B, Roszik J, Sztrik J: Homogeneous finite-source queues with server subject to breakdowns and repairs. Mathematics and Computer Modeling 2005,42(5–6):673–682.
Arizono I, Cui Y, Ohta H: An analysis of M/M/s queueing systems based on the maximum entropy principle. J Oper Res Soc 1991, 42: 69–73. 10.1057/jors.1991.8
Avi-ltzhak B, Naor P: Some queueing problems with the service station subject to breakdowns. Oper Res 1963, 11: 303–320. 10.1287/opre.11.3.303
Choudhury G: A note on the MX/G/1 queue with a random set-up time under a restricted admissibility policy with a Bernoulli vacation schedule. Statistical Methodology 2008, 5: 21–29. 10.1016/j.stamet.2007.03.002
Choudhury G, Ke JC: A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair. Appl Math Model 2012,36(1):255–269. 10.1016/j.apm.2011.05.047
Choudhury G, Tadj L: The optimal control of an MX/G/1 unreliable server queue with two phases of service and Bernoulli vacation schedule. Math Comput Model 2011,54(1–2):673–688.
El-Affendi MA, Kouvatsos DD: A maximum entropy analysis of the M/G/1 and G/M/1 queueing systems at equilibrium. Acta Information 1983, 19: 339–355. 10.1007/BF00290731
Falin G: An M/G/1 retrial queue with an unreliable server and general repair times. Perform Eval 2010,67(7):569–582. 10.1016/j.peva.2010.01.007
Ferdinand AE: A statistical mechanical approach to systems analysis. IBM J Res Dev 1970, 14: 539–547.
Kashyap BRK, Chaudhary ML: An Introduction to Queueing Theory. Kingston, Canada: A & A publications; 1988.
Ke JC: Batch arrival queues under vacation policies with server breakdown and startup/closedown times. Appl Math Model 2007, 31: 1282–1292. 10.1016/j.apm.2006.02.010
Ke JC, Pearn WL: Optimal management policy for heterogeneous arrival queueing system with server breakdowns and vacations. Quality Technology and Quantitative Management 2004, 1: 149–162.
Keilson J, Servi ND: Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules. J Appl Probab 1986, 23: 790–802. 10.2307/3214016
Kouvatsos DD: Maximum entropy and the G/G/1/N queue. Acta Information 1986, 23: 545–565. 10.1007/BF00288469
Levy Y, Yechiali U: An M/M/s queue with server vacations. Infor 1976,14(2):153–163.
Li W, Shi D, Chao X: Reliability analysis of M/G/1 queueing system with server breakdowns and vacation. J Appl Probab 1997, 34: 546–555. 10.2307/3215393
Madan KC: A single channel queue with bulk service subject to interruptions. Microelectron Reliab 1989,29(5):813–818. 10.1016/0026-2714(89)90181-9
Madan KC: An M/G/1 queue with optional deterministic server vacations. Metron 1999, LVII: 83–95.
Madan KC: An M/G/1 queue with time homogeneous breakdown and deterministic repair times. Soochow Journal of Mathematics 2003, 29: 103–110.
Medhi J: Stochastic Processes. India: Wiley Eastern; 1982.
Mitrany IL, Avi-Itzhak B: A many server queue with service interruptions. Oper Res 1968, 16: 628–638. 10.1287/opre.16.3.628
Sengupta B: A queue with service interruptions in an alternating random environment. Oper Res 1990, 38: 308–318. 10.1287/opre.38.2.308
Shore JE: Information theoretic approximations for M/G/1 and G/G/1 queueing systems. Acta Information 1982, 17: 43–61.
Takine T, Sengupta B: A single server queue with service interruptions. Queueing Systems 1998, 26: 285–300.
Tang Y: A single server M/G/1 queueing system subject to breakdowns - some reliability and queueing problems. Microelectron Reliab 1997, 37: 315–321.
Wang J: An M/G/1 queue with second optional service and server breakdowns. Computers and Mathematics with Applications 2004, 47: 1713–1723. 10.1016/j.camwa.2004.06.024
Wang KH, Chan MC, Ke JC: Maximum entropy analysis of the M[X]/M/1 queueing system with multiple vacations and server breakdowns. Computers & Industrial Engineering 2007, 52: 192–202. 10.1016/j.cie.2006.11.005
Wang KH, Huang KB: A maximum entropy approach for the (p, N) -policy M/G/1 queue with removable and unreliable server. Applied Mathematical Modelling 2009, 33: 2024–2034. 10.1016/j.apm.2008.05.007
Wang KH, Yang DY, Pearn WL: Comparative analysis of a randomized N -policy queue: an improved maximum entropy method. Expert Systems with Applications 2011,38(8):9461–9471. 10.1016/j.eswa.2011.01.153
Wu JS, Chan WC: Maximum entropy analysis of multiple-server queueing systems. J Oper Res Soc 1989, 40: 815–825. 10.1057/jors.1989.144
Acknowledgements
The authors are thankful to the learned reviewers and Editor-in-Chief for their valuable comments and suggestions for the improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
CJS has worked on the analysis of stochastic model of queueing system by using the approach based on supplementary variable and generating function method. The queue size distribution and various performance measures via. queue theoretic approach have been obtained by MJ. BK has obtained numerical results and carried out sensitivity analysis by taking an illustration. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Singh, C.J., Jain, M. & Kumar, B. Analysis of unreliable bulk queue with statedependent arrivals. J Ind Eng Int 9, 21 (2013). https://doi.org/10.1186/2251-712X-9-21
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/2251-712X-9-21