Survey of Probe Set and Probe Station Selection Algorithms for Fault Detection and Localization in Computer Networks
Keywords:Active probing, fault detection, fault localization, probe set selection algorithms
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) M. Brodie, I. Rish, S. Ma, Optimizing probe selection for fault localization, In the 12th International Workshop on Distributed Systems Operations Management, 2001.
(2) M. Brodie, I. Rish, S. Ma, G, Grabarnik, N. Odintsova, Active probing, Technical Report IBM, 2002.
(3) M. Natu, A. S. Sethi, Active probing approach for fault localization in computer network”, In E2EMON’06, Vancouver, Canada, 2006.
(4) M. Natu, A. S. Sethi, Efficient probing techniques for fault diagnosis, Second International Conference on Internet Monitoring and Protection, IEEE, 2007.
(5) M. Brodie, I. Rish, S. Ma, N. Odintsova, A. Beygelzimer, G. Grabarnik, K. Hernandez, Adaptive diagnosis in distributed systems, Technical Report IBM, 2002.
(6) S. A. Yemini, S. Kliger, E. Mozes, Y. Yemini, D. Ohsie, High speed and robust event correlation, IEEE communications Magazine 34 (5) (1996) 82-90.
(7) R. Gardner, D. Harle, Alarm correlation and network fault resolution using Kohonen Self-Organizing map, Globecom 97 proceedings, pp. 1398-1402, 1997.
(8) A. T. Bouloutas, G. W. Hart, M. Shwartz, Fault identification using a FSM model with unreliable partially observed data sequences, IEEE Transactions on Communications, 41(7):pp. 1074-1083, 1993.
(9) C. Wang, M. Schwartz, Identification of faulty links in dynamic-routed networks, IEEE Journal on Selected Areas in Communications,11 (3) 1449-1460, 1993.
(10) Mark Brodie, Irina Rish, Sheng Ma, Alina Beygelzimer, Natalia Odintsova, Strategies for Problem Determination using Probing, In IEEE INFOCOM.
(11) M. Natu and A. S. Sethi. Probe station placement for robust monitoring of networks. Submitted to Journal of Network and Systems Management.
(12) M. Steinder and A. S. Sethi. A survey of fault localization techniques in computer networks.Science of Computer Programming, Special Edition, 53(2): 165-194, Nov., 2004.
(13) Abduljalil A. Mohamed and Otman Basir. A New Probing Scheme for Fault Detection and Identification, in IEEE 2009.
(14) Deepak Jeswani, Nakul Korde, Dinesh Patil, Maitreya Natu and John Augustine. Probe Station Selection Algorithms for Fault Management in Computer Networks, in IEEE 2010.
(15) Yongjin Liu, Yanan Wang and Fangping Li. Fault Management of Computer Networks based on Probe Station Selection Algorithms, in International Coriference on Educational and Network Technology (ICENT 2010)
(16) Likun Yu, Xuesong Qiu,Yan Qiao, Xingyu Chen,Yanguang Liu. Optimizing Probe Selection Algorithms For Fault Localization , in IEEE 2010.
(17) Maitreya Natu • Adarshpal S. Sethi • Errol L. Lloyd. Efficient probe selection algorithms for fault diagnosis , Springer Science+Business Media, LLC 2008.
(18) Likun Yu, Lu Cheng, Yan Qiao,Yiguo Yuan,Xingyu Chen. An Efficient Active Probing Approach Based On The Combination Of Online And Offline Strategies, , in IEEE 2010.
(19) Francois Baccelli, Sridhar Machiraju, Darryl Veitch, Fellow, IEEE, and Jean Bolot. Probing for Loss: The Case Against Probe Trains,in IEEE Communications Letters, Vol. 15, No. 5, May 2011
(20) Mark Brodie , Irina Rish , Sheng Ma , Natalia Odintsova, Active probing strategies for problem diagnosis in distributed systems, IJCAI, 2003.