STOCHASTIC PETRI NET MODELS OF POLLING SYSTEMS

被引:60
作者
IBE, OC [1 ]
TRIVEDI, KS [1 ]
机构
[1] DUKE UNIV, DEPT COMP SCI, DURHAM, NC 27706 USA
关键词
D O I
10.1109/49.62852
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider finite-population and finite-capacity polling systems. The behavior of these systems is described by means of generalized stochastic Petri nets. The exact results for the mean response times are obtained numerically by means of the stochastic Petri net package. Finite population polling systems are generally difficult to analyze. Thus, one of the contributions of this paper is the fact that the results obtained here can be used to validate approximate solutions to the above class of polling systems when such solutions become available.
引用
收藏
页码:1649 / 1657
页数:9
相关论文
共 39 条
[21]  
MARSAN MA, 1987, AUG P INT WORKSH PET, P66
[22]  
MARSAN MA, 1989, 3RD P INT WORKSH PET, P19
[23]  
MEYER JF, 1985, JUL P INT WORKSH TIM, P106
[24]  
MOLLOY MK, 1982, IEEE T COMPUT, V31, P913, DOI 10.1109/TC.1982.1676110
[25]  
Neuts M. F., 1981, OR Spektrum, V2, P227, DOI 10.1007/BF01721011
[26]  
Peterson J. L., 1981, PETRI NET THEORY MOD
[27]  
PETERSON JL, 1977, ACM COMPUT SURV, V9, P223, DOI DOI 10.1145/356698.356702
[28]  
PHUOC TG, 1988, PERFORM EVALUATION, V9, P1, DOI 10.1016/0166-5316(88)90021-1
[29]   MARKOV AND MARKOV REWARD MODEL TRANSIENT ANALYSIS - AN OVERVIEW OF NUMERICAL APPROACHES [J].
REIBMAN, A ;
SMITH, R ;
TRIVEDI, K .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 40 (02) :257-267
[30]   AN APPROXIMATION FOR MEAN WAITING-TIMES IN CYCLIC SERVER SYSTEMS WITH NONEXHAUSTIVE SERVICE [J].
SRINIVASAN, MM .
PERFORMANCE EVALUATION, 1988, 9 (01) :17-33