吉林大学学报(信息科学版)
吉林大學學報(信息科學版)
길림대학학보(신식과학판)
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2009年
1期
104-112
,共9页
肖军%邓海鸿%高允锋%周春贵%刘雷
肖軍%鄧海鴻%高允鋒%週春貴%劉雷
초군%산해홍%고윤봉%주춘귀%류뢰
工作流模型%时延Petri网%时间性能分析
工作流模型%時延Petri網%時間性能分析
공작류모형%시연Petri망%시간성능분석
为求得与实例到达率相关的工作流模型平均完成时间,对Petri网模型进行了扩展,定义了扩展时延Petri网,分析了工作流串联、并联、选择、循环4种基本模型,给出了利用排队论和随机Petri网理论计算工作流模型时间性能指标的新方法.应用该方法对工作流4种基本模型的实例进行时间性能评价,并在Exspect环境进行了模拟测试.实验结果表明,在4种模型中最大相对误差在2%左右,从而证明基于扩展时延Petri网的方法是分析工作流系统时间性能的有效方法.
為求得與實例到達率相關的工作流模型平均完成時間,對Petri網模型進行瞭擴展,定義瞭擴展時延Petri網,分析瞭工作流串聯、併聯、選擇、循環4種基本模型,給齣瞭利用排隊論和隨機Petri網理論計算工作流模型時間性能指標的新方法.應用該方法對工作流4種基本模型的實例進行時間性能評價,併在Exspect環境進行瞭模擬測試.實驗結果錶明,在4種模型中最大相對誤差在2%左右,從而證明基于擴展時延Petri網的方法是分析工作流繫統時間性能的有效方法.
위구득여실례도체솔상관적공작류모형평균완성시간,대Petri망모형진행료확전,정의료확전시연Petri망,분석료공작류천련、병련、선택、순배4충기본모형,급출료이용배대론화수궤Petri망이론계산공작류모형시간성능지표적신방법.응용해방법대공작류4충기본모형적실례진행시간성능평개,병재Exspect배경진행료모의측시.실험결과표명,재4충모형중최대상대오차재2%좌우,종이증명기우확전시연Petri망적방법시분석공작류계통시간성능적유효방법.
