概率和噪声环境下基于主动探针的Internet服务故障管理  

作　　者：褚灵伟[1] 邹仕洪[1] 程时端[1] 王文东[1] 

机构地区：[1]北京邮电大学网络与交换国家重点实验室,北京100876

出　　处：《中国科学（E辑）》2008年第10期1733-1746,共14页Science in China(Series E)

基　　金：国家重点基础研究发展计划(批准号:2003CB314806);中国高技术研究发展计划(批准号:2007AA12Z321;2007AA01Z206);国家自然科学基金(批准号:60603060;60502037和90604019)资助项目

摘　　要：在基于主动探针的服务故障管理中,不确定性和噪声会对服务故障管理带来影响.为了降低这种影响,分析了Internet服务故障管理中存在的问题,采用二分Bayes网络建模故障和探针之间的依赖联系,二元对称信道建模噪声,并提出了不确定和噪声环境下的主动探针故障管理方案.该方案由两阶段组成:故障监测和故障诊断.在故障监测阶段,提出了在保证一定监测质量的条件下选择最小代价探针子集的GAPSA算法.在故障诊断阶段,提出了根据前一阶段发现的症状选择更多探针来获取系统详细信息的FDPSA算法;针对故障自动修复机制导致的动态性,提出了基于故障持续时间统计的假设推理算法FPTS.仿真结果证明了本文算法的有效性和效率.

关 键 词：服务管理 故障管理 主动探针 二分Bayes网络 二元对称信道 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术] P409[自动化与计算机技术—计算机科学与技术]