工作流协同建模中基于树形结构的多粒度并发控制算法.pdfVIP

工作流协同建模中基于树形结构的多粒度并发控制算法 Basedon Tree—Structureln MuIti—GranularityConcurrency(kntrol C01laborativeWorkflow Algorithm ModeIi“g 周小平王茜于玮萍张祖红 (东南大学计算机科学与工程系 南京210096) Abstr丑ctlnworHlow model，the andthe canb8 relationship o{mai“process．sub—process objects basl。g‘aphics witha describedtree concurr曲cy discussedjnthls al】ow8u8一 structure．M11lti—Granula打tycon”o】a】gd“thm papef er th8 define of w。rkfl。wmodel lockand lock，the granularity data．By usi“g。xpIicit implkh Blgor“hn、support8 multi·usercollaborativeand the ofworkflow issuitablefor simp“fiesconsistencyproblem model，which Tnodeli“g WfMS collaboratlveinv证tual supporting modeling enterprisers． contr01，Collaborative KeywordsMult卜granularny，Concufrency modelmg，WfMS 不同于普通活动节点的图元表示。具体模型的绘制 1引言 在下层面板实现。 工作流模型是工作流执行的前提和基础，它用 nocess1 一种形式化的，计算机可处理的方式来表示业务过 程。传统的工作流系统中，一般只支持单用户集中建 模，这要求建模人员全面了解业务过程，然而，髓着 虚拟企业的发展．企业间的分工和合作越来越紧密。 业务过程变得复杂灵活，这对模型专业人员提出更 商的要求。传统的单用户建模的方式显现弊端．这种 情况下如何使得分布于异地的具有不同业务专长的 [)呻[)姐 人员进行协同建模，就成为一个需要研究的课题。其 中t在多用户异地协同建模时如何保证群组人员间 工作流内部描述模型的一致性是系统实现的～个关 图1具有子过程的工作流模型 键问题。本文结合已经实现的一个支持协同建模的 工作流管理系统，着重探讨了工作流协同建模工具 与cscw领域和分布式计算领域的协同编辑 中的并发控制和模型一致性维护问题。