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 条
[1]  
AGERWALA T, 1979, COMPUTER, V12, P85, DOI 10.1109/MC.1979.1658580
[2]  
BARKER VA, 1989, STOCH MODELS, V5, P335
[3]  
Boxma O. J., 1986, Performance Evaluation Review, V14, P254, DOI 10.1145/317531.317558
[4]  
CIARDO G, 1989, 3RD P INT WORKSH PET, P142
[5]  
Dugan J. B., 1984, PERFORMANCE '84: Models of Computer System Performance. Proceedings of the Tenth International Symposium, P507
[6]   SIMPLE APPROXIMATIONS FOR TOKEN RINGS [J].
EVERITT, D .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1986, 34 (07) :719-721
[7]   EXACT RESULTS FOR NONSYMMETRIC TOKEN RING-SYSTEMS [J].
FERGUSON, MJ ;
AMINETZAH, YJ .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (03) :223-231
[8]   SYMMETRICAL QUEUES SERVED IN CYCLIC ORDER [J].
FUHRMANN, SW .
OPERATIONS RESEARCH LETTERS, 1985, 4 (03) :139-144
[9]   ANALYSIS OF CYCLIC SERVICE SYSTEMS WITH LIMITED SERVICE - BOUNDS AND APPROXIMATIONS [J].
FUHRMANN, SW ;
WANG, YT .
PERFORMANCE EVALUATION, 1988, 9 (01) :35-54
[10]  
GRESSIER E, 1985, JUL P INT WORKSH TIM, P296