协同服务中事务处理模型分析方法.pdfVIP

第 36卷 第6期 计 算 机 工 程 2010年 3月 VoL36 No．6 ComputerEngineering M arch2010 · 博士论文 · 文章编号：l00o--3428(201o)06__000s_．04 文献标识码：A 中图分类号：N945 协同服务中事务处理模型分析方法 曾 明 ，杨 扬 ，王元卓 ，张静乐 (1．北京科技大学信息工程学院，北京 100083；2．清华大学计算机科学与技术系，北京 100084) 摘 要：提出一种基于随机 Petri网的协同服务事务处理模型与分析方法，分析企业协同服务中几个最具代表性的事务处理流程。以电子 商务系统中的物流系统为例，分别对加入事务处理前后的流程应用模型进行等价化简，从而得到 2类流程模型，并利用随机 Petri网的性 能评价方法，对比分析加入事务处理前后系统业务响应时问和吞吐量。 关健词：随机Petri网；协同服务；事务处理 TransactionProcessingM odelAnalysisM ethod inC0llab0rativeService ZENGMing，YANGYang，WANGYuan．zhuo。，ZHANGJing．1e (1．SchoolofInformationEngineering，UniversityofScienceandTechnologyBelling，Belling100083； 2．DepartmentofComputerScienceandTechnology，TsinghuaUniversity，Beijing100084) [Abstract]AtransactionprocessingofcollaborativeservicemodelandanalysisbasedonStochasticPetriNet(SPN)isputforward．Theenterprise collaborativeservicesinanumberofthemostrepresentativetransactionprocessingisanalyzed．Thelogisticssystem ofE—commercesystemsis takenasexample，basedonSPN modeling，theequivalentsimplificationandperformanceevaluationareused．Theoriginalmodelandtransaction processingmodelofsystem performanceandresponsetimeiscompared． 【Keywords]StochasticPetriNet(SPN)；collaborativeservice；transactionprocessing 1 概述 型的建模以及性能分析。 网络协同服务的主要 目标是通过调用有关信息资源与人 自1981年随机 Petri网(StochasticPetriNet，SPN)提出以 力资源来协调业务过程中的各个环节，使之按照一定的顺序 来，它的理论和分析技术已经得到很大发展。SPN作为分析 依次执行，从而实现业务流程的自动化。系统能否按照预先 离散事件动态系统的有力工具被广泛应用于计算机网络、资 的设计安全、可靠地执行成为人们十分关心的问题。事务管 源共享系统以及并行和并发计算等研究领域。 理是一种可以提供并发控制和错误恢复机制的方法，所以， 定义 l(随机Petri网)随机 Petri网可以描述成一个四元 人们在工作流的