Minimizing the Loss Probability in M/M/2/1 Queueing System with Ordered Entry
Vol.08No.01(2018), Article ID:81802,9 pages
10.4236/ajor.2018.81003
Eman Ahmed Kamel
Department of Mathematic, Faculty of Science, EL-Minia University, EL-Minia City, Egypt
Copyright © 2018 by author and Scientific Research Publishing Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).
http://creativecommons.org/licenses/by/4.0/
Received: October 25, 2017; Accepted: January 14, 2018; Published: January 17, 2018
ABSTRACT
This study analyzed the M/M/2/1 queueing model with queue of length one (waiting room of capacity just one), heterogeneous servers and ordered entry using the method of semi-Markov process. The customers who arrive in the system enter the free server; if the two servers are free, the customers enter the first server. If the two servers are busy, just one customer can wait at the waiting room. If the two servers are busy and the waiting room has a customer, the following customers will leave the system without receiving any service. Such a customer is called LOST COSTOMER. The probability of lost customers in the queueing system under examination was computed. Furthermore, by using inequality obtained from Jensen’s inequality, it was shown that the loss probability was minimum when inter-arrival times fit deterministic distribution [1] [2] .
Keywords:
Loss Probability, Heterogeneous Servers, Semi-Markov Process, Laplace-Stieltjes Transform
1. Introduction
The fundamental M/M/2/1 queueing models with waiting room of capacity one and with identical two servers have been examined. The most effective measurement of the system is the loss probability, and the loss probability occurs when the two servers are busy and the waiting room has a customer. The steady state probabilities of this system are obtained by the formula: [3] [4]
(1)
where k is number of the occupied servers in the system; n is the number of servers in the system, in this model n = 2; is the inter-arrival rate is the service rate; are the mean of the inter-arrival time and the mean of the service time respectively. The probability of lost customers in the system can be computed by the following formula: [5]
(2)
(3)
Methods: In this paper, we get the steady state probabilities of this system by formula (1), get the total probability by formula (7), get Laplace-Stieltjes transform by formula (8), get steady state probabilities by formula j = 0, 1, 2, 3 by formulas at (IV).
2. M/M/2/1 Queueing Model with Ordered Entry [6]
M/M/2/1 Queueing system with finite capacity and heterogeneous servers were analyzed in this study. In this model, inter-arrival times with a finite expected value
(4)
inter-arrival times are independent of each other and have distribution function F(t).
There are two servers in the system. Their mean service times are assumed to be different from each other. The service time of each customer in server k is a random variable bk and has an exponential distribution with parameter µk; k = 1, 2
(5)
The service discipline takes place with the principle of “ordered entry”. That is, the customer, who arrives in the system, enters the server with the lowest index among the free server. If the two servers are busy, he wait in the waiting room, if the two servers are busy and the waiting room not empty the customer leaves the system without receiving any service. Such customers are termed “lost customers”. Thus, the main problem herein is to compute the probability of lost customers in the system and minimize this probability.
3. Analyzing the Model with Semi-Markov Process [7] [8]
Let be the arrival time of the customers in the system and .
Let X(t) be the number of customers in the system at time t and ; where the number of customers staying in the system immediately before the time of arrival of the nth customer in the system is denoted by Xn. Let the semi-Markov process representing the system be defined as follows
(6)
The function defined as:
(7)
For x > 0 and 0 ≤ i, j ≤ 3 is called the kernel of process. Based on assumption of Formula (6) and the total probability formula, functions of Formula (7) are computed as follows: [9]
,
: is the LS transforms of functions
, (8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
(21)
(22)
(23)
(24)
The probabilities are obtained from (17) for the model M/M/2/1 with heterogeneous as the follows: [10] [11]
(25)
(26)
(27)
(28)
(29)
(30)
(31)
(32)
(33)
(34)
(35)
(36)
(37)
(38)
(39)
4. Steady State Probabilities Satisfy the Following Equations [12] [13] [14]
(40)
(40.1)
(41)
(42)
(42.1)
(43)
(43.1)
(44)
From Equation (43.1):
(45)
From Equation (42.1):
(46)
From Equation (40.1):
(47)
Use Equations (45:47) in Equation (44):
: the probability that the system’s probability of being free
: the probability that only one server is busy in the system
: the probability that the two servers are busy in the system
: the probability that the two servers are busy in the system and the waiting room has a customer.
(48)
Loss probability and its minimization [15] [16] [17] [18]
As there is a waiting room with just one place is available in the system, the probability that the two servers are busy and the waiting room has a customer is equivalent to the probability of loss of customers in the system. That is, Formula (48) is equal to the loss probability. If we symbolize the probability of loss of customers in the system with PLOSS and is written as
Under the formula of loss probability presented by Formula (48) satisfies Palm’s loss Formula (2) for n = 3. Optimization of the queueing system given above to create more efficient systems in real life appears an important problem. For the M/M/2/1 queueing model with a waiting line of just one place and with heterogeneous servers, and under, Nath and Enns (1981) assigned the arriving customer to the server with the lowest mean service time among the free servers, thereby minimizing the probability of lost customers in the system.
Let be a class of distribution functions F of the inter-arrival times, the mean of which is a constant m, . Let PLOSS(F) be the loss probability for the M/M/2/1 queueing system with heterogeneous servers and ordered entry, and . Assume that D(t) is the deterministic distribution, in which for and for .
The Laplace transform of Dirace Delta :
(49)
Theorem:
When the distribution of inter-arrival times fits the deterministic distribution D among all distribution functions included in class , loss probability
becomes minimum, that is, [19]
Proof:
For minimizing the loss probability, let Formula (48) be :
(50)
By using Jensen’s inequality which mean that the probability of lost customers in the system is minimum when under-arrival times fit the deterministic distribution.
The numerator:
The denominator:
From (48) and use (50):
(51)
The right side of (51) has the value of thus (Q.E.D)
Numerical example:
Use Equation (51)
Case 1: At
(52)
Case 2: At
(53)
Case 3: At
(54)
It is cleared that case 2 is the smallest probability of losing customers.
5. Discussion
In this study, the M/M/2/1 model with recurrent entries, finite capacity and ordered entry was analyzed and the steady-state probabilities of the system and the probability of lost customers in the system were obtained. Optimization was performed according to the arrival processes and it was shown that the loss probability was minimum with probability 0.0159 in the M/M/2/1 queueing system with heterogeneous servers and ordered entry when the deterministic distribution was selected among the distributions of inter-arrival times with identical means.
6. Conclusion
The loss probability is minimum in M/M/2/1 model where .
7. Recommendations
It can be studied that the model M/M/n/r, and the distribution of stream of overflows can be obtained by analyzing the stream of overflows. With the distribution to be obtained, the loss probability can be generalized for n services. Similar analyses can be made for “Random” service discipline or for different suggested disciplines instead of “Ordered Entry” discipline.
Cite this paper
Kamel, E.A. (2018) Minimizing the Loss Probability in M/M/2/1 Queueing System with Ordered Entry. American Journal of Operations Research, 8, 33-41. https://doi.org/10.4236/ajor.2018.81003
References
- 1. Alves, F.S.Q., Yehia, H.C., Pedrosa, L.A.C., Cruz, F.R.B. and Kerbache, L. (2011) Upper Bounds on Performance Measures of Heterogeneous M/M/c Queues. Mathematical Problems in Engineering, 2011, Article ID: 702834.
- 2. Isguder, H.O. (2012) Minimizing the Loss Probability in GI/M/3/0 Queueing System with Ordered Entry. Scientific Research and Essays, 7, 963-968. https://doi.org/10.5897/SRE11.1979
- 3. Bhat, U.N. (1972) Elements of Applied Stochastic Process. John Wiley & Sons, Inc., USA.
- 4. Shahbazov, A.A. (2005).Generalization of the Takacs’ Formula for GI/M/n/0 Queuing System with Heterogeneous Servers. Proceedings of the World Congress on Engineering, London, 6-8 July 2011, 978-988.
- 5. Kumar, B.K., Madheswari, S.P. and Venkatakrishnan, K.S. (2007) Transient Solution of an M/M/2 Queue with Heterogeneous Servers Subject to Catastrophes. Information and Management Sciences, 18, 63-80.
- 6. Green, L. (1985) A Queueing System with General-Use and Limited-Use Servers. Operations Research, 33, 168-182. https://doi.org/10.1287/opre.33.1.168
- 7. Singh, V.S. (1970) Two-Server Markovian Queues with Balking: Heterogeneous vs. Homogeneous Servers. Operations Research, 18, 145-159. https://doi.org/10.1287/opre.18.1.145
- 8. Stewart, W.J. (1994) Introduction to the Numerical Solution of Markov Chains. Princeton University Press, New Jersey.
- 9. GROSS, D., and Harris, C.M. (1974) Fundamentals of Queueing Theory. John Wiley & Sons, Inc., New York, U.S.A
- 10. Mokaddis, G.S., Metwally, S.A. and Kamel, E.A. (2000) A Queueing System With General-Use, Subgeneral-Use and Limited-Use Servers. The 35th Annual Conference on Statistics Computer Sciences and Operations Research, ISSR, Cairo University, Egypt, Vol. 35, part (1), 115-133.
- 11. Boucherie, R.J. and van Dijk, N.M. (2010) Queueing Networks: A Fundamental Approach, Vol. 154. Springer, Berlin.
- 12. Cramér, H. (2016) Mathematical Methods of Statistics (PMS-9), Vol. 9. Princeton University Press, Princeton.
- 13. Erlang, A.K. (1917) Solution of Some Problems in the Theory of Probabilities of Significance in Automatic Telephone Exchanges. Post Office Electrical Engineer’s Journal, 10, 189-197.
- 14. Gontijo, G.M., Atuncar, G.S., Cruz, F.R.B. and Kerbache, L. (2011) Performance Evaluation and Dimensioning of GIX/M/c/N Systems through Kernel Estimation, Mathematical Problems in Engineering, 2011, Article ID: 348262.
- 15. Nelson, R. (1995) Probability, Stochastic Processes and Queueing Theory. Springer-Verlag New York, Inc.
- 16. Newell, G.F. (1971) Applications of Queueing Theory. Willmer Brothers, Great Britain.
- 17. Richard, J.G. and Paul, R.W. (1995) Computer Simulations with Mathematica Explorations in Complex Physical and Biological Systems. Springer-Verlag, New York, Inc.
- 18. Ross, S.M. (2003) Introduction to Probability Models. 8th Edition, Academic Press, New York.
- 19. Saaty, T.L. (1961) Elements of Queueing Theory. McGraw Hill Co., New York.
上一篇:Compact Model for the Obnoxiou 下一篇:The Use of Item Response Theor
最新文章NEWS
- Compact Model for the Obnoxious p-Median Problem
- Fédération Internationale Des Ingénieurs Conseils (FIDIC) Variation Order Clause
- An Inventory Model for Deteriorating Items with Generalised Exponential Decreasing Demand, Constant
- Minimizing the Loss Probability in M/M/2/1 Queueing System with Ordered Entry
- The Use of Item Response Theory in Survey Methodology: Application in Seat Belt Data
- A Standard Framework for Effective Progress Reports in the State of Kuwait
- Super Efficiency and Misallocation: Evidence from Vietnamese Electric-Computer Industry
- Shedding Light on Non Binding Constraints in Linear Programming: An Industrial Application
推荐期刊Tui Jian
- Chinese Journal of Integrative Medicine
- Journal of Genetics and Genomics
- Journal of Bionic Engineering
- Chinese Journal of Structural Chemistry
- Pedosphere
- Nuclear Science and Techniques
- 《传媒》
- 《哈尔滨师范大学自然科学学报》
热点文章HOT
- Solving the Traveling Salesman Problem Using Hydrological Cycle Algorithm
- Fédération Internationale Des Ingénieurs Conseils (FIDIC) Variation Order Clause
- Topology Abstraction Service for IP VPNs: Core Network Partitioning for Resource Sharing
- The Use of Item Response Theory in Survey Methodology: Application in Seat Belt Data
- Egalitarian Allocations and the Inverse Problem for the Shapley Value
- Compact Model for the Obnoxious p-Median Problem
- Efficient Heuristic Based Methods for Two-Stage Transshipment Problem
- Genetic Algorithm for Scattered Storage Assignment in Kiva Mobile Fulfillment System