Path Discrimination Method for Service Fault Propagation in Cloud Computing Environment

doi:10.3778/j.issn.1002-8331.2203-0239

Abstract

Abstract: Since cloud computing services can be characterized by dynamic, complexity and diversity, it makes the interaction between different services more complicated. As service failures happen frequently in cloud computing environment and faults are constantly spreading, resulting in system failure. Most of the existing fault propagation analysis methods all have some problems, such as over reliance on the historical data, only measuring single fault propagation factor, and failing to model the dynamic change system structure. In order to solve these problems, a method of service path discrimination method for service fault propagation in cloud computing environment is proposed. Firstly, the service interaction diagram is dynamically established. Secondly, the structure of service interaction diagram is optimized and service relationship diagram is set up. Thirdly, the possibility of service failure is calculated by considering service operating and environmental conditions, and the fault service is determined. Finally, the influencing factors of service fault propagation are comprehensively analyzed, and the service fault propagation probability is calculated, and the path discrimination of service fault propagation is carried out. Experimental results show that this method can accurately determine the fault service and effectively distinguish the service fault propagation path.

Key words: cloud computing environment, service interaction diagram, service relationship diagram, service failure, fault propagation path

摘要： 云计算环境下服务的运行具有动态性、复杂性和多样性的特征，使得众多服务间的动态交互关系日益复杂，随着云计算环境下服务故障发生，故障在服务间不断传播，致使系统不能正常运行。当前，部分故障传播影响分析方法存在过多关注历史数据、衡量故障传播因素单一、无法适用动态变更的系统结构等问题。为解决上述问题，提出了一种云计算环境下服务故障传播路径判别方法。动态建立服务交互图；优化服务交互图结构，建立服务关系图；通过综合考虑服务运行、环境状况计算服务故障可能性，确定发生故障服务；分析服务故障传播的影响因素，计算服务故障传播概率，进行服务故障传播路径判别。实验结果表明，该方法能准确确定发生故障服务、有效判别服务故障传播路径。

关键词: 云计算环境, 服务交互图, 服务关系图, 服务故障, 故障传播路径

SI Jianzhe, JIANG Ying, LI Rongchen, CHEN Weiwei. Path Discrimination Method for Service Fault Propagation in Cloud Computing Environment[J]. Computer Engineering and Applications, 2022, 58(23): 94-103.

姒鉴哲, 姜瑛, 李荣宸, 陈威伟. 云计算环境下服务故障传播路径判别方法[J]. 计算机工程与应用, 2022, 58(23): 94-103.

References

[1] SUN S，WU Z，ZHOU C，et al.A novel fault propagation path identification inference algorithm using parent nodes filter[J].International Journal of Data Science and Analytics，2020，10（1）：205-213.
[2] QIU X W，DAI Y S，XIANG Y P，et al.A hierarchical correlation model for evaluating reliability，performance，and power consumption of a cloud service[J].IEEE Transactions on Systems Man & Cybernetics Systems，2016，46（3）：401-412.
[3] 陈皓，许源佳，王焘，等.基于相似度匹配的微服务故障诊断方法[J].计算机系统应用，2021，30（5）：1-11.
CHEN Hao，XU Yuanjia，WANG Tao，et al.Fault diagnosis method based on trace similarity matching[J].Computer Systems & Applications，2021，30（5）：1-11.
[4] 唐伦，廖皓，曹睿，等.基于深度动态贝叶斯网络的服务功能链故障诊断算法[J].电子与信息学报，2021，43（12）：3588-3596.
TANG Lun，LIAO Hao，CAO Rui，et al.Fault diagnosis algorithm of service function chain based on deep dynamic Bayesian network[J].Journal of Electronics & Information Technology，2021，43（12）：3588-3596.
[5] 王焘，张树东，李安，等.一种面向异常传播的微服务故障诊断方法[J].计算机科学，2021，48（12）：8-16.
WANG Tao，ZHANG Shudong，LI An，et al.Anomaly propagation based fault diagnosis for microservices[J].Computer Science，2021，48（12）：8-16.
[6] 薛利兴，左德承，张展.网络化软件系统故障传播分析与可靠性评估[J].计算机工程与设计，2018，39（6）：1623-1628.
XUE Lixing，ZUO Decheng，ZHANG Zhan.Error propagation analysis and reliability predicttion for networked software systems[J].Computer Engineering and Design，2018，39（6）：1623-1628.
[7] LIN J，CHEN P，ZHENG Z，Microscope：pinpoint performance，issues with causal graphs in micro service environments[C]//International Conference on Service Oriented Computing.Cham：Springer，2018：3-20．
[8] 王友俊，赵耘田，张红旗，等.基于超图的Cyber空间故障传播研究方法[J].计算机科学，2016，43（3）：152-157.
WANG Youjun，ZHAO Yuntian，ZHANG Hongqi，et al.Method for cyberspace failure spreading and diffusion based on hypergraph[J].Computer Science，2016，43（3）：152-157.
[9] 何俊秀，秦庆强.基于体系结构的软件故障传播模型[J].计算机应用研究，2020（S1）：224-226.
HE Junxiu，QIN Qingqiang.Software fault propagation model based on architecture[J].Application Research of Computers，2020（S1）：224-226.
[10] 尹进田，谢永芳，陈志文，等.基于故障传播与因果关系的故障溯源方法及其在牵引传动控制系统中的应用[J].自动化学报，2020，46（1）：47-57.
YIN Jintian，XIE Yongfang，CHEN Zhiwen，et al.Fault tracing method based on fault propagation and causality with its application to the traction drive control system[J].Acta Automatica Sinica，2020，46（1）：47-57.
[11] 王林，宋蓓，张友卫，等.考虑父节点的贝叶斯网络故障路径追溯算法[J].计算机科学与探索，2018，12（11）：1796-1805.
WANG Lin，SONG Bei，ZHANG Youwei，et al.Bayesian-network-based fault path tracking algorithm considering parent nodes[J].Journal of Frontiers of Computer Science and Technology，2018，12（11）：1796-1805.
[12] 孙瑶琴.改进粒子群算法优化支持向量机在故障诊断中的应用研究[J].计算机测量与控制，2017，25（3）：48-50.
SUN Yaoqin.Application of improved particle swarm optimization support vector machine in fault diagnosis[J].Computer Measurement & Control，2017，25（3）：48-50.
[13] 王钧石，李元.模糊C均值聚类与K近邻算法的故障检测研究[J].自动化仪表，2020，41（4）：41-45.
WANG Junshi，LI Yuan.Research on fault detection of fuzzy C-Means clustering and KNN algorithm[J].Process Automation Instrumentation，2020，41（4）：41-45.
[14] 同济大学数学系.概率论与数理统计[M].北京：人民邮电出版社，2017.
Tongji University.Department of Mathematics.Probability theory and mathematical statistics[M].Beijing：Posts and Telecom Press，2017.
[15] STATE R.Machine learning in action[J].Computing Reviews，2013，54：670-671.
[16] JEH G.SimRank：a measure of structual-context similarity[C]//ACM SIGKDD International Conference on Knowledge Discovery & Data Mining，2002：538-543.