摘要
为了保证指挥信息系统在动态环境下能够提供持续可靠的组合服务,提出一种利用依赖矩阵对Web服务组合故障原因进行诊断的模型,对依赖矩阵的建立进行了详细说明。然后,基于构造的依赖矩阵,提出改进的贪心算法对失效情况进行探测,并设计了基于二分查找的故障定位算法。实验模拟表明,提出的模型能够利用少量探测就能监测整个服务组合流程的运行情况,并定位找到错误源。
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 is proposed.The dependency matrix construction is specified respectively in detail.An improved greedy algorithm to probe the failure situation based on the dependency matrix is proposed and a fault location algorithm based on binary search is 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.
出处
《指挥控制与仿真》
2013年第5期134-138,共5页
Command Control & Simulation
基金
江苏省自然科学基金(BK2010130
BK2011120)
关键词
WEB服务组合
故障诊断
依赖矩阵
贪心算法
二分查找
Web services composition
fault diagnosis
dependency matrix
greedy algorithm
binary search
