计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
7期
2593-2597
,共5页
肖军%邓海鸿%周春贵%高允锋
肖軍%鄧海鴻%週春貴%高允鋒
초군%산해홍%주춘귀%고윤봉
工作流模型%时延Petri网%时间性能分析
工作流模型%時延Petri網%時間性能分析
공작류모형%시연Petri망%시간성능분석
针对工作流系统的特点对时延Petri网模型进行扩展,提出了一种新的工作流建模方法,即扩展时延Petri网.给出了扩展时延Petri网的定义,并用该方法分析了工作流四种基本模型;给出了利用排队论和随机Petri网理论计算工作流模型时间性能指标的新方法,用这种方法可求得与实例到达率相关的工作流模型平均完成时间.最后应用上述方法讨论了工作流资源分布的几种模式,并与模拟结果加以对比,计算结果的最大误差在3%左右,说明基于扩展时延Petri网的方法是分析工作流系统时间性能的有效方法.
針對工作流繫統的特點對時延Petri網模型進行擴展,提齣瞭一種新的工作流建模方法,即擴展時延Petri網.給齣瞭擴展時延Petri網的定義,併用該方法分析瞭工作流四種基本模型;給齣瞭利用排隊論和隨機Petri網理論計算工作流模型時間性能指標的新方法,用這種方法可求得與實例到達率相關的工作流模型平均完成時間.最後應用上述方法討論瞭工作流資源分佈的幾種模式,併與模擬結果加以對比,計算結果的最大誤差在3%左右,說明基于擴展時延Petri網的方法是分析工作流繫統時間性能的有效方法.
침대공작류계통적특점대시연Petri망모형진행확전,제출료일충신적공작류건모방법,즉확전시연Petri망.급출료확전시연Petri망적정의,병용해방법분석료공작류사충기본모형;급출료이용배대론화수궤Petri망이론계산공작류모형시간성능지표적신방법,용저충방법가구득여실례도체솔상관적공작류모형평균완성시간.최후응용상술방법토론료공작류자원분포적궤충모식,병여모의결과가이대비,계산결과적최대오차재3%좌우,설명기우확전시연Petri망적방법시분석공작류계통시간성능적유효방법.
