DIFFUSION-APPROXIMATION FOR AN M/G/M QUEUE

被引:54
作者
KIMURA, T
机构
关键词
D O I
10.1287/opre.31.2.304
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This study deals with the M/G/m queueing system in the steady-state. Applying the method of diffusion approximation, the author provides approximate formulas for the distributions of the number of customers, the waiting time and the busy period. A discussion is presented of the relation between the heavy traffic approximation and these approximations. In order to examine the accuracy of the approximate formulas, they are numerically tested on some examples.
引用
收藏
页码:304 / 321
页数:18
相关论文
共 43 条
[1]   APPROXIMATIONS OF THE MEAN WAITING TIME IN AN M-G-S QUEUING SYSTEM [J].
BOXMA, OJ ;
COHEN, JW ;
HUFFELS, N .
OPERATIONS RESEARCH, 1979, 27 (06) :1115-1127
[2]   A DIFFUSION-APPROXIMATION FOR BULK QUEUES [J].
CHIAMSIRI, S ;
LEONARD, MS .
MANAGEMENT SCIENCE, 1981, 27 (10) :1188-1199
[3]   SOME APPROXIMATE EQUILIBRIUM RESULTS FOR MULTI-SERVER QUEUE (M-G-R) [J].
COSMETATOS, GP .
OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (03) :615-620
[4]  
Cox D., 1965, THEORY STOCHASTIC PR, DOI 10.1201/9780203719152
[5]  
ELLDIN A, 1969, SWITCH CALCULATIONS
[6]   DIFFUSION PROCESSES IN ONE DIMENSION [J].
FELLER, W .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 77 (JUL) :1-31
[7]  
FS Hillier, 1981, QUEUEING TABLES GRAP
[8]   DIFFUSION APPROXIMATIONS AND MODELS FOR CERTAIN CONGESTION PROBLEMS [J].
GAVER, DP .
JOURNAL OF APPLIED PROBABILITY, 1968, 5 (03) :607-&
[9]   APPROXIMATE COMPUTER SYSTEM MODELS [J].
GELENBE, E .
JOURNAL OF THE ACM, 1975, 22 (02) :261-269
[10]  
HALACHAMI B, 1978, MANAGE SCI, V24, P1448