A paradox for admission control of multiclass queueing network with differentiated service

被引：1

作者：

Ye, Heng-Qing ^{[1
]}

机构：

[1] Hong Kong Polytech Univ, Dept Logist, Hong Kong, Hong Kong, Peoples R China

[2] Natl Univ Singapore, Singapore 117548, Singapore

来源：

JOURNAL OF APPLIED PROBABILITY | 2007年 / 44卷 / 02期

关键词：

multiclass queueing network; admission control; stability analysis; performance analysis; fluid approximation;

D O I：

10.1239/jap/1183667404

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

In this paper we present counter-intuitive examples for the multiclass queueing network, where each station may serve more than one job class with differentiated service priority and each job may require service sequentially by more than one service station. In our examples, the network performance is improved even when more jobs are admitted for service.

引用

页码：321 / 331

页数：11

共 21 条

[1]

Braess D, 1968, Unternehmensforschung, V12, P258, DOI [DOI 10.1007/BF01918335, 10.1007/BF01918335]

[2] Stability of two families of queueing networks and a discussion of fluid limits [J].

Bramson, M .

QUEUEING SYSTEMS, 1998, 28 (1-3) :7-31

[3] INSTABILITY OF FIFO QUEUEING NETWORKS [J].

Bramson, Maury .

ANNALS OF APPLIED PROBABILITY, 1994, 4 (02) :414-431

[4] Piecewise linear Lyapunov function for the stability of multiclass priority fluid networks [J].

Chen, H ;

Ye, HQ .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (04) :564-575

[5] Stability of multiclass queueing networks under priority service disciplines [J].

Chen, H ;

Zhang, HQ .

OPERATIONS RESEARCH, 2000, 48 (01) :26-37

[6]

Chen H., 2001, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization

[7] FLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES [J].

Chen, Hong .

ANNALS OF APPLIED PROBABILITY, 1995, 5 (03) :637-665

[8] A PARADOX OF CONGESTION IN A QUEUING NETWORK [J].

COHEN, JE ;

KELLY, FP .

JOURNAL OF APPLIED PROBABILITY, 1990, 27 (03) :730-734

[9]

Dai JG, 1996, ANN APPL PROBAB, V6, P751

[10] ON POSITIVE HARRIS RECURRENCE OF MULTICLASS QUEUEING NETWORKS: A UNIFIED APPROACH VIA FLUID LIMIT MODELS [J].

Dai, J. G. .

ANNALS OF APPLIED PROBABILITY, 1995, 5 (01) :49-77

← 1 2 3 →