A Simple proof for the stability of global FIFO queueing networks

被引：0

作者：

Yang, Jian-kui ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China

来源：

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2009年 / 25卷 / 04期

关键词：

queueing networks; stability; fluid models; FLUID MODELS; CONVERGENCE; EQUILIBRIA;

D O I：

10.1007/s10255-009-8819-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：647 / 654

页数：8

共 11 条

[1] Convergence to equilibria for fluid models of FIFO queueing networks
Bramson, M
[J]. QUEUEING SYSTEMS, 1996, 22 (1-2) : 5 - 45
[2] Stability of earliest-due-date, first-served queueing networks
Bramson, M
[J]. QUEUEING SYSTEMS, 2001, 39 (01) : 79 - 102
[3] Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks
Bramson, M
[J]. QUEUEING SYSTEMS, 1996, 23 (1-4) : 1 - 26
[4] Stability of multiclass queueing networks under priority service disciplines
Chen, H
Zhang, HQ
[J]. OPERATIONS RESEARCH, 2000, 48 (01) : 26 - 37
[5] Stability of multiclass queueing networks under FIFO service discipline
Chen, H
Zhang, HQ
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (03) : 691 - 725
[6] ON POSITIVE HARRIS RECURRENCE OF MULTICLASS QUEUEING NETWORKS: A UNIFIED APPROACH VIA FLUID LIMIT MODELS
Dai, J. G.
[J]. ANNALS OF APPLIED PROBABILITY, 1995, 5 (01) : 49 - 77
[7] Stability and instability of fluid models for reentrant lines
Dai, JG
Weiss, G
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1996, 21 (01) : 115 - 134
[8] DISTRIBUTED SCHEDULING BASED ON DUE DATES AND BUFFER PRIORITIES
LU, SH
KUMAR, PR
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (12) : 1406 - 1416
[9] RYBKO S, 1992, PROBL INFORM TRANSM, V28, P3
[10] FIRST COME, FIRST SERVED CAN BE UNSTABLE
SEIDMAN, TI
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (10) : 2166 - 2171

← 1 2 →