期刊文献+

基于可达子网跟踪的业务实例性能分析

Performance Analysis of Business Process Instances Based on Method for Tracing Reachable Subnets
下载PDF
导出
摘要 业务实例的时间性能是业务过程实时管理和调度的重要依据.业务实例的可达子网随着执行推进不断变化,其中各个活动分别处于完成、执行和等待等多种不同的状态,业务实例的性能估计只能针对该子网进行.本文首先提出执行中和等待中活动的时间性能等价模型,提出实例的归属子图集概念以跟踪实例的可达子网的动态变化,并将复杂的实例时间性能求解问题转换为更为简单的归属子图的性能求解问题,用一个例子演示了业务实例性能分析过程. Time performance of business process instances is important basis for real time business process management and scheduling.The reachable subnets of business process instances continually change in accordance with progressing of instances,in which activities are in states such as completed,executing or waiting respectively,and performance of instances can be analyzed merely based on it.Firstly,a performance equivalent model for waiting and executing activities was proposed,subsequently,the concept of potential instance subgraph set was proposed to trace the dynamic change of reachable subnet of business process instances,and the complex problem of performance analysis for business process instances was decomposed to simpler ones for potential instance subgraph.Lastly,an example was given to demonstrate the process of performance analysis for business process instances.
出处 《小型微型计算机系统》 CSCD 北大核心 2010年第2期327-332,共6页 Journal of Chinese Computer Systems
基金 福建省科技重大专项前期研究项目[闽科计(2006)23号]资助
关键词 工作流 业务实例 性能分析 归属子图集 活跃变迁性能等价模型 workflow business process instance performance analysis potential instance subgraph set active transition performance equivalent model
  • 相关文献

参考文献10

二级参考文献30

  • 1赵文.排队论(随机服务系统理论)概述[J].天津商学院学报,1995,15(2):21-29. 被引量:3
  • 2[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. 被引量:1
  • 3[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. 被引量:1
  • 4[3]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. 被引量:1
  • 5[4]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. 被引量:1
  • 6[5]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. 被引量:1
  • 7[6]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. 被引量:1
  • 8[7]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. 被引量:1
  • 9[9]A D Herbert. Order Statistics[ M ]. 2nd ed, New York: Wiley Inter-Science, 1981.18 - 45. 被引量:1
  • 10[10]T H Cormen, C E Leiseron, R L Rivest. Intruduction to Algorithms[M] .Cambridge:The MIT Press, 1990. 被引量:1

共引文献417

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部