中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2005年
2期
232-239
,共8页
工作流%响应时间%随机工作流网%流体随机Petri网
工作流%響應時間%隨機工作流網%流體隨機Petri網
공작류%향응시간%수궤공작류망%류체수궤Petri망
workflow%response time%Stochastic Workflow net%Fluid Stochastic Petri net
提出了一个基于流体随机Petri网的工作流响应时间评价方法,该方法的主要优点是工作流任务的处理时间可取任意的概率分布,因此与已有的方法相比具有更高的准确性.以工作流的随机工作流网模型为起点,首先讨论了利用随机工作流网建模需解决的诸如时间变迁冲突等相关问题,举例说明了如何将随机工作流网模型转化为流体随机Petri网模型,最后给出了该种流体随机Petri网模型的稳态方程,说明工作流的平均响应时间可由对流体随机Petri网模型稳态方程的求解得到.另外指出了目前应用该方法存在的困难及将来可能的研究方向.
提齣瞭一箇基于流體隨機Petri網的工作流響應時間評價方法,該方法的主要優點是工作流任務的處理時間可取任意的概率分佈,因此與已有的方法相比具有更高的準確性.以工作流的隨機工作流網模型為起點,首先討論瞭利用隨機工作流網建模需解決的諸如時間變遷遲突等相關問題,舉例說明瞭如何將隨機工作流網模型轉化為流體隨機Petri網模型,最後給齣瞭該種流體隨機Petri網模型的穩態方程,說明工作流的平均響應時間可由對流體隨機Petri網模型穩態方程的求解得到.另外指齣瞭目前應用該方法存在的睏難及將來可能的研究方嚮.
제출료일개기우류체수궤Petri망적공작류향응시간평개방법,해방법적주요우점시공작류임무적처리시간가취임의적개솔분포,인차여이유적방법상비구유경고적준학성.이공작류적수궤공작류망모형위기점,수선토론료이용수궤공작류망건모수해결적제여시간변천충돌등상관문제,거례설명료여하장수궤공작류망모형전화위류체수궤Petri망모형,최후급출료해충류체수궤Petri망모형적은태방정,설명공작류적평균향응시간가유대류체수궤Petri망모형은태방정적구해득도.령외지출료목전응용해방법존재적곤난급장래가능적연구방향.
The response time of a workflow is one of the most important performance indicators in business process redesign. A response time evaluation approach based on the Fluid Stochastic Petri net formalism is described, in which the processing times of workflow tasks can be modeled by using arbitrary probability distributions. Firstly some problems about the Stochastic Workflow net modeling are discussed, then how to convert a Stochastic Workflow net model into a Fluid Stochastic Petri net model is demonstrated. The mean response time can be evaluated upon the steady state solution of the Fluid Stochastic Petri net model. The difficulties encountered following the approach is also raised to give directions for further research.