| 摘要: |
| 服务环境中的动态性会对故障诊断算法性能造成影响.为了降低这种影响,分析了服务环境中的动态性,提出多层管理模型建模服务系统:二分贝叶斯网络建立依赖模型和二元对称信道建模噪声.针对故障自动修复机制导致的动态故障集环境,在故障持续时间统计的基础上修正当前窗口内先验故障概率;针对动态模型环境,基于当前窗口内原始模型和观察症状时间建立期望模型.仿真结果显示,算法可以有效地诊断动态环境下的互联网服务故障. |
| 关键词: 动态系统 故障管理 故障诊断 依赖模型 二分贝叶斯网络 |
| DOI： |
| 分类号: |
| 基金项目: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)) |
|
| 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: |
| 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. |
| Key words: dynamic system fault management fault diagnosis dependency model bipartite Bayesian network |
