Survey of Probe Set and Probe Station Selection Algorithms for Fault Detection and Localization in Computer Networks

Probing has evolved as a promising approach for fault diagnosis in a network management. It is based on the principle of actively sending out probes in the network to infer the health of network components. Probes are test transactions whose success or failure depends on the health of the probed network components. Probing technique for fault localization involves placement of probe stations (Probe stations are specially instrumented nodes from where probes can be sent to monitor the network) which affects the diagnosis capability of the probes sent by the probe stations. Small probe sets is desirable in order to minimize the costs imposed by probing, such as additional network load and data management requirements. In this paper we have presented an overview of various probe set selection algorithms for network fault detection and localization. We have evaluated these algorithms on a sample network for better understanding.

[1]  Sheng Ma,et al.  Active Probing Strategies for Problem Diagnosis in Distributed Systems , 2003, IJCAI.

[2]  M. Natu,et al.  Efficient Probing Techniques for Fault Diagnosis , 2007, Second International Conference on Internet Monitoring and Protection (ICIMP 2007).

[3]  Maitreya Natu,et al.  Probe Station Placement for Robust Monitoring of Networks , 2008, Journal of Network and Systems Management.

[4]  Sheng Ma,et al.  Strategies for Problem Determination using Probing , 2002 .

[5]  Xuesong Qiu,et al.  Optimizing probe selection algorithms for fault localization , 2010, 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT).

[6]  John Augustine,et al.  Probe station selection algorithms for fault management in computer networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[7]  Otman A. Basir,et al.  A new probing scheme for fault detection and identification , 2009, 2009 IEEE International Conference on Electro/Information Technology.

[8]  François Baccelli,et al.  Probing for Loss: The Case Against Probe Trains , 2011, IEEE Communications Letters.

[9]  Genady Grabarnik,et al.  Active Probing , 2002 .

[10]  Malgorzata Steinder,et al.  A survey of fault localization techniques in computer networks , 2004, Sci. Comput. Program..

[11]  Sheng Ma,et al.  Adaptive diagnosis in distributed systems , 2005, IEEE Transactions on Neural Networks.

[12]  Lu Cheng,et al.  An efficient active probing approach based on the combination of online and offline strategies , 2010, 2010 International Conference on Network and Service Management.

[13]  Maitreya Natu,et al.  Efficient probe selection algorithms for fault diagnosis , 2008, Telecommun. Syst..

[14]  Mischa Schwartz,et al.  Identification of Faulty Links in Dynamic-Routed Networks , 1993, IEEE J. Sel. Areas Commun..

[15]  Mischa Schwartz,et al.  Fault identification using a finite state machine model with unreliable partially observed data sequences , 1993, IEEE Trans. Commun..

[16]  Maitreya Natu,et al.  Active Probing Approach for Fault Localization in Computer Networks , 2006, 2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services.

[17]  Robert D. Gardner,et al.  Alarm correlation and network fault resolution using the Kohonen self-organising map , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[18]  D. Ohsie,et al.  High speed and robust event correlation , 1996, IEEE Commun. Mag..

[19]  Sheng Ma,et al.  Optimizing Probe Selection for Fault Localization , 2001, DSOM.

[20]  Yanan Wang,et al.  Fault management of computer networks based on probe station selection algorithms , 2010, 2010 International Conference on Educational and Network Technology.