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

作者：Li, Lei^*; Qian, Yanling; Yang, Yongmin; Du, Kai

来源：IEEE Transactions on Automatic Control, 2016, 61(7): 1780-1793.

DOI：10.1109/TAC.2015.2478127

• Aggregation
• blocking
• decomposition
• production lines
• tandem queueing systems
• throughput analysis

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.

• 出版日期2016-7
• 单位中国人民解放军国防科学技术大学