An Approximation Method for Blocking Probabilities in M/D/1/K1 → ⋅/D/1/K2 Queues

Dong-Won Seo (), Jinpyo Lee () and Byeong-Yun Chang ()
Additional contact information
Dong-Won Seo: School of Management and Management Research Institute, Kyung Hee University, 26, Kyungheedae-ro, Dongdaemun-gu Seoul 130-701, Korea
Jinpyo Lee: College of Business Administration, Hongik University, 72-1, Sangsu-dong, Mapo-gu, Seoul 121-791, Korea
Byeong-Yun Chang: School of Business, Ajou University, 206, World cup-ro, Yeongtong-gu, Suwon 443-749, Korea

Asia-Pacific Journal of Operational Research (APJOR), 2015, vol. 32, issue 03, 1-12

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.

Keywords: Blocking probability; max-plus algebra; tandem queue (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595915500177
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:32:y:2015:i:03:n:s0217595915500177

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595915500177

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().