一种基于关系图的解决Web服务组合异常问题的最优补偿方法

    公开(公告)号:CN104168330A

    公开(公告)日:2014-11-26

    申请号:CN201410431728.X

    申请日:2014-08-28

    Abstract: 本发明属于分布式的Web服务组合领域,具体涉及一种基于关系图的解决Web服务组合异常问题的最优补偿方法。本发明包括:选取QoS指标作为衡量Web服务消耗代价大小的标准;使用遗传算法搜索具有相反功能的Web服务或组合;选取遗传算法的初始集群,使用选择、交叉、变异操作,最终获得代价最小的Web服务或者组合;将使用遗传算法获取的最优的Web服务或组合;分析业务流程中各个Web服务之间的逻辑控制关系用关系图表述出来;根据关系图;对于需要补偿的Web服务,直接调用与其绑定的补偿服务。本发明可以在消耗代价最小的情况下,处理异常,使业务流程恢复到一致状态,保证其一致性。

Patent Agency Ranking