基于组合调度框架的容错Web服务选择

The Fault Tolerant Web Services Selection Based on Scheduling Framework

组合Web服务是互联网提供服务的一种重要方法,而由于Web服务和网络环境的不确定性会导致服务调度失败。传统的调度算法没有兼顾调度可靠性和及时性的平衡,存在一定的局限性。文中结合多样性和复制方式,提出了基于组合调度的容错Web服务选择框架。该算法通过设计服务Agent,根据组合Web服务依赖关系生成组合服务图,计算出组合Web服务的关键路径。在此基础上设置同步节点,同时通过置信度表记录服务地址和置信度,以保证在容忍一定故障数的情况下实现组合Web服务的及时调度。与传统调度方式相比,算法在保证调度可靠性的前提下降低了调度响应时间。最后通过实验验证了该容错调度框架的可行性。

In order to solve the problem of schedule failure in composite Web services,this paper proposed a fault tolerant scheduling algorithm.The algorithm established a framework of composite Web service.First,it designed service Agent to describe execution of Web services,then calculated the key path of the composite service and set the synchronization node according to the combined service graph.At the same time in the whole service area reliability tables were maintained and updated in time to make scheduling process effectively.Compared with the existing methods,this algorithm improves the reliability of the service scheduling and reduces the response time.The results show it is feasible.