面向QoS需求的Web服务工作流构造模型及调度算法研究-计算机应用技术专业毕业论文.docxVIP

摘 摘 要 随着电子商务的不断发展以及跨企业应用的日益复杂，单个Web服务已无 法满足复杂业务的需求，需要将多个具有不同业务功能的Web服务按照一定的 业务流程逻辑组合起来，构建复杂的复合服务来满足更大的业务需要。Web服务 工作流是Web服务组合的一种有效方法，它将工作流引擎作为组合服务的工具， 按着工作流的过程规则，能够完全或部分地把运行在互联网环境下的各种互相作 用的Web服务有机地结合在一起，使各文档、信息或数据在不同的Web服务之 间传递和执行，以实现新的应用需求。本文的主要研究工作和贡献如下： 本文首先分析了Web服务工作流的关键技术及存在的困难，结合Web服务的 应用需求，在虚拟计算环境下，提出了面向QoS需求的W曲服务工作流构造模型， 该模型由业务逻辑模型、用户个性化定制模型、服务组织策略、工作流调度方法、 工作流执行模型五部分组成；研究了一种面向个性化定制的工作流调度机制，能 实现高层用户逻辑向底层执行映射的动态服务绑定，调度失效时能进行最小代价 的失效恢复。 针对互联网环境中同时存在着数量众多、功能相同或相近、服务质量等非功 能特性各异的服务，提出了一种基于业务生成图的虚拟服务组织方法，它将功能 相同或相似的Web服务聚合成一棵生成树，并依据工作流的业务逻辑关系形成 业务生成图，来对虚拟服务进行有效组织；通过对虚拟服务组织模型的可用性分 析表明，该方法能有效屏蔽Web服务物理上差异，较大幅度提高Web服务工作 流的可用性。 根据Web服务工作流中QoS参数的自身特性，结合工作流控制逻辑的固有 特征，提出了基于QoS调度的Web服务工作流计算方法；针对虚拟服务组织模 型中可选Web服务迅速增加的问题，通过重定义粒子算法中的位置、速度、加 法、乘法和减法，将遗传算法中交叉、变异操作引入到粒子群算法中，形成混合 粒子群算法，实现多QoS约束的最优Web服务选择策略；该方法较传统方法具 有更好的时间收敛性，能满足互联网中可选Web服务迅速增长时用户的个性化 需求。 针对实际应用中用户仅对单项QoS指标“信任度的调度需求，提出了基 于信任关系的工作流QoS调度方法，通过建立信任调度模型，利用D．S证据理 论进行Web服务间的信任度计算，阐述了工作流路径级信任关系的概念及其传 递、合并的计算方法，将工作流路径级中直接信任度、间接信任度和推荐信任度 转化了综合信任度来考虑，提出了服务工作流全路径的信任度计算方法，同时将 信任度作为QoS调度的重要指标进行综合考虑，来提高工作流执行的成功率。 信任度作为QoS调度的重要指标进行综合考虑，来提高工作流执行的成功率。 最后，采用组件技术及面向对象编程方法设计并实现了该构造模型的仿真系 统SWET。系统运行结果表明：在构造模型有效地组织了网络中Web服务资源 的基础上，调度算法能较好地满足用户的QoS定制需求。 本文通过对面向QoS要求的Web服务工作流构造模型及调度算法研究，构 建一个较普适性的Web服务工作流平台，以满足用户个性化的服务需求，从而 推进电子商务建设和Web服务跨企业应用的发展。 关键词Web服务工作流，个性化定制，服务质量，业务生成图，混合粒子群优 化，信任QoS调度 Il AbstractWith Abstract With the development of E-c沁mmelce and complexity of cross·enterprises application,single Web service can not satisfy the complex business demand．It is necessary for some consumers to compose different function service，according to their logic business processes，and construct the complex composite service，which Can meet the more needs than single service．Web service work_flow is an effective method for Web service composition．Worldlow engine is used to integrating existent services as a tool for combined services in service workflow,and a lot of services are assembled into all appreciation value service or system with large