基于关系图表述的Web服务组合补偿问题的研究
发布时间：2018-08-12 08:28
【摘要】：随着服务计算(Server Oriented Computing, SOC)和面向服务框架(Server Oriented Architecture, SOA)的发展,Web服务技术的应用越来越广泛,具有单一功能的Web服务已经不能达到用户的功能需求,因此需要将多个Web服务组合起来,但是由于Web服务本身的随机性和所处网络环境的异构、分布式自治等特性,造成服务组合执行过程出现的问题越来越突出,导致业务流程的不一致,如何处理异常,解决不一致问题至关重要,因此触使众多专家学者寻求解决之法。其中补偿方式应用最为广泛,相对回滚方式,补偿手段无需退回起点;相对于替换方式,可节省花费,因为补偿操作所调用的补偿服务都是事先绑定好的,出现异常时便可直接调用。补偿这一概念最早是针对数据库中事务提出来的,从事务的角度来对数据库中的异常问题进行逆操作,以达到取消异常事务对整个系统的影响。本文研究在业务流程中的各服务间执行的先后关系已经确定,每个服务都可以被补偿的前提条件下,使用补偿这一行为来解决业务流程执行过程中的不一致问题。由于Web服务的特性,导致服务组合执行过程中异常发生的概率很高。本文针对这个问题且在上述的前提条件内,提出了使用关系图表述业务流程的补偿框架体系来解决异常问题。在整个框架体系下,对具体的业务流程进行两步处理:1.业务流程中各个操作的补偿服务的选取方式:分析业务流程中的每个操作,及其需要调用的Web服务。选取一个衡量标准,本文使用综合多维QoS指标的方式来衡量一个补偿服务是否满足要求。使用遗传算法的迭代优化机制,获取具有QoS指标最小的那个服务作为补偿服务;2.关系图的生成:分析业务流程中的各个操作之间的直接与间接的逻辑依赖关系,确定彼此的输入输出关系,生成关系图。通过这种框架体系,当业务流程在运行阶段出现异常时,获取异常出现的位置,根据事先记录的各个操作的执行顺序和根据关系图模型,对于与该异常操作有关的相关操作进行补偿,直接调用事先绑定的补偿服务,实现对异常的处理。通过对比实验,验证本框架体系的可行性和实用性。
[Abstract]:With the development of service computing (Server Oriented Computing, SOC) and service oriented framework (Server Oriented Architecture, SOA), the application of web services technology is becoming more and more extensive. The single function Web services can no longer meet the functional requirements of users, so it is necessary to combine multiple Web services together. However, due to the randomness of the Web service itself, the heterogeneity of the network environment and the distributed autonomy, the problems in the process of service composition execution become more and more prominent, resulting in inconsistent business processes. It is very important to solve the problem of inconsistency, so many experts and scholars seek to solve the problem. Compensation is the most widely used, relative to rollback, the compensation method does not need to return to the starting point; compared to the replacement, you can save money because the compensation service called by the compensation operation is pre-bound. When an exception occurs, it can be called directly. The concept of compensation was first put forward to deal with the transaction in the database. From the perspective of transaction, the abnormal problem in the database can be inversely operated in order to cancel the impact of the abnormal transaction on the whole system. In this paper, the relationship between the execution of each service in the business process has been determined. Under the premise that each service can be compensated, the behavior of compensation is used to solve the problem of inconsistency in the process of business process execution. Due to the characteristics of Web services, the probability of exception occurring in the execution of service composition is very high. In order to solve this problem and under the above conditions, this paper proposes a compensation framework to solve the anomaly problem by using relational diagrams to describe business processes. Under the framework system, two steps to deal with the specific business process: 1. How to select the compensation service for each operation in the business process: analyze each operation in the business process and the Web service that needs to be invoked. In this paper, we choose a measurement standard to measure whether a compensation service meets the requirement by synthesizing multi-dimensional QoS index. Using the iterative optimization mechanism of genetic algorithm, the service with the smallest QoS index is obtained as the compensation service. Diagram generation: analyze the direct and indirect logical dependencies between the operations in the business process, determine the relationship between the input and output of each other, and generate the diagram. Through this framework, when an exception occurs in the business process during the runtime, the location of the exception is obtained, according to the order of execution of each operation recorded in advance and according to the diagram model, For the related operations related to the exception operation, we directly call the prebound compensation service to deal with the exception. The feasibility and practicability of the framework are verified by comparative experiments.
【学位授予单位】：哈尔滨工程大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.09
本文编号：2178501
[Abstract]:With the development of service computing (Server Oriented Computing, SOC) and service oriented framework (Server Oriented Architecture, SOA), the application of web services technology is becoming more and more extensive. The single function Web services can no longer meet the functional requirements of users, so it is necessary to combine multiple Web services together. However, due to the randomness of the Web service itself, the heterogeneity of the network environment and the distributed autonomy, the problems in the process of service composition execution become more and more prominent, resulting in inconsistent business processes. It is very important to solve the problem of inconsistency, so many experts and scholars seek to solve the problem. Compensation is the most widely used, relative to rollback, the compensation method does not need to return to the starting point; compared to the replacement, you can save money because the compensation service called by the compensation operation is pre-bound. When an exception occurs, it can be called directly. The concept of compensation was first put forward to deal with the transaction in the database. From the perspective of transaction, the abnormal problem in the database can be inversely operated in order to cancel the impact of the abnormal transaction on the whole system. In this paper, the relationship between the execution of each service in the business process has been determined. Under the premise that each service can be compensated, the behavior of compensation is used to solve the problem of inconsistency in the process of business process execution. Due to the characteristics of Web services, the probability of exception occurring in the execution of service composition is very high. In order to solve this problem and under the above conditions, this paper proposes a compensation framework to solve the anomaly problem by using relational diagrams to describe business processes. Under the framework system, two steps to deal with the specific business process: 1. How to select the compensation service for each operation in the business process: analyze each operation in the business process and the Web service that needs to be invoked. In this paper, we choose a measurement standard to measure whether a compensation service meets the requirement by synthesizing multi-dimensional QoS index. Using the iterative optimization mechanism of genetic algorithm, the service with the smallest QoS index is obtained as the compensation service. Diagram generation: analyze the direct and indirect logical dependencies between the operations in the business process, determine the relationship between the input and output of each other, and generate the diagram. Through this framework, when an exception occurs in the business process during the runtime, the location of the exception is obtained, according to the order of execution of each operation recorded in advance and according to the diagram model, For the related operations related to the exception operation, we directly call the prebound compensation service to deal with the exception. The feasibility and practicability of the framework are verified by comparative experiments.
【学位授予单位】：哈尔滨工程大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.09
【参考文献】
相关期刊论文 前10条
1 张丽君;;基于冗余技术的数据库恢复[J];河南科技学院学报(自然科学版);2012年04期
2 张磊;王晓军;;基于遗传算法的业务流程测试[J];计算机技术与发展;2010年03期
3 范贵生;虞慧群;陈丽琼;刘冬梅;;基于Petri网的服务组合故障诊断与处理[J];软件学报;2010年02期
4 蒋哲远;韩江洪;王钊;;动态的QoS感知Web服务选择和组合优化模型[J];计算机学报;2009年05期
5 朱锐;郭长国;王怀民;;一种基于补偿代价的长事务调度算法[J];软件学报;2009年03期
6 张华;王茜;;面向服务工作流补偿机制的研究与实现[J];东南大学学报(自然科学版);2009年01期
7 尚宗敏;崔立真;王海洋;史玉良;;基于补偿业务生成图的组合服务异常处理方法研究[J];计算机学报;2008年08期
8 陶亚雄;王坚;;基于流程知识的BPM系统异常处理研究[J];计算机工程;2007年09期
9 齐祺;杨路明;;基于Web服务的工作流事务处理研究[J];电脑与信息技术;2007年01期
10 曹健,张申生,李明禄;基于目标驱动和过程重用的Web服务客户化定制模型[J];计算机学报;2005年04期
相关硕士学位论文 前5条
1 苗俊;Web服务组合中基于有向图的事务异常处理机制研究[D];辽宁大学;2011年
2 曾淑君;基于SDA架构的建筑行业项目管理应用研究[D];电子科技大学;2010年
3 李晓航;OSCS中Web服务注册子系统设计与实现[D];电子科技大学;2010年
4 杨晓琴;基于TMS的Web服务动态切换研究[D];太原科技大学;2009年
5 陈俊伟;分布式数据库两阶段提交协议的研究与改进[D];重庆大学;2007年
，本文编号：2178501
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2178501.html
