THE M-G-1 QUEUE WITH INSTANTANEOUS BERNOULLI FEEDBACK

被引:32
作者
DISNEY, RL
MCNICKLE, DC
SIMON, B
机构
[1] UNIV CANTERBURY,CHRISTCHURCH,NEW ZEALAND
[2] BELL TEL LABS INC,HOLMDEL,NJ 07733
关键词
D O I
10.1002/nav.3800270411
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper is concerned with several random processes that occur in M/G/I queues with instantaneous feedback in which the feedback decision process is a Bernoulli process. Queue length processes embedded at various times are studied. It is shown that these do not all have the same asymptotic distribution, and that in general none of the output, input, or feedback processes is renewal. These results have implications in the application of certain decomposition results to queueing networks.
引用
收藏
页码:635 / 644
页数:10
相关论文
共 10 条
[1]  
BUCK R, 1956, ADV CALCULUS
[2]  
BURKE P, 1976, IEEE T COMMUN, P575
[3]  
Cooper R. B., 1972, INTRO QUEUEING THEOR
[4]   QUEUES WITH INSTANTANEOUS FEEDBACK [J].
DAVIGNON, GR ;
DISNEY, RL .
MANAGEMENT SCIENCE, 1977, 24 (02) :168-180
[5]  
Disney R. L., 1973, Management Science, V19, P1222, DOI 10.1287/mnsc.19.11.1222
[6]  
DISNEY RL, 1978, SEP P C POINT PROC Q
[7]  
FOLEY RD, 1977, MAY SAN FRANC M OP R
[8]   NETWORKS OF WAITING LINES [J].
JACKSON, JR .
OPERATIONS RESEARCH, 1957, 5 (04) :518-521
[9]   CHARACTERIZATIONS OF POISSON TRAFFIC STREAMS IN JACKSON QUEUING NETWORKS [J].
MELAMED, B .
ADVANCES IN APPLIED PROBABILITY, 1979, 11 (02) :422-438
[10]  
TAKACS L, 1963, BELL SYST TECH J, V42, P509