基于传播机理网络的服务组合时延故障溯源方法  

Time delay fault tracing approach for service composition based on propagation mechanism network

作　　者：章振杰 沈占峰 徐晓滨[1,2] 何宏 ZHANG Zhenjie;SHEN Zhanfeng;XU Xiaobin;HE Hong(ChinaAustria Belt and Road Joint Laboratory on Artificial Intelligence and Advanced Manufacturing,Hangzhou Dianzi University,Hangzhou 310018,China;School of Automation(School of Arti ficial Intelligence),Hangzhou Dianzi University,Hangzhou 310018,China;School of Communication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China)

机构地区：[1]杭州电子科技大学中国-奥地利人工智能与先进制造一带一路联合实验室,浙江杭州310018 [2]杭州电子科技大学自动化学院(人工智能学院),浙江杭州310018 [3]杭州电子科技大学通信工程学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2024年第3期12-22,共11页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：国家自然科学基金青年项目(62103121);国家重点研发计划(2022YFE0210700);浙江省杰出青年基金项目(LR21F030001);浙江省基础公益研究计划项目(LGG22F020023);浙江省尖兵领雁项目(2023C01215)。

摘　　要：在动态多变的云环境下,服务组合发生故障的概率大大增加。时延故障是一类典型的故障模式。然由于服务之间存在复杂的交互关系,单个服务的时延故障会在组合内传播,致使故障排查与定位困难。本文提出了一种基于传播机理网络的服务组合时延故障溯源方法。基于服务之间的交互关系,建立故障传播网络模型,对服务之间的时延故障传播机理进行形式化描述,设计了基于全局故障传播影响力和局部路径二分法的故障溯源算法,在无需获取所有服务状态信息的情况下实现了故障源的高效精准定位,降低了故障排查的代价。最后,通过电梯曳引绳设计服务组合的实验,验证了方法的有效性和先进性。In the dynamic and changeable cloud environment,the probability of time delay fault of service composition increases greatly.Time delay fault is a typical failure mode.Due to the intricate interaction between services,the fault may propagate in the service composition,making fault detection and location difficult.Therefore,a time delay fault tracing approach for service composition based on propagation mechanism network is proposed.According to the interaction relationships of services,the fault propagation network model is established to describe the propagation mechanism of time delay fault.After that,the fault tracing algorithm based on both global fault propagation influence and local path dichotomy is designed to realize efficient and accurate fault source location without the need to obtain all services metrics.It reduces the cost of fault tracing.Finally,both the effectiveness and the advancement of the approach are verified by the experiments of service composition of elevator traction rope design.

关 键 词：服务组合 复杂网络 时延故障 故障溯源 故障传播 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]