Web服务组合的行为推断诊断方法

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

摘要/Abstract

摘要： 随着Web服务以及Web服务组合应用软件在分布式网络中的广泛应用,Web服务的规模和复杂性也在不断地增加,这使得服务在运行过程中可能产生各种故障,因此对服务系统进行及时的故障诊断与排除越来越重要。为了解决在故障诊断中系统模型不完备和历史数据中存在噪音数据这一实际问题,提出一种基于服务行为模型的行为推断诊断方法。该方法通过加权方式结合多种诊断信息构建服务行为模型,应用隐马尔科夫模型中的解码思想推断出与异常执行序列最匹配的正常执行序列,并与观察序列进行比较,从而发现差异定位服务故障。实验表明,该方法应用包含不同噪音比例的诊断信息进行诊断,其诊断准确性均高于传统的服务故障诊断方法。

关键词: Web服务,基于模型诊断,隐马尔科夫模型,噪音数据,历史数据,服务进程

Abstract: With the wide applications of Web services and composite services in the distributed network,the size and complexity of Web service are increasing continuously.These could cause various faults of service system during the running.In building high-reliable service applications,one of the critical challenges is how to localize faulty service quickly and exactly and help service engine restore the normal process as soon as possible.To perfect the diagnosis mo-del and minimize the impact of noise data on diagnosis accuracy,we presented a service behavior model-based diagnosis method of behavior inference.The method models hidden markov model by combining historical data into service process definition.On the basis of using the decoding algorithms in HMM,the method is able to infer a correct execution trace which has the maximum likelihood with the exception execution trace and localize the service faults by comparing the differences between them.The experimental results show that the method is effective and robust to various noises in diagnosing the faults of Web services.

Key words: Web service,Model-based diagnosis,Hidden markov model,Noise data,Historical data,Service process

贾志淳,邢星. Web服务组合的行为推断诊断方法[J]. 计算机科学, 2015, 42(4): 60-64. https://doi.org/10.11896/j.issn.1002-137X.2015.04.010

JIA Zhi-chun and XING Xing. Diagnosis Method of Behavior Inference in Web Service Composition[J]. Computer Science, 2015, 42(4): 60-64. https://doi.org/10.11896/j.issn.1002-137X.2015.04.010

参考文献

[1] Bruning S,Weissleder S,Malek M.A Fault Taxonomy forService-Oriented Architecture[C]∥10th IEEE High Assurance Systems Engineering Symposium (HASE’07).Plano,TX,2007:367-368
[2] 赵童童.Web服务组合中服务的选择和服务质量的研究[D].济南:山东师范大学,2012
[3] Armbrust M,Fox A,Griffith R ,et al.A View of Cloud Computing[J].Communications of the ACM,2010,53(4):50-58
[4] Peng K-L,Huang C-Y.Reliability Evaluation of Service-oriented Architecture Systems Considering Fault-tolerance Designs[J].Journal of Applied Mathematics,2014,2014:1-11
[5] Carrera A,Iglesias C A,Garcia-Algarra J,et al.A Real-life Application of Multi-agent Systems for Fault Diagnosis in the Provision of An Internet Business Bervice[J].Journal of Network and Computer Applications,2014,37:146-154
[6] Zheng Z,Lyu M R.Personalized Reliability Prediction of WebServices[J].ACM Transactions on Software Engineering and Methodology,2013,22(2):1-25
[7] Yang Tao,Wei Xin,Yu Liang-wen,et al.MisDis:An Efficent Misbehavior Discovering Method Based on Accountability and State Machine in VANET[C]∥The 15th Asia-Pacific Web Conference (APWeb 2013).Sydney,Australia,2013:583-594
[8] Xue T,Ying S,Wu Q.Exception Handling in Service-orientedSoftware:A Survey[C]∥2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber,Physical and Social Computing.Beijing,China,2013:2048-2052
[9] Wagner S,Kopp O,Leymann F.Consolidation of InteractingBPEL Process Models with Fault Handlers[C]∥Proceedings of the 5th Central-European Workshop on Services and their Composition (ZEUS 2013).Rostock,Germany,2013:9-16
[10] 杜翠兰,谭建龙,王晓岩,等.基于事件处理的分布式系统故障定位技术[J].计算机科学,2013,40(Z6):302-306
[11] Ardissono L,Console L,Goy A,et al.Enhancing Web Services with Diagnostic Capabilities[C]∥Proceedings of the Third European Conference on Web Services (ECOWS’05).Vxj,Sweden,2005:182-191
[12] Li Y,Ye L,Dague P,et al.A Decentralized Model-based Diagnosis for BPEL Services[C]∥Proceedings of the 2009 21st IEEE International Conference on Tools with Artificial Intelligence (ICTAI’09).Newark,NJ,2009:609-616
[13] 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
[14] 赵相福.离散事件系统基于模型诊断的若干问题研究[D].长春:吉林大学,2009
[15] Dai Y,Yang L,Zhang B,et al.Exception Diagnosis for Composite Service Based on Error Propagation Degree[C]∥2011 IEEE International Conference on Services Computing (SCC 2011).Washington,DC,USA,2011:160-167
[16] Han Xu,Shi Zhong-zhi,Niu Wen-jia,et al.Similarity-basedBayesian Learning from Semi-structured Log Files for Fault Dia- gnosis of Web Services[C]∥2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).Toronto,Canada,2010:589-596
[17] Zhu Z,Dou W.QoS-Based Probabilistic Fault-Diagnosis Method for Exception Handling[C]∥New Horizons in Web-based Learning:ICWL 2010 Workshops.Shanghai,China,2011:227-236
[18] 付晓东,邹平,尚振宏,等.基于贝叶斯网络的Web服务组合故障诊断[J].计算机应用,2008,28(5):1095-1100
[19] 贾志淳,邢星.基于贝叶斯与多故障推理的Web服务诊断[J].计算机科学,2013,41(6):225-230
[20] Jia Zhi-chun,Chen Rong.Hybrid Model-based Diagnosis of Web Service Compositions[C]∥Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2013).Bellevue,Washington,USA,2013:1617-1618

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed