工作流管理系统中一种概率性的分析和调整时间约束的方法.pdfVIP

计算机研究与发展 ISSN N 111777TP J ournal of Comp ut er Research and Develop ment 47 ( 1) : 157 163 , 20 10 工作流管理系统中一种概率性分析和调整时间约束的方法 韩 　锐 　刘英博 　闻立杰 　王建民 (清华大学软件学院　北京 　100084) (信息系统安全教育部重点实验室 　北京 　100084) ( ( ) ) 清华信息科学与技术国家实验室 筹 　北京 　100084 (hanr07 @mail s. t singhua . edu . cn) A Probabil istic Approach to Analyze and Adj ust Time Constraints in Workflow Management System Han Rui , Liu Yin gbo , Wen Lij ie , an d Wan g J ianmin ( S chool of S of tw a re , Ts i ng hua Uni ve rs i ty , B eij i ng 100084) ( Key L aboratory f or I nf orm ation S y s tem S ecu ri ty , M i nis t ry of E d ucation , B eij i ng 100084) ( ( ) ) Ts i ng h ua N ational L aboratory f or I nf orm ation S cience an d Technology TN L is t , B eij i ng 100084 Abstract 　Dealin g wit h time and time con st raint s i s cr ucial in de signing and managin g bu sine ss p roce sse s , so time management shoul d be an import ant p art of wor kflow management sy st em s. One key i ssue in time management i s to analyze t he f ea sibilit y of time co n st raint s. Be side s , w hen time co n st raint s are violat ed , t hey sho ul d be adj u st ed to regain a sati sf action st at e . Traditional wor k on time con st raint analy si s con sider s di scret e activit y ( executio n ) duration s and p re sent s qualit ative analy si s re sult such a s time con st raint s are sati sfied or violat ed . However , t he dynamic nat ure of wor kflow s cau se s high uncert aintie s in wor kflow p