Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System
Yıl: 2021 Cilt: 2021 Sayı: 35 Sayfa Aralığı: 91 - 102 Metin Dili: İngilizce İndeks Tarihi: 11-07-2022
Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System
Öz: In this paper, a new blocked tandem queueing model is given and analysed. The arrival
process to this queueing model is Poisson with parameter 𝜆. There is one service unit at the first stage
of the system, and the service time of this unit is exponentially distributed with 𝜇1 parameter. There
are two parallel service units at the second stage, and the service time of these service units are
exponentially distributed with parameters 𝜇2 and 𝜇3. No queue is allowed at the first stage of the
system. Upon completing service at the first stage, a customer proceeds to the second stage if at least
one of the service units at the second stage is available. If both service units at the second stage are
busy, the customer blocks the service unit at the first stage, which results in loss. The most important
measure of performance of this queueing system is the loss probability 𝜋𝑙𝑜𝑠𝑠 . First of all, the state
probabilities of the system are obtained and then using these probabilities, the steady-state distribution
of the system is obtained. Transition probabilities of the system are calculated by using steady-state
probabilities, and finally an equation is obtained for 𝜋𝑙𝑜𝑠𝑠 in terms of transition probabilities.
Furthermore, another measure of performance, the mean number of customers, is obtained in terms of
transition probabilities. Since the Equation for 𝜋𝑙𝑜𝑠𝑠 is very complex, a numerical method is used to
calculate the minimum 𝜋𝑙𝑜𝑠𝑠 probabilities. After numerical optimal 𝜋𝑙𝑜𝑠𝑠 calculations, a simulation of
the queueing system is done, and it is seen that the obtained numerical 𝜋𝑙𝑜𝑠𝑠 values tend to simulation
results.
Anahtar Kelime: Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- [1] D. Bertsimas, Performance Analysis of Queueing Networks via Robust Optimization, Operations Research 59(2) (2011) 455–466.
- [2] K. Jiseung, A. Dudin, S. Dudin, K. Chesoong, Analysis of a Semi-Open Queueing Network with Markovian Arrival Process, Performance Evaluation 120 (2018) 1–19. https://doi.org/10.1016/j.peva.2017.12.005
- [3] K. Wu, L. McGinnis, Performance Evaluation for General Queueing Networks in Manufacturing System: Characterizing the Trade-off between que and Utilization, European Journal of Operational Research 221(2) (2012) 328–339.
- [4] O. Dudina, C. Kim, A. Dudin, S. Dudin, Retrial Queuing System with Markovian Arrival Flow and Phase-Type Service Time Distribution, Computers & Industrial Engineering 66(2) (2013) 360–373.
- [5] G. C. Hunt, Sequential Arrays of Waiting Lines, Operations Research 4(6) (1956) 674–683.
- [6] S. Kolledath, K. Kumar, Performance Analysis of Series Queue with Customer’s Blocking, Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models (2020) 191–201.
- [7] G. Basharin, V. Naumov, K. Samouylov, On Markovian Modelling of Arrival Processes, Stat Papers 59 (2018) 1533–1540. https://doi.org/10.1007/s00362-018-1042-9
- [8] I. F. Akyıldız, H. V. Brand, Exact Solutions for Networks of Queues with Blocking-After-Service, Theoretical Computer Science 125(1) (1994) 111–130.
- [9] M. Zobu, V. Sağlam, M. Sağır, E. Yücesoy, T. Zaman, The Simulation and Minimization of Loss Probability in the Tandem Queueing with Two Heterogeneous Channels, Mathematical Problems in Engineering Article ID 529010 (2013) 4 pages. http://dx.doi.org/10.1155/2013/529010
- [10] V. Sağlam, M. Zobu, A Two-Stage Model Queueing with No Waiting Line between Channels, Mathematical Problems in Engineering Article ID 679369 (2013) 5 pages. http://dx.doi.org/10.1155/2013/679369
APA | Yücesoy E, Saglam V (2021). Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. , 91 - 102. |
Chicago | Yücesoy Erdinç,Saglam Vedat Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. (2021): 91 - 102. |
MLA | Yücesoy Erdinç,Saglam Vedat Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. , 2021, ss.91 - 102. |
AMA | Yücesoy E,Saglam V Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. . 2021; 91 - 102. |
Vancouver | Yücesoy E,Saglam V Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. . 2021; 91 - 102. |
IEEE | Yücesoy E,Saglam V "Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System." , ss.91 - 102, 2021. |
ISNAD | Yücesoy, Erdinç - Saglam, Vedat. "Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System". (2021), 91-102. |
APA | Yücesoy E, Saglam V (2021). Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. Journal of New Theory, 2021(35), 91 - 102. |
Chicago | Yücesoy Erdinç,Saglam Vedat Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. Journal of New Theory 2021, no.35 (2021): 91 - 102. |
MLA | Yücesoy Erdinç,Saglam Vedat Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. Journal of New Theory, vol.2021, no.35, 2021, ss.91 - 102. |
AMA | Yücesoy E,Saglam V Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. Journal of New Theory. 2021; 2021(35): 91 - 102. |
Vancouver | Yücesoy E,Saglam V Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System. Journal of New Theory. 2021; 2021(35): 91 - 102. |
IEEE | Yücesoy E,Saglam V "Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System." Journal of New Theory, 2021, ss.91 - 102, 2021. |
ISNAD | Yücesoy, Erdinç - Saglam, Vedat. "Analysis and Simulation of a Two-Stage Blocked Tandem Queueing System". Journal of New Theory 2021/35 (2021), 91-102. |