资源约束下实例在工作流中停留时间分析方法.pdfVIP

第 10 期 电　　子 　　学 　　报 Vol . 33 　No . 10 　2005 年 10 月 ACTA ELECTRONICA SINICA Oct . 　2005 　 资源约束下实例在工作流中停留时间分析方法 刘 　胜1 ,2 ,范玉顺3 ( 1. 中国科学院沈阳自动化研究所 ,辽宁沈阳 110016 ;2 . 中国科学院研究生院 ,北京 100039 ;3 . 清华大学自动化系 ,北京 100084) 　　摘 　要 : 　为了反映业务请求者对业务处理的完成时间要求的满意程度 , 以工作流模型描述业务处理过程 ,然后 分三步求出实例在工作流模型的停留时间分布函数 :第一步求出实例在每一活动的停留时间分布函数 ;第二步求出实 例在每一基本结构的停留时间分布函数 ;第三步求出实例在整个模型的停留时间分布函数. 再根据客户对停留时间的 容忍限度 ,得出客户对业务处理过程的满意度. 关键词 : 　工作流 ; 停留时间; 分布 ; 资源约束 中图分类号 : 　TP311 　　　文献标识码 : 　A 　　　文章编号 : (2005) Metho d for Analyzing StayingTime of In stance s in Workflow Mo del s With Re source s Con straint s L IU Sheng1 ,2 ,FAN Yushun3 ( 1. Sheny ang Institute of A utomation , Chinese Academy of Sciences , Sheny ang , L iaoning 110016 , China ;2. Graduate School of Chinese Academy of Sciences , Beij ing 100039 , China ;3. Dept . of A utomation , Tsinghua Univ . , Beij ing 100084 , China) Ab stract : 　In order to get how the proportion of customers are satisfied with the business processing time ,we model a business processes with a workflow model ,then get the instances’stayingtime distribution at the workflow by three step s :firstly we work out the distribution function at each activity ;Secondly we work out the distribution function at each basic structure ;thirdly we work out the dis tribution function at the whole workflow model . Finally according to the given instances stayingtime limit ,we can know the proportion of customers that are satisfied. Key word s : 　workflow ;stayingtime ;distribution ;resources c