A Common Model for the Approximate Analysis of Tandem Queueing Systems With Blocking

被引：2

作者：

Li, Lei ^{[1
]}

Qian, Yanling ^{[1
]}

Yang, Yongmin ^{[1
]}

Du, Kai ^{[1
]}

机构：

[1] Natl Univ Def Technol, Coll Mechatron Engn & Automat, Sci & Technol Integrated Logist Support Lab, Changsha 410073, Hunan, Peoples R China

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2016年 / 61卷 / 07期

关键词：

Aggregation; blocking; decomposition; production lines; tandem queueing systems; throughput analysis; SERIAL PRODUCTION LINES; RELIABLE PRODUCTION LINES; DECOMPOSITION METHOD; BUFFER ALLOCATION; FINITE BUFFERS; UNRELIABLE MACHINES; BOTTLENECKS; ALGORITHMS; NETWORKS; QUEUES;

D O I：

10.1109/TAC.2015.2478127

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This work proposes a common model that unifies several approximate methods for the analysis of tandem queueing systems with blocking. Two abstract functions are introduced to characterize the relationship between starvation and blockage in neighboring machines. Using the functions, the equilibrium equations are determined, and a general procedure is developed to solve them. The sufficient conditions for the existence and uniqueness of a solution are obtained. More generally, the proposed model leads to the concept of a bidirectional cascade system, in which each subsystem has both forward and backward inputs and forward and backward outputs. Finally, the theory of the common model is applied to specific systems to demonstrate its applicability.

引用

页码：1780 / 1793

页数：14

共 50 条

[21] A two‐level queueing network model with blocking and non‐blocking messages
S. Ramesh
H.G. Perros
[J]. Annals of Operations Research, 2000, 93 : 357 - 372
[22] An Approximate Queueing Model for Multi-Rate Multi-User MIMO Systems
Bellalta, Boris
Daza, Vanesa
Oliver, Miquel
[J]. IEEE COMMUNICATIONS LETTERS, 2011, 15 (04) : 392 - 394
[23] Priority tandem queueing model with admission control
Kim, Chesoong
Dudin, Sergey
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (01) : 131 - 140
[24] Approximate analysis of coupled queueing in ATM networks
Gelenbe, E
Ghanwani, A
[J]. IEEE COMMUNICATIONS LETTERS, 1999, 3 (02) : 31 - 33
[25] Approximate Queueing Network Analysis for Nonstationary Demand
Askin, Ronald G.
Hanumantha, Girish Jampani
[J]. IFAC PAPERSONLINE, 2016, 49 (12): : 1502 - 1507
[26] Numerical Analysis of Non-Reliable Retrial Queueing Systems with Collision and Blocking of Customers
Kuki A.
Sztrik J.
Bérczes T.
Tóth Á.
Efrosinin D.
[J]. Journal of Mathematical Sciences, 2020, 248 (1) : 1 - 13
[27] Applications of QBD process in the study of tandem queueing systems
Merezeanu, D
Andone, D
[J]. LARGE SCALE SYSTEMS: THEORY AND APPLICATIONS 2001 (LSS'01), 2001, : 67 - 72
[28] On the optimal design of tandem queueing systems with finite buffers
Hillier, FS
So, KC
[J]. QUEUEING SYSTEMS, 1995, 21 (3-4) : 245 - 266
[29] ITERATION METHOD FOR THE ANALYSIS OF OPEN TANDEM QUEUING-SYSTEMS WITH BLOCKING
VILENKIN, SY
ERMAKOV, AS
[J]. AUTOMATION AND REMOTE CONTROL, 1981, 42 (01) : 14 - 20
[30] Queueing Systems with Common Buffer: A Theoretical Treatment
Tikhonenko, Oleg
[J]. COMPUTER NETWORKS, 2011, 160 : 61 - 69

← 1 2 3 4 5 →