A Simple Proof for the Stability of Global FIFO Queueing Networks

作     者：Jian-kui Yang 

作者机构：School of Science Beijing University of Posts and Telecommunications Beijing 100876 China 

出 版 物：《Acta Mathematicae Applicatae Sinica》 (应用数学学报（英文版）)

年 卷 期：2009年第25卷第4期

页      面：647-654页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：Supported by the Research Grants Council of Hong Kong(RGC No.PolyU 5318/07E) 

主　　题：queueing networks stability fluid models 

摘      要：We study the stability of multiclass queueing networks under the global FIFO （first in first out） service discipline, which was established by Bramson in 2001. For these networks, the service priority of a customer is determined by his entrance time. Using fluid models, we describe the entrance time of the most senior customer in the networks at time t, which is the key to simplify the proof for the stability of the global FIFO queueing networks.