Browse > Article
http://dx.doi.org/10.12941/jksiam.2022.26.001

AN APPROXIMATE ANALYSIS OF TANDEM QUEUES WITH GENERAL BLOCKING NODES  

SHIN, YANG WOO (DEPARTMENT OF STATISTICS, CHANGWON NATIONAL UNIVERSITY)
KIM, DONG OK (INSTITUTE OF INDUSTRIAL TECHNOLOGY, CHANGWON NATIONAL UNIVERSITY)
MOON, DUG HEE (DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING, CHANGWON NATIONAL UNIVERSITY)
Publication Information
Journal of the Korean Society for Industrial and Applied Mathematics / v.26, no.1, 2022 , pp. 1-22 More about this Journal
Abstract
A tandem queue that consists of nodes with buffers of finite capacity and general blocking scheme is considered. The service time distribution of each node is exponential whose rate depends on the state of the node. The blocking scheme at a node may be different from that of other nodes. An approximation method for the system based on decomposition method is presented. The effectiveness of the method is investigated numerically.
Keywords
tandem queue; general blocking; decomposition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Balsamo, Queueing Networks with Blocking: Analysis, solution algorithms and properties, Next Generation Internet, D. Kouvatsos (Ed.), LNCS 5233, Springer-Verlag, 2011.
2 J. A. Buzacott and J. G. Shanthikumar, Design of manufacturing systems using queueing models, Queueing Systems, 12 (1992), 135-213.   DOI
3 R. Bierbooms, I.J.B.F. Adan and M. van Vuuren, Approximate analysis of single-server tandem queues with finite buffers, Annals of Operations Research, 209 (2013), 67-84.   DOI
4 S. B. Gershwin, Manufacturing Systems Engineering, American Studies, Prentice-Hall, 1994.
5 Y. W. Shin and D. H. Moon, Approximation of throughput in tandem queues with multiple servers and blocking, Applied Mathematical Modelling, 38 (2014), 6122-6132.   DOI
6 Y. W. Shin, Fundamental matrix of transition QBD generator with finite states and level dependent transitions, Asia-Pacific Journal of Operational Research, 26 (2009), 1-18.   DOI
7 W. D. Kelton, R. P. Sadowski and D. A. Sadowski, Simulation with ARENA, 2nd edition. McGraw-Hill, New York, 1998.
8 Y. Dallery and S. B. Gershwin, Manufacturing flow line systems: a review of models and analytical results, Queueing Systems, 12 (1992), 3-94.   DOI
9 P. Glasserman and D. D. Yao, Structured buffer-allocation problems, Discrete Event Dynamic Systems: Theory and Applications, 6 (1996), 9-41.   DOI
10 J. Li, D. E. Blumenfeld, N. Huang and J. M. Alden, Throughput analysis of production systems: recent advances and future topics, International Journal of Production Research, 47 (2009), 3823-3851.   DOI
11 S. Wolfram, Mathematica, 2nd ed. Addison-Wesley, 1991.
12 D. W. Cheng, Analysis of a tandem queue with state dependent general blocking: a GSMP perspective, Performance Evaluation, 17 (1993), 169-173.   DOI
13 Y. W. Shin and D. H. Moon,A unified approach for an approximation of tandem queues with failures and blocking under several types of service-failure interactions, Computers and Operations Research, 127 (2021), 1-16.
14 H. T. Papadopoulos and C. Heavey, Queueing theory in manufacturing systems analysis and design: a classification of models for production and transfer lines, European Journal of Operational Research, 92 (2016), 1-27.   DOI
15 D. W. Cheng and D. D. Yao, Tandem queues with general blocking: a unified model and comparison results, Discrete Event Dynamic Systems: Theory and Applications, 2 (1993), 207-234.   DOI
16 S. Balsamo, V. de Nitto Persone and R. Onvural, Analysis of Queueing Networks with Blocking, Kluwer Academic Publishers, Dordrecht, 2001.