The impact of the service discipline on delay asymptotics

被引：43

作者：

Borst, SC

Boxma, OJ

Núñez-Queija, R

Zwart, AP

机构：

[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands

[2] CWI, NL-1090 GB Amsterdam, Netherlands

[3] Bell Labs, Lucent Technol, Murray Hill, NJ 07974 USA

来源：

PERFORMANCE EVALUATION | 2003年 / 54卷 / 02期

关键词：

M/G/1; service discipline; delay asymptotics; regular variation;

D O I：

10.1016/S0166-5316(03)00071-3

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper surveys the M/G/l queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting-time and/or sojourn-time distribution, demonstrating that different disciplines lead to quite different tail behavior. The orientation of the paper is methodological: We outline four different methods for determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS. (C) 2003 Elsevier Science B.V. All rights reserved.

引用

页码：175 / 206

页数：32

共 63 条

[1] Asymptotics for M/G/1 low-priority waiting-time tail probabilities [J].