全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2003 

一类可由基本模型嵌套组成的工作流系统的性能分析方法

, PP. 2167-2170

Keywords: 工作流模型,性能分析,Petri网

Full-Text   Cite this paper   Add to My Lib

Abstract:

工作流是近年来网络领域里研究的一个热点,对工作流模型的性能分析是工作流研究的一个重要内容.实际的模型往往规模大而复杂,这为分析其性能带来了很大的困难.但有一类模型可由工作流的四种基本模型(顺序、并行、选择、循环)嵌套组成,对于这类模型,本文给出了计算其性能乘积解的数学公式.文中给出了如何由这四种基本模型嵌套组成实际模型的方法,推导出了计算这四种基本模型的性能等价公式,并按建立实际模型相反的顺序,用由里到外逐层的分析方法,给出了计算实际模型的性能乘积解.

References

[1]  K Salimifard,M Wright.Petri net-based modelling of workflow systems:An overview[J].European Journal of Operational Research, November 2001,134(3):664-676.
[2]  W M P Van der Aalst, A H M ter Hofstede.Verification of workflow task structures:A Petri-net-based approach[J].Information Systems,2000,25(1):43-69.
[3]  K Kim, D Han.Performance and scalability analysis on client-server workflow architecture[A].Proceedings of the International Conference on Parallel and Distributed Systems[C].Boulder, Colorado, USA:ACM,2001.179-186.
[4]  Jin Hyun Son,Myoung Ho Kim.Improving the performance of time-constrained workflow processing[J].Journal of Systems and Software,2001,58(3):211-219.
[5]  A D Herbert.Order Statistics[M].2nd ed, New York:Wiley Inter-Science, 1981.18-45.
[6]  T H Cormen, C E Leiseron, R L Rivest.Intruduction to Algorithms[M].Cambridge:The MIT Press, 1990.
[7]  K Kim, C A Ellis.Workflow performance and scalability analysis using the layered queuing modeling methodology[A].Proceedings of the International ACM SIGGROUP Conference on Supporting Group Work[C].Boulder, Colorado, USA:ACM, 2001.135-143.
[8]  S Yamaguchi, G Qi-wei, M Tanaka.Performance evaluation on change time of dynamic workflow changes[J].IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2000,E83-A(11):2177-2187.
[9]  W M P van der Aalst.The application of Petri nets to workfow management[J].Journal of circuits,Systems and Computers, 1998,8(1):21-66.
[10]  林闯.随机Petri网和系统的性能评价[M].北京:清华大学出版社,2000.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133