首页 | 本学科首页   官方微博 | 高级检索  
     

一种资源共享系统的模型和近似性能分析
引用本文:林闯.一种资源共享系统的模型和近似性能分析[J].计算机学报,1997,20(10):865-871.
作者姓名:林闯
作者单位:国家信息中心信息科学研究所
摘    要:本文提出一种随机Petri网(SPN)的资源共享系统的模型,并给出了模型分解和子模型迭代近似求解的两种方法:标识概率交换和平均标志个数交换。例子显示了这两种方法的有效性和相对误差。本文还证明了主述两种方法在固定迭代求解中,固定点解的存在。本文的复杂模型近似性能求解方法可以应用到很多复杂系统的性能分析中。

关 键 词:资源共享系统  近似性能分析  Petri网

A MODEL OF SYSTEMS WITH SHARED RESOURCES AND ANALYSIS OF APPROXIMATE PERFORMANCE
LIN Chuang.A MODEL OF SYSTEMS WITH SHARED RESOURCES AND ANALYSIS OF APPROXIMATE PERFORMANCE[J].Chinese Journal of Computers,1997,20(10):865-871.
Authors:LIN Chuang
Abstract:This paper describes a stochastic Petri net (SPN) model of systems withshared resources. Base on the transition predicates, the SPN model can be refinedand easily decomposed into near independent submodels. The exchange methods ofmarking probabilities and average number of tokens are applied to fixed point iteration. Examples in this paper show that these methods are efficient and exact forperformance analysis. In iteration of two methods, it is proved that a fixed pointexists. The approximate performance analysis technology of this paper can be applied to performance models of some complex systems.
Keywords:Systems with shared resources  approximate performance analysis  fixed point iteration  model decomposition  stochastic Petri nets    
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号