Mean value analysis of stochastic Petri nets

作     者：Sereno, M Balbo, G 

作者机构：UNIV TURINDIPARTIMENTO INFORMATI-10149 TURINITALY 

出 版 物：《PERFORMANCE EVALUATION》 (性能评价)

年 卷 期：1997年第29卷第1期

页      面：35-62页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：ESPRIT-BRA, (7269) Ministero dell’Istruzione, dell’Università e della Ricerca, MIUR 

主　　题：stochastic Petri nets product form solution computational algorithms mean value analysis algorithm 

摘      要：In this paper we present a Mean Value Analysis (MVA) algorithm for the computation of performance measures in Product Form Solution Stochastic Petri Nets. Basic to the derivation of this algorithm are recursive expressions for the performance indices that are a non-trivial generalization of those derived for the MVA of multiple class product form queueing networks. In this paper we give a formal derivation of several recursive relations as well as details on their implementation. The advantage that MVA provides for the development of approximation techniques is also investigated and a first method that gives satisfactory results is presented. A few basic examples are evaluated with the techniques discussed in this paper to show the advantages of this approach.