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.