一种资源共享系统的模型和近似性能分析

被引:20
作者
林闯
机构
[1] 国家信息中心信息科学研究所
关键词
资源共享系统; 近似性能分析; 固定点迭代; 模型分解; 随机Petri网;
D O I
暂无
中图分类号
TP302 [设计与性能分析];
学科分类号
081201 ;
摘要
本文提出一种随机Petri网(SPN)的资源共享系统的模型,并给出了模型分解和子模型选代近似求解的两种方法:标识概率交换和平均标志个数交换.例子显示了这两种方法的有效性和相对误差.本文还证明了上述两种方法在固定点迭代求解中,固定点解的存在.本文的复杂模型近似性能求解方法可以应用到很多复杂系统的性能分析中.
引用
收藏
页码:865 / 871
页数:7
相关论文
共 7 条
[1]  
Analysisofacutoffprioritycellularradiosystemwithfinitequeueingandreneging/dropping. ChangCJ,SuTT,ChiangYY. IEEE/ACMTransNetworking . 1994
[2]  
Analysisoftrafficaccesscontrolstrategiesinintegratedservicenetworks. KraimecheB,SchwartzM. IEELTransCommunications . 1985
[3]  
EfficientanalysisofsharedbuffermanagementstrategiesInATMnetworksundernon-uniformbursytraffic. CollierBR,KimBR. ProcIEEEINFOCOM’’96 . 1996
[4]  
Fixedpointiterationusingstochasticrewardnets. MainkarV,TrivediKS. Proc6thInternationalWorkshoponPetriNetsandPerformanceModels . 1995
[5]  
SPNP:stochasticPetrinetpackage. CiardoG,MuppalaJ,TrivediKS. ProcPetriNetsandPerformanceModels . 1989
[6]  
Stochastichigh-levelPetrinetsandapplications. LinC,MarinescuDC. IEEETransComputers . 1988
[7]  
Adecompositionapproachforstochasticrewardnetmodels. CiaodoG,TrivediLS. Performance Evaluation . 1993