王阿娟 网格计算环境下企业事务工作流建模研究2009-4-26(终).doc

商丘科技职业学院毕业论文编号：_商丘科技职业学院毕业论文（设计） 题目网格计算环境下企业事务工作流建模研究系 别 计算机工程系 专 业 计算机应用 学生姓名 王阿娟 成 绩 指导教师 马永斌 2009年4月9目 录第一章 引言1第二章 网格计算环境12.1网格计算一般可分为3个逻辑部署级别12.2网格计算环境一般可分为22.3网格计算的发展2第三章 网格工作流的事务模型33.1过程属性与恢复策略33.2在网格环境中的类型33.3网格事务工作流过程模型4第四章 应用实例分析5结束语6参考文献:7致 谢8诚信声明9网格计算环境下企业事务工作流建模研究摘 要 目前，网格环境下的事务处理技术作为提高企业网格应用可靠性与一致性的有效基础设施，受到了广泛的关注。本文在分析网格环境下事务属性及恢复策略的基础上，提出了一个具有事务支持的工作流动态模型。通过实例分析，该模型可以很好的描述网格环境中企业业务流程的事务性。 关键词 网格服务 工作流 模型 事务 Abstract Present, under grid environments business processes the technical achievement to enhance the enterprise grid application reliability and the uniform effective infrastructure, has received the widespread attention. This article in analyzes under the grid environment business attribute and restores the strategy in the foundation, proposed the work fluid state model which has business to support. Through the example analysis, this model may in the very good description grid environment the business events flow business.key word Grid services class model business第一章 引言网格工作流技术是近年来随着网格计算研究的深入而快速发展起来的网格应用之一，它的目的就是利用现有的工作流技术来自动执行网格环境中的业务流程，随着网格基础设施的建设与发展，越来越多的企业和组织开始借助于其他机构提供的网格服务资源来完成自己的业务流程。在许多企业业务流程中，业务活动的“事务性”需求特别明显，即一个业务过程要么必须正常结束，要么通过补偿操作撤销已经提交的执行结果，来保证业务逻辑的一致性和正确性。复杂的网格环境为传统的事务技术提出了新的挑战，如何将事务处理技术合理地用于这种分布、异构、动态、自治的开放松偶合环境中对网格应用的发展有着重要意义。 工作流过程模型是对企业业务流程的抽象，描述了业务流程的执行过程，是整个工作流管理系统的起点和基础。与传统的过程模型相比，事务工作流的过程模型不仅要能够描述过程语义，还要正确表达应用的事务语义。因此本文针对网格工作流事务处理的特殊性，结合传统事务处理技术，在网格工作流模型的基础上，提出了基于网格服务的事务工作流过程模型，并通过实例对过程模型进行了分析。 第二章 网格计算环境网格计算是构筑在互联网上的一组新兴技术，致力于将高速互联网、高性能计算机、大型数据库、远程设备等连通和“一体化”，为科学技术人员和普通百姓提供更多资源的全面连通，包括计算资源、存储资源、通信资源、软件资源、信息资源、知识资源等，让人们透明地使用该资源和功能。 2.1网格计算一般可分为3个逻辑部署级别部门级计算 部门级计算作为最简单和最通用的网格形式，包含通过网络互连的多个系统，提供最大限度的利用率和“基于优先级”资源分配。可以包含分布式工作站和服务器以及数据中心环境中的集中化资源。一般由单个项目或部门所有和使用，可以支持高吞吐量和高性能作业。 企业级计算 企业级计算随着容量需求的增加，可以把多个部门级网格形式组合成一个企业网格形式，使多个管理域的资源一般占据同一地理位置。企业网格除优先级之外还利用“策略”，以确保多个组或部门公平地按需访问企业资源。 互联网级计算 互联网级计算代表一个由多个企业网格组成的集合，所有企业网格都遵守全球共用策略和协议，但不必具有同样的实施方法。 2.2网格计算环境一般可分为网格节点、中间件、开发环境和工具层及应用层。网格节点由分布在Internet上的各类资源组成，包括各类主机、工作站甚至PC机。它们是异构的，可运行在Unix、Windows等各种操作系统上。网格节点也可以是上述机型的集群系统、大型存储设备、数据库和其他设备。 中间件是网格计算的核心，负责提供远程进程管理、资源分配、存储访问、登录和认证、安全性和服务质量等。 开发环境和工具层提供用户二次开发环境和工具，以便更好地利用网络资源。 应用层提供系统能接受的语言，如HP C+和MPI等，可配置其他一些支持工程应用、数据库访问的软件，还可提供Web服务接口，使用户可以使用Web方式提交其作业并取得计算结果。 2.3网格计算的发展网格计算近几年来发展速度较快，各家标准也不尽相同，出现了网格计算没有世界标准的局面。目前最大的任务就是制定一套标准，即所谓的开放网格服务接口和网格计算的开放标准。业界认为，今年会出现第一个网格计算标准，这对于网格计算来说预示着一个大规模的爆炸发展时期的到来。 首先我介绍一下机器人产生的背景，机器人技术的发展，它应该说是一个科学技术发展共同的一个综合性的结果，也同时，为社会经济发展产生了一个重大影响的一门科学技术，它的发展归功于在第二次世界大战中，各国加强了经济的投入，就加强了本国的经济的发展。 另一方面它也是生产力发展的需求的必然结果，也是人类自身发展的必然结果，那么人类的发展随着人们这种社会发展的情况，人们越来越不断探讨自然过程中，在改造自然过程中，认识自然过程中，实现人们对不可达世界的认识和改造，这也是人们在科技发展过程中的一个客观需要。 那么什么是机器人呢？人们一般的理解来看，机器人是具有一些类似人的功能的机械电子装置，或者叫自动化装置，它仍然是个机器，它有三个特点，一个是有类人的功能，比如说作业功能，感知功能，行走功能，还能完成各种动作，它还有一个特点是根据人的编程能自动的工作，这里一个显著的特点，就是它可以编程，改变它的工作、动作、工作的对象，和工作的一些要求，它是人造的机器或机械电子装置。但从完整的更为深远的机器人定义来看，应该更强调机器人智能，所以人们又提出来机器人的定义是能够感知环境，能够有学习、情感和对外界一种逻辑判断思维的这种机器。那么这给机器人提出来更高层次的要求，展望21世纪，机器人将是一个与20世纪计算机的普及一样，会深入地应用到各个领域，在21世纪的前20年是机器人从制造业走向非制造业的发展一个重要时期，也是智能机器人发展的一个关键时期。第三章 网格工作流的事务模型 3.1过程属性与恢复策略 事务工作流中的子过程可能作为一个原子整体，也可能是一个非事务性的实体。同时，对于不同的活动实体，由于执行环境、业务逻辑等差异，它的恢复策略也不相同。在网格这一个松散耦合的自治、异构、动态的环境中传统的“非全则无”原子性要求与相应的恢复策略已不适应复杂的网格环境。在此扩展了事务类型，并根据不同的事务给出了相应的恢复策略。 3.2在网格环境中的类型在网格环境中事务属性可分为三个类型：原子类型、半原子类型、松散原子类型。原子类型的子过程，符合传统事务“非全则无”的要求，例买票-付款，买票与付款两活动必须针对同一公司一起发生或不发生。松散原子类型的子过程是一种松耦合的事务类型，子过程整体具有事务特性，而其间的子过程或活动可动态变化的业务逻辑过程。非原子类型的子过程则无需保证执行过程中的原子性。 定义4:事务属性TP=atomic, non-atomic, lose-atomic,其中 atomic、non-atomic、lose-atomic分别代表子过程的原子类型、非原子类型、松散原子类型。 工作流的子过程或活动的异常恢复策略与具体业务有着密切关系，但在事务工作流中为了保持业务流程事务性状态的一致性与正确性，在此把与事务相关的恢复策略提取出来，作为恢复策略属性扩展活动和子过程已有的属性。 定义5:恢复策略属性RP= Ignore, Abort, Alternate, Rollback, Retry 。 其中：忽略（Ignore）：若一个活动在执行过程中出现异常，该活动已经执行所产生的行为不影响其他活动的执行，并且该活动没有执行的部分也不影响其他活动的执行，则可以采用忽略策略。取消（Abort）：若在工作流执行过程中，出现的异常使得整个流程不能继续执行下去，且已执行的行为不需要进行补偿或没有办法补偿，只能采取取消整个流程的措施。替换（Alternate）：在网格环境下当一个服务出错或退出后，具有相同功能的不同服务来替换。回滚（Rollback）：在工作流执行过程中，当执行到一个活动实例出现异常时，已执行的活动实例已经产生了一些影响，为了使得整个流程能通过其他路径继续下去或正常停止，必须对已执行的行为产生的影响进行消除，这是通过活动补偿完成的。重试（Retry）：在工作流执行过程中，当执行到一个活动实例出现异常时，可以重新执行这个活动实例，直到成功，或者规定重试次数的最大值，直到重试次数不到这个上限，工作流都可以从这个活动开始重新执行。 3.3网格事务工作流过程模型 定义：网格事务工作流过程模型描述了具有事务特性的网格服务组合成的企业业务流程，可以抽象表示为一个多元组：TGWF=，P，T，A，C，G，Dep，Attr，Cons，它满足如下条件: (1)是颜色集合，包含库所颜色集P和变迁颜色集T，均为有限非空集。 (2)P是库所的有限集合，它与活动或子过程的输入/输出相对应。 (3)T是变迁的有限集合，变迁分为基本变迁和复合变迁，基本变迁代表一个基础服务，复合变迁代表一个由变迁（基本变迁或复合变迁）、库所、弧组成的子过程。 (4)A是关系的有限集合，定义了在T上的所有服务之上的时序关系。APTTP，PT=TA=T=。 (5)C是数据类型的函数：C(Pi)是状态库所的颜色集合，表示处在Pi状态服务实例的属性集；C(Ii)是输入库所的颜色，表示服务执行操作的前置条件，C(Oi)输出库所的颜色，C(Fi)是活动变迁的颜色集合。 (6)G为变迁守护函数，它将变迁与表达式相关联。 (7)Dep：中跨层次的服务之间的领带关系集合； (8)Attr：|tT, tp atomic, non-atomic, lose-atomic , rp Ignore, Abort, Alternate, Rollback, Retry (9)Cons定义在T上的结束条件集合。 (10)存在两个特殊位置i和o，且。 其中：T表示对应网格服务组成的子过程，每个子过程对应于一个基本服务或一个更小的子过程，T描述了子过程的层次结构。颜色集合表达了流程相关变量以及流程中涉及的服务群信息，决定表达式可以使用的数据对象，服务群集合决定了执行网中各个变迁功能的资源。A描述了T中基本服务之间的时序关系，Cons定义了在T中的服务上的各种约束，一般情况下，事务流程按照A时序，及Cons中的约束条件正常执行，在产生失效时，T、Dep、Attr描述了子过程中事务性恢复。 第四章 应用实例分析 在此以某电子商务公司快速响应客户需求为例描述基于网格服务的事务工作流过程模型。公司在接到用户订单时，由两个部门负责处理，客户服务部门负责对客户的账户进行检查，配送部门负责订购货物的配送工作。整个过程如图所示： T1子过程负责订购货物的配送，T2子过程负责客户收费事宜。T1又分为备货T11、运送T12、T13配送完毕三个基本服务，T11与T12是一个松散了原子组合，因为备货、与运送服务有多个。T2可分解为一个检查账户信誉T21与一个组合服务T22，T22继续分解为计算费用T2a与T2b划账两个基本服务。在这个例子中，T1与T2定义为并发执行，以提高效率，但T1依赖于T21，T22依赖于T13，在T1与T22中的Dep属性描述了这种跨层次的依赖关系。 结束语 本文针对网格环境下事务处理的特点，在网格工作流动态过程模型的基础，增加了过程模型中的事务属性及恢复策略，定义了网格环境下的事务模型。该模型可以很好的适应网格环境下企业跨组织关键业务的过程集成。 参考文献: 1李国中 刘书雷 吴秋云等:动态服务聚合流程定义元模型及其应用.计算机科学，2007，34（2），9194 2任 怡 管建波，吴泉源等:事务性服务组合的过程模型及良构性判定.小型微型计算机系统，2007，28（12），21872192 3管荷卿:WEB服务事务的研究总述. 计算机科学，2005，32（5）1316 4王 勇 张 煜 尹 瑞:WEB服务组合中商业事务处理的研究.小型微型计算机系统，2006，27（1），12125致 谢首先，感谢商丘科技学院的老师们。他们尽心的教导，让我学到了很多专业知识及应用技巧。没有他们的教导，我就不会顺利地完成这一次毕业设计