Fault Management of Computer Networks based on Probe Station Selection Algorithms

摘要：

We addressed the problem of probe station selection in order to monitor the network for detecting and localizing node failures. We presented a systematic reduction of the Minimum Probe Station Selection problem to the Minimum Hitting Set problem and presented an algorithm for probe station selection. We then demonstrated how the proposed approach can be modified to address link failures and probe station failures. We presented experimental evaluation of the proposed algorithm for various network configurations to demonstrate the effectiveness of the proposed approach.

关键词： Index Terms—Fault Management Computer Networks Probe Station Selection Algorithms

作者: Yongjin Liu Yanan Wang Fangping Li

作者单位: Han Dan College

会议类型: 国际会议

会议名称: 2010 International Conference on Educational and Network Technology(2010教育与网络技术国际会议 ICENT 2010)

会议地点: 秦皇岛

会议语种:英文

页码: 504-508

在线出版日期: 2010-06-25（万方平台首次上网日期，不代表论文的发表时间）