An Approximation Method for Blocking Probabilities in M/D/1/K-1 -> . /D/1/K-2 Queues
- Authors
- Seo, Dong-Won; Lee, Jinpyo; Chang, Byeong-Yun
- Issue Date
- Jun-2015
- Publisher
- WORLD SCIENTIFIC PUBL CO PTE LTD
- Keywords
- Blocking probability; max-plus algebra; tandem queue
- Citation
- ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, v.32, no.3
- Journal Title
- ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH
- Volume
- 32
- Number
- 3
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/9822
- DOI
- 10.1142/S0217595915500177
- ISSN
- 0217-5959
- Abstract
- Obtaining exact blocking probabilities for tandem queues with finite capacities is not a trivial problem. In this paper, we propose a computational approximation method using max-plus algebra for computing blocking probability in a Poisson-driven 2-node tandem queue with finite capacities and constant service times. The blocking probability of a finite-capacity queueing system can be obtained from either the tail probability of stationary waiting time or the difference between two expected stationary waiting times at the first node of the corresponding extended 3-node tandem queue. The computational results in this study show that the proposed approach provides a good approximation of the blocking probability, and in particular, it works well under moderately to heavily loaded situations. The proposed approach is not limited to a particular blocking policy, system structure, or service time; hence, it is applicable to general queues with finite buffer capacities and various blocking policies.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Business Administration > Business Administration Major > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/9822)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.