DISTRIBUTIONS AND FIRST MOMENTS OF THE BUSY AND IDLE PERIODS IN CONTROLLABLE M/G/1 QUEUING MODELS WITH SIMPLE AND DYADIC POLICIES

被引:42
作者
GAKIS, KG
RHEE, HK
SIVAZLIAN, BD
机构
[1] UNIV FLORIDA,DEPT IND & SYST ENGN,GAINESVILLE,FL 32611
[2] UNIV MISSOURI,DEPT IND ENGN,COLUMBIA,MO 65211
[3] UNIV FLORIDA,DEPT IND & SYST ENGN,GAINESVILLE,FL 32611
关键词
D O I
10.1080/07362999508809382
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The distributions and the first two moments of the busy and idle periods in classical controllable M/G/1 queueing models operating under the N-policy, the T-policy and the D-policy are derived. We also consider controllable M/G/1 queueing systems operating under six dyadic policies. Each of these policies is a different combination of the three aforementioned simple policies. For the distributions of the busy and idle periods the desired results are obtained in terms of the respective distributions for the ordinary M/G/1 queueing system. In all instances, we prove that the probability that the server is busy in the steady state is equal to the traffic intensity. The special case of the M/M/1 system is studied.
引用
收藏
页码:47 / 81
页数:35
相关论文
共 30 条
[1]  
BALACHANDRAN KR, 1975, MANAGE SCI, V21, P1073
[2]   OPTIMAL OPERATION OF AN M/G/1 PRIORITY QUEUE WITH REMOVABLE SERVER [J].
BELL, CE .
OPERATIONS RESEARCH, 1973, 21 (06) :1281-1290
[4]   OPTIMAL OPERATION OF AN M-M-2 QUEUE WITH REMOVABLE SERVERS [J].
BELL, CE .
OPERATIONS RESEARCH, 1980, 28 (05) :1189-1204
[5]  
BRILL PH, 1992, NAV RES LOG, V39, P775, DOI 10.1002/1520-6750(199210)39:6<775::AID-NAV3220390604>3.0.CO
[6]  
2-K
[7]  
CONOLLY B, 1975, LECTURES NOTES QUEUE
[8]   THE USE OF MULTIPLE INTEGRALS IN THE STUDY OF THE BACKWARD AND FORWARD RECURRENCE TIMES FOR THE ORDINARY RENEWAL PROCESS [J].
GAKIS, KG ;
SIVAZLIAN, BD .
STOCHASTIC ANALYSIS AND APPLICATIONS, 1992, 10 (04) :409-416
[9]  
GAKIS KG, 1993, IN PRESS STOCHASTIC, V11
[10]   T-POLICY FOR M-G-1 QUEUE [J].
HEYMAN, DP .
MANAGEMENT SCIENCE, 1977, 23 (07) :775-778