一种网格工作流时间管理方法.pdfVIP

第 14卷第 2期 计算机集成制造系统 Vo1．14No．2 2008年 2月 ComputerIntegratedManufacturingSystems Feb．2008 文章编号 ：1006—5911(2008)02—0357—09 一 种网格工作流的时间管理方法 邓水光，吴朝晖，李 莹，吴 健 (浙江大学 计算机科学与技术学院，浙江 杭州 310027) 摘 要：为方便网格工作流的时间管理，提出了一个服务的时间模型，为服务 内部流程 自动生成一个与之具备 等价时间信息的服务，进而提出了网格工作流模型。该模型将网格工作流的时间问题转化为服务的时间问题，并 设计了算法，以判定能否满足网格工作流中的时间约束，计算网格工作流的最短执行时间，以及活动的最早和最晚 结束时间，从而较好地实现了网格工作流的时间管理。 关键词：网格工作流 ；Web服务 ；时间模型；时间计算 中图分类号 ：TP393 文献标识码 ：A M ethodoftimemanagementforgridworkfiow DENGShui—guang，wU Zhao—hui，LIYing，wU Jian (SchoolofComputerScience Technology，ZhejiangUniversity。Hangzhou310027，China) Abstract：Toensuresuccessfulandefficientexecutionofgridworkflow，aservicetimemodelwasproposedtorepre— sentthetimeinformationinaservice．Basedonthismodel，atimemodelforgridworkflow waspresentedthatena— bledtimecomputationinagridworkflow asthesameinaservice．Thismodeltransformedthetimeproblem ofthe workflow intothetimeproblemoftheservice．Algorithmswerealsodesignedtojudgewhethertimeconstraintcould besatisfiedingridworkflow，tocalculatetheshortestexecutiontimeofagrid workflow andtocalculatetheearli— est／latestfinishtimeforeachactivity．Finally，someexampleswereprovidedtoshow thefeasibilityofthetime modelandalgorithmsfortimemanagementingridworkflow． Keywords：gridworkflow；W ebservice；timemodel；timecomputation 问题 ，而网格工作流则变成若干服务通过一定 的业 0 引言 务逻辑组合而成的流程 。目前 ，国内外研究人员提 网格工作流作为网格环境下协同工作的重要技 出了许多 网格工作流项 目，如 GridAnt[6]，Grid— 术手段引起 了国内外学者的广泛关注 引。在开放 Flow[7]，以及网格工作流语言标准 ，如业务流程执 网格服务体系 (OpenGridServicesArchitecture， 行语 言 (Busi