基于关系图表述的Web服务组合补偿问题的研究-计算机系统结构专业论文.docxVIP

万方数据 万方数据 分类号： 密级： U D C : 编号： 工学硕士学位论文 基于关系图表述的 Web 服务组合补偿问题的研究 硕士研究生 ：陈冲 指 导 教 师：印桂生 教授 学 位 级 别：工学硕士 学 科 、 专 业 ：计算机系统结构 所 在 单 位：计算机科学与技术学院 论文提交时间：2014 年 1 月 论文答辩时间：2014 年 3 月 学位授予单位：哈尔滨工程大学 Classified Index： U.D.C: A Dissertation for the Degree of M. Eng Research on Compensation of Web Service Composition Based on Relational Graph Candidate: Chen Chong Supervisor: Prof. Yin Guisheng Academic Degree Applied for: Master of Engineering Specialty: Computer System Architecture Academy: Computer Science and Technology Date of Submission: January 2014 Date of Oral Examination: March 2014 University: Harbin Engineering University 哈尔滨工程大学学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人 独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参 考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人 或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集 体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位 期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留 并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将 论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫 描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本 人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名 单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由 哈尔滨工程大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 基于关系图表述的 Web 服务组合补偿问题的研究 摘 要 随着服务计算（Server Oriented Computing, SOC）和面向服务框架(Server Oriented Architecture, SOA)的发展，Web 服务技术的应用越来越广泛，具有单一功能的 Web 服 务已经不能达到用户的功能需求，因此需要将多个 Web 服务组合起来，但是由于 Web 服务本身的随机性和所处网络环境的异构、分布式自治等特性，造成服务组合执行过程 出现的问题越来越突出，导致业务流程的不一致，如何处理异常，解决不一致问题至关 重要，因此触使众多专家学者寻求解决之法。其中补偿方式应用最为广泛，相对回滚方 式，补偿手段无需退回起点；相对于替换方式，可节省花费，因为补偿操作所调用的补 偿服务都是事先绑定好的，出现异常时便可直接调用。补偿这一概念最早是针对数据库 中事务提出来的，从事务的角度来对数据库中的异常问题进行逆操作，以达到取消异常 事务对整个系统的影响。 本文研究在业务流程中的各服务间执行的先后关系已经确定，每个服务都可以被补 偿的前提条件下，使用补偿这一行为来解决业务流程执行过程中的不一致问题。 由于 Web 服务的特性，导致服务组合执行过程中异常发生的概率很高。本文针对 这个问题且在上述的前提条件内，提出了使用关系图表述业务流程的补偿框架体系来解 决异常问题。在整个框架体系下，对具体的业务流程进行两步处理： 1．业务流程中各个操作的补偿服务的选取方式：分析业务流程中的每个操作，及 其需要调用的 Web 服务。选取一个衡量标准，本文使用综合多维 QoS 指标的方式来衡 量一个补偿服务是否满足要求。使用遗传算法的迭代优化机制，获取具有 QoS 指标最小 的那个服务作为补偿服务； 2．关系图的生成：分析业务流程中的各个操作之间的直接与间接的逻辑依赖关系， 确定彼此的输入输出关系，生成关系图。 通过这种框架体系，当业务流程在运行阶