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

被引：54

作者：

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 [J].

COOPER, RB .

BELL SYSTEM TECHNICAL JOURNAL, 1970, 49 (03) :399-+

[3] A NOTE ON THE M/G/1 QUEUE WITH SERVER VACATIONS [J].

FUHRMANN, SW .

OPERATIONS RESEARCH, 1984, 32 (06) :1368-1373

[4]

FUHRMANN SW, 1985, OPER RES, V33, P117

[5] T-POLICY FOR M-G-1 QUEUE [J].

HEYMAN, DP .

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 [J].

LEVY, Y ;

YECHIALI, U .

MANAGEMENT SCIENCE, 1975, 22 (02) :202-211

[8] ON THE M/G/1 QUEUE WITH REST PERIODS AND CERTAIN SERVICE-INDEPENDENT QUEUING DISCIPLINES [J].

SCHOLL, M ;

KLEINROCK, L .

OPERATIONS RESEARCH, 1983, 31 (04) :705-719

← 1 →