| Internet服务故障管理:分层模型和算法 |
| |
| 引用本文： | 黄晓慧,邹仕洪,褚灵伟,程时端,王文东. Internet服务故障管理:分层模型和算法[J]. 软件学报, 2007, 18(10): 2584-2594 |
| |
| 作者姓名： | 黄晓慧 邹仕洪 褚灵伟 程时端 王文东 |
| |
| 作者单位： | 北京邮电大学,网络与交换国家重点实验室,北京,100876;北京邮电大学,网络与交换国家重点实验室,北京,100876;北京邮电大学,网络与交换国家重点实验室,北京,100876;北京邮电大学,网络与交换国家重点实验室,北京,100876;北京邮电大学,网络与交换国家重点实验室,北京,100876 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划);国家自然科学基金 |
| |
| 摘 要： | 在基于时间窗口的Internet服务故障管理中,时间窗口大小设置不合适会给算法准确度带来影响.为了降低这种影响,分析了Internet服务故障管理中存在的问题,提出了分层故障管理模型,采用图论技术进行故障诊断,选择二分图作为各层的故障传播模型.提出了基于时间窗口的故障诊断算法--多窗口故障诊断(multi-window fault diagnosis,简称MFD),该算法通过综合考虑相邻时间窗口之间的关联关系,在一定程度上降低了因时间窗口大小设置不合适而给算法准确度带来的影响.仿真结果证明了MFD算法的有效性和效率.
|
| 关 键 词： | 故障管理 分层模型 故障传播模型 故障诊断 二分图 |
| 收稿时间： | 2006-04-26 |
| 修稿时间： | 2007-02-15 |
Internet Services Fault Management: Layering Model and Algorithm |
| |
| HUANG Xiao-Hui,ZOU Shi-Hong,CHU Ling-Wei,CHENG Shi-Duan and WANG Wen-Dong. Internet Services Fault Management: Layering Model and Algorithm[J]. Journal of Software, 2007, 18(10): 2584-2594 |
| |
| Authors: | HUANG Xiao-Hui ZOU Shi-Hong CHU Ling-Wei CHENG Shi-Duan WANG Wen-Dong |
| |
| Affiliation: | State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| |
| Abstract: | In window-based Internet service fault management,improper time window size setting will affect the fault diagnosis algorithm. In order to reduce the impact,challenges of Internet service fault management are analyzed in this paper,and a layering model is recommended. Bipartite graph is chosen to be the fault propagation model (FPM) for each layer. A window-based fault diagnosis algorithm MFD (multi-window fault diagnosis) is proposed for the bipartite FPM. MFD takes the correlation of adjacent time windows into account. As a result,it can reduce the impact of improper time window size setting. Simulation results prove the validity and efficiency of MFD. |
| |
| Keywords: | fault management layering model fault propagation model fault diagnosis bipartite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
