Queue lengths in the GI(X)/M(R)/infinity service system

被引:4
作者
Liu, L
Kashyap, BRK
Templeton, JGC
机构
[1] INDIAN INST MANAGEMENT,CALCUTTA 700027,W BENGAL,INDIA
[2] UNIV TORONTO,DEPT IND ENGN,TORONTO,ON M5S 1A4,CANADA
关键词
infinite server; batch arrival; batch service; analytical results;
D O I
10.1007/BF01159397
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Service systems with queueing often have both batch arrivals and batch services. This paper focuses on the number of busy servers and waiting customers in the GI(X)/M(R)/infinity system. For the number of busy servers, we obtain a recursive relation for the partial binomial moments in terms of matrices and explicit expressions for the marginal binomial moments. Special cases are also discussed to provide a more heuristic understanding of the model.
引用
收藏
页码:129 / 144
页数:16
相关论文
共 19 条
[2]   MX/GY/1, K BULK QUEUING SYSTEM [J].
BAGCHI, TP ;
TEMPLETON, JG .
JOURNAL OF APPLIED PROBABILITY, 1973, 10 (04) :901-906
[3]  
Brandt A., 1989, QUEUEING SYST, V4, P351, DOI [10.1007/BF01159473, DOI 10.1007/BF01159473]
[4]  
Chaudhry M. L., 1983, A First Course in Bulk Queues
[5]   A STOCHASTIC-MODEL OF FRAGMENTATION IN DYNAMIC STORAGE-ALLOCATION [J].
COFFMAN, EG ;
KADOTA, TT ;
SHEPP, LA .
SIAM JOURNAL ON COMPUTING, 1985, 14 (02) :416-425
[6]   GENERAL BULK QUEUE AS A MATRIX FACTORIZATION PROBLEM OF WIENER-HOPF TYPE .1. [J].
DAGSVIK, J .
ADVANCES IN APPLIED PROBABILITY, 1975, 7 (03) :636-646
[7]   THE PHYSICS OF THE M(T)/G/IOTA QUEUE [J].
EICK, SG ;
MASSEY, WA ;
WHITT, W .
OPERATIONS RESEARCH, 1993, 41 (04) :731-742
[8]  
Finch P., 1961, PUBL MATH-DEBRECEN, V8, P241
[9]   FINDING THE RIGHT NUMBER OF SERVERS IN REAL-WORLD QUEUING-SYSTEMS [J].
GRASSMANN, WK .
INTERFACES, 1988, 18 (02) :94-104
[10]  
Holman D. F., 1982, SANKHYA A, V44, P294