Internet服务故障管理:分层模型和算法

被引：9

作者：

黄晓慧

邹仕洪

褚灵伟

程时端

王文东

机构：

[1] 北京邮电大学网络与交换国家重点实验室

来源：

软件学报 | 2007年 / 10期

关键词：

故障管理; 分层模型; 故障传播模型; 故障诊断; 二分图;

D O I：

暂无

中图分类号：

TP393.07 [];

学科分类号：

摘要：

在基于时间窗口的Internet服务故障管理中,时间窗口大小设置不合适会给算法准确度带来影响.为了降低这种影响,分析了Internet服务故障管理中存在的问题,提出了分层故障管理模型,采用图论技术进行故障诊断,选择二分图作为各层的故障传播模型.提出了基于时间窗口的故障诊断算法——多窗口故障诊断(multi-window fault diagnosis,简称MFD),该算法通过综合考虑相邻时间窗口之间的关联关系,在一定程度上降低了因时间窗口大小设置不合适而给算法准确度带来的影响.仿真结果证明了MFD算法的有效性和效率.

引用

页码：2584 / 2594

页数：11

共 4 条

[1] Probabilistic fault localization in communication systems using belief networks [J].

Steinder, M ;

Sethi, AS .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (05) :809-822

[2] Schemes for fault identification in communication networks [J].

Katzela, I ;

Schwartz, M .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (06) :753-764

[3]

Shrink:A tool for failure diagnosis in IP networks .2 Kandula S,Katabi D,Vasseur JP. Proc.of the Sigcomm2005MineNet Workshop . 2005

[4]

Fault management for Internet service:Modeling and algorithms .2 Huang XH,Zou SH,Wang WD,Cheng SD. Proc.of the IEEE Int’l Conf.on Communications,ICC2006 . 2006

← 1 →