THE MACLAURIN SERIES FOR THE GI/G/1 QUEUE

被引:38
作者
GONG, WB [1 ]
HU, JQ [1 ]
机构
[1] BOSTON UNIV,DEPT MFG ENGN,BOSTON,MA 02215
关键词
SYSTEM TIME; DELAY; POLLACZEK-KHINCHIN FORMULA;
D O I
10.2307/3214801
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We derive the MacLaurin series for the moments of the system time and the delay with respect to the parameters in the service time or interarrival time distributions in the GI/G/1 queue. The coefficients in these series are expressed in terms of the derivatives of the interarrival time density function evaluated at zero and the moments of the service time distribution, which can be easily calculated through a simple recursive procedure. The light traffic derivatives can be obtained from these series. For the M/G/1 queue, we are able to recover the formulas for the moments of the system time and the delay, including the Pollaczek-Khinchin mean-value formula.
引用
收藏
页码:176 / 184
页数:9
相关论文
共 12 条
[1]  
BENES VE, 1965, MATH THEORY CONNECTI
[2]  
Blanc J. P. C., 1990, Queueing Systems Theory and Applications, V6, P173, DOI 10.1007/BF02411472
[3]   MEASUREMENTS AND APPROXIMATIONS TO DESCRIBE THE OFFERED TRAFFIC AND PREDICT THE AVERAGE WORKLOAD IN A SINGLE-SERVER QUEUE [J].
FENDICK, KW ;
WHITT, W .
PROCEEDINGS OF THE IEEE, 1989, 77 (01) :171-194
[4]   POWER-SERIES FOR STATIONARY DISTRIBUTIONS OF COUPLED PROCESSOR MODELS [J].
HOOGHIEMSTRA, G ;
KEANE, M ;
VANDEREE, S .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1988, 48 (05) :1159-1166
[5]  
Kleinrock L., 1975, QUEUEING SYST
[6]   THE THEORY OF QUEUES WITH A SINGLE SERVER [J].
LINDLEY, DV .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1952, 48 (02) :277-289
[7]  
Neuts M. F., 1994, MATRIX GEOMETRIC SOL
[8]   LIGHT TRAFFIC DERIVATIVES VIA LIKELIHOOD RATIOS [J].
REIMAN, MI ;
WEISS, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (03) :648-654
[9]   OPEN QUEUING-SYSTEMS IN LIGHT TRAFFIC [J].
REIMAN, MI ;
SIMON, B .
MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (01) :26-59
[10]  
STOYAN D, 1983, COMP METHODS QUEUES