Pollaezek-Khinchin formula for the M/G/1 queue in discrete time with vacations

被引：53

作者：

Chan, WC ^{[1
]}

Lu, TC

Chen, RJ

机构：

[1] Univ Calgary, Dept Elect & Comp Engn, Calgary, AB T2N 1N4, Canada

[2] Natl Chiao Tung Univ, Dept Comp Sci & Informat Engn, Hsinchu 30050, Taiwan

来源：

IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES | 1997年 / 144卷 / 04期

关键词：

Pollaczek-Khinchin formula; M/G/1 queue in discrete time;

D O I：

10.1049/ip-cdt:19971225

中图分类号：

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

学科分类号：

0812 ;

摘要：

The continuous-lime M/G/1 queue with vacations has been studied by many researchers. In the paper the authors report on an investigation of the discrete-time M/G/1 queue using Little's formula and conditional expectation. This direct approach can also be adopted to study the continuous-time case.

引用

页码：222 / 226

页数：5

共 8 条

[1] Bruneel H., 1993, Discrete-Time Models for Communication Systems Including ATM
[2] QUEUES SERVED IN CYCLIC ORDER - WAITING TIMES
COOPER, RB
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1970, 49 (03): : 399 - +
[3] A NOTE ON THE M/G/1 QUEUE WITH SERVER VACATIONS
FUHRMANN, SW
[J]. OPERATIONS RESEARCH, 1984, 32 (06) : 1368 - 1373
[4] FUHRMANN SW, 1985, OPER RES, V33, P117
[5] T-POLICY FOR M-G-1 QUEUE
HEYMAN, DP
[J]. MANAGEMENT SCIENCE, 1977, 23 (07) : 775 - 778
[6] Kleinrock L., 1975, QUEUEING SYSTEMS VOL
[7] UTILIZATION OF IDLE TIME IN AN M-G-1 QUEUING SYSTEM
LEVY, Y
YECHIALI, U
[J]. MANAGEMENT SCIENCE, 1975, 22 (02) : 202 - 211
[8] ON THE M/G/1 QUEUE WITH REST PERIODS AND CERTAIN SERVICE-INDEPENDENT QUEUING DISCIPLINES
SCHOLL, M
KLEINROCK, L
[J]. OPERATIONS RESEARCH, 1983, 31 (04) : 705 - 719

← 1 →