基于贝叶斯与多故障推理的Web服务诊断

doi:10.11896/j.issn.1002-137X.2014.06.044

摘要/Abstract

摘要： Web服务组合进程规模的不断增加和复杂性的不断提高都有可能导致服务的运行失败,因此很难确保服务的可靠性。针对传统的基于模型的方法无法处理服务应用系统中状态和行为故障的不确定性问题,提出了一种基于贝叶斯与多故障逻辑推理的诊断方法。该方法使用历史数据构建服务执行矩阵,通过多故障逻辑推理技术获取候选诊断解并利用贝叶斯公式计算候选解的后验概率并排序,最终获得一个最优的诊断结果。相比于传统基于模型的Web服务诊断方法,该方法不仅可以同时定位多个故障,而且能够随着历史数据的增加不断优化诊断结果。实验证明该方法具有很好的诊断效果。

关键词: Web服务,故障诊断,逻辑推理,贝叶斯规则中图法分类号TP391.5文献标识码A

Abstract: The increasing size and complexity of web service composition process has led to an amplified number of potential failures and makes it harder to ensure service reliability．To localize the faults of undefined service behaviors in service process,we proposed a diagnosis method based on Bayes and multi-faults logic reasoning．On the basis of modeling the service execution matrix by historical data,we combined multi-faults logic reasoning technique with the statistical technique to obtain the diagnosis candidates．By applying Bayes’ formula to compute the fault probability of each diagnosis candidate,our diagnostic method is able to obtain an asymptotically optimal diagnosis with increasing historical data．Experiments were conducted to evaluate the effectiveness of the method in diagnosing the web services with multi-faults.

Key words: Web service,Fault diagnosis,Logic reasoning,Bayes rule

贾志淳,邢星. 基于贝叶斯与多故障推理的Web服务诊断[J]. 计算机科学, 2014, 41(6): 225-230. https://doi.org/10.11896/j.issn.1002-137X.2014.06.044

JIA Zhi-chun and XING Xing. Diagnosis of Web Service Based on Bayes and Multi-faults Reasoning[J]. Computer Science, 2014, 41(6): 225-230. https://doi.org/10.11896/j.issn.1002-137X.2014.06.044

参考文献

[1] Yan Y,Dague P,Pencole Y,et al．A model-based approach for diagnosing faults in web service processes [J]．The International Journal of Web Services Research (JWSR),2009,6(1):87-110
[2] Console L,Picardi C,Dupre D T．A framework for decentralized qualitative model-based diagnosis [C]∥Proceedings of the 20th International Joint Conference on Artifical Intelligence (IJCAI’07)．San Francisco,CA,USA,2007:286-291
[3] Li Y,Ye L,Dague P,et al．A decentralized model-based diagnosis for BPEL services [C]∥Proceedings of the 200921st IEEE International Conference on Tools with Artificial Intelligence (ICTAI’09)．Newark,NJ,2009:609-616
[4] 范贵生,虞慧群,陈丽琼,等．基于petri网的服务组合故障诊断与处理 [J]．软件学报,2010,21(2):231-247
[5] 付晓东．Web服务组合服务质量保障关键问题研究 [D]．昆明:昆明理工大学,2008
[6] Zhang Jing,Huang Zhen-qiu,Lin K J．A hybrid diagnosis approach for QoS management in service-oriented architecture [C]∥2012 IEEE 19th International Conference on Web Ser-vices (ICWS)．Honolulu,HI,2012:82-89
[7] Jayashree K,Anand S．Policy based distributed run time fault dia-gnoser model for web services [C]∥2nd International Confe-rence on Computer Science and Information Technology (CCSIT 2012)．Bangalore,India,2012:9-16
[8] Farj K,Yuhui C,Speirs N A．A fault injection method for testing dependable web service systems [C]∥2012IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC)．Guangdong,China,2012:47-55
[9] Fan Gui-sheng,Yu Hui-qun,Chen Li-qiong,et al．A petri net-based Byzantine fault diagnosis method for service composition [C]∥2012IEEE 36th Annual Computer Software and Applications Conference (COMPSAC)．Izmir,2012:42-51
[10] Zhu Z,Dou W．QoS-based probabilistic fault-diagnosis method for exception handling [C]∥New Horizons in Web-Based Learning:ICWL 2010Workshops．Berlin,2011:227-236
[11] Mayer W,Friedrich G,Stumptner M．Diagnosis of service fai-lures by trace analysis with partial knowledge [J]．Service-Oriented Computing,2010,6470:334-349
[12] Kopp O,Leymann F,Wutke D．Fault handling in the web service stack [J]．Service-Oriented Computing,2010,6470:303-317
[13] Ardissono L,Bocconi S,Console L,et al．Enhancing web service composition by means of diagnosis [C]∥Business Process Ma-nagement Workshops．Milano,Italy,2008:468-479
[14] Dai Y,Yang L,Zhang B,et al．Exception diagnosis for composite service based on error propagation degree [C]∥2011IEEE International Conference on Services Computing (SCC 2011)．Washington,DC,USA,2011:160-167
[15] Han X,Shi Z,Niu W,et al．Similarity-based Bayesian learning from semi-structured log files for fault diagnosis of web services [C]∥2010IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)．Toronto,Canada,2010:589-596
[16] Reiter R．A theory of diagnosis from first principles [J]．Artificial Intelligence,1987,32(1):57-95
[17] Abreu R,Gemund A J C V．A low-cost approximate minimal hitting set algorithm and its application to model-based diagnosis [C]∥Symposium on Abstraction,Reformulation and Approximation．Lake Arrowhead,CA,USA,2009:2-8
[18] Al-Masri E,Mahmoud Q H．Discovering the best web service[C]∥16th International Conference on World Wide Web (WWW)．Banff,Alberta,Canada,2007:1257-1258
[19] Al-Masri E,Mahmoud Q H．QoS-based discovery and ranking of web services [C]∥IEEE 16th International Conference on Computer Communications and Networks (ICCCN)．Maui,Hawaii,2007:529-534

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed