###
DOI:
Journal of Software:2009.20(9):2520-2530

一种动态环境下的互联网服务故障诊断算法
褚灵伟,邹仕洪,程时端,田春岐,王文东
(北京邮电大学 网络与交换国家重点实验室,北京 100876;同济大学 电子与信息工程学院 计算机科学与技术系,上海 200092)
Efficient Fault Diagnosis Algorithm in Dynamic Internet Service Environment
CHU Ling-Wei,ZOU Shi-Hong,CHENG Shi-Duan,TIAN Chun-Qi,WANG Wen-Dong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3415   Download 3574
Received:June 23, 2008    Revised:August 21, 2008
> 中文摘要: 服务环境中的动态性会对故障诊断算法性能造成影响.为了降低这种影响,分析了服务环境中的动态性,提出多层管理模型建模服务系统:二分贝叶斯网络建立依赖模型和二元对称信道建模噪声.针对故障自动修复机制导致的动态故障集环境,在故障持续时间统计的基础上修正当前窗口内先验故障概率;针对动态模型环境,基于当前窗口内原始模型和观察症状时间建立期望模型.仿真结果显示,算法可以有效地诊断动态环境下的互联网服务故障.
Abstract:Dynamic changes in service environment will affect fault diagnosis algorithm. In order to reduce the impact, challenges of fault diagnosis in dynamic environment are analyzed in this paper. Multi-layer management model is presented to model the service system, Bipartite Bayesian network is chosen to model the dependency relationship and binary symmetric channel is chosen to model noises. To deal with the dynamic fault set caused by fault recovery mechanism, prior fault probability is modified based on fault persistent time statistic; To deal with the dynamic model, expected model is built based on the time of observing symptoms and original models in current window. Simulation results show that this fault diagnosis algorithm is efficient in dynamic Internet service environment.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60603060, 60502037, 90604019 (国家自然科学基金); the Program for New Century Excellent Talents in University of China under Grant No.NECT-08-0739 (新世纪优秀人才支持计划); the National High-Tech Research and Development Plan of China under Grant Nos.2007AA12Z321, 2007AA01Z206 (国家高技术研究发展计划(863)) Supported by the National Natural Science Foundation of China under Grant Nos.60603060, 60502037, 90604019 (国家自然科学基金); the Program for New Century Excellent Talents in University of China under Grant No.NECT-08-0739 (新世纪优秀人才支持计划); the National High-Tech Research and Development Plan of China under Grant Nos.2007AA12Z321, 2007AA01Z206 (国家高技术研究发展计划(863))
Foundation items:
Reference text:

褚灵伟,邹仕洪,程时端,田春岐,王文东.一种动态环境下的互联网服务故障诊断算法.软件学报,2009,20(9):2520-2530

CHU Ling-Wei,ZOU Shi-Hong,CHENG Shi-Duan,TIAN Chun-Qi,WANG Wen-Dong.Efficient Fault Diagnosis Algorithm in Dynamic Internet Service Environment.Journal of Software,2009,20(9):2520-2530