一种层次型迁移工作流容错执行框架教材.pdf

4 2011 ，47 （24 ） Computer Engineering and Applications 计算机工程与应用 一种层次型迁移工作流容错执行框架 卢朝霞 LU Zhaoxia 山东体育学院 计算机信息工程中心，济南 250102 Computer Information Engineering Center ，Shandong Sport University ，Jinan 250102 ，China LU Zhaoxia.Hierarchical fault-tolerant execution framework of migrating workflow.Computer Engineering and Applica- tions ，2011 ，47 （24 ）：4-8. Abstract ：Migrating workflow is a mobile agent-based workflow management technology and reliability is a key problem. However ，existing research mostly aims to specific problem without a systematic and uniform resolution.Hence a hierarchical fault-tolerant execution framework of migrating workflow is presented in this paper.Some fault-tolerant schemes as communi- cation scheme ，execution scheme and status monitor and recovery scheme are implemented.The elementary experiments show that the schemes can provide reliable communication ，execution and maintain consistent status even when fault occurs.Hence the block of workflow due to the fault of migrating instance is reduced dramatically. Key words ：migrating workflow ；migrating instance ；fault-tolerance ；communication ；monitor 摘 要：迁移工作流是一种基于移动agent 的工作流管理技术，可靠性是其不容忽视的关键问题。目前已有的研究工作大多仅针 对某一方面的特定问题，缺乏系统级模型支持。提出一种层次型容错执行框架，并实现了其中的通信容错、执行容错以及多迁移 实例状态容错，初步的实验表明，该容错执行框架机制能够有效解决迁移实例在通信、执行和一致性状态等方面的容错，大大降 低迁移实例夭折造成的工作流执行失败。 关键词：迁移工作流；迁移实例；容错；通信；监控 DOI ：10.3778/j.issn. 1002-8331.2011.24.002 文章编号：1002-8331（2011 ）24-0004-05 文献标识码：A 中图分类号：TP393 1 引言 定问题给出各自的解决方案，如文献[8]分析了当前工作流管 [1] 理系统的类型、模型、系统架构和存在的局限性，提出了通过 迁移工作流模型 （Migrating Workflow Model ）是一种新 [2-5] 增强异常处理能力和备份机制提高系统可用性的解决方案。 近出现的基于移动agent 的工作流管理技术 ，其运行环境是 异构、分布式、松散耦合的系统，各组织结点独立承担任务，实 文献[9]为跨组织工作流设计了一种容错机制，可根据工作流 现管理和服务的自治，企业内部工作机可能会由于硬件或软 状态选择本地或远程检查点，提高系统的执行性能。这些研 件故障而崩溃或离线，组织间的网络传输线路也不一定可靠， 究或者忽略其他因素的影响，如假定通信的可靠或者检测机 可能发生链路故