基于依赖矩阵的Web服务组合故障诊断

为了保证指挥信息系统在动态环境下能够提供持续可靠的组合服务，提出一种利用依赖矩阵对Web服务组合故障原因进行诊断的模型，对依赖矩阵的建立进行了详细说明。然后，基于构造的依赖矩阵，提出改进的贪心算法对失效情况进行探测，并设计了基于二分查找的故障定位算法。实验模拟表明，提出的模型能够利用少量探测就能监测整个服务组合流程的运行情况，并定位找到错误源。

Fault diagnosis for Web service composition based on the Dependency Matrix

In order to ensure the command information system to provide continuous and reliable composite services in a dynamic environment, a fault diagnosis model based on the dependency matrix to identify the most likely problematic services in a Web service composition process was proposed. The dependency matrix construction was specified respectively in detail. An improved greedy algorithm to probe the failure situation based on the dependency matrix was proposed and a fault location algorithm based on binary search was designed. The experimental simulation show that the model that uses a small amount of probing can monitor the operation of the entire process of the Web service composition and rule out the cause of the problems.