Fault localization algorithm in computer networks by employing a genetic algorithm

Abstract Fault localization is an important part in communication networks. Faults are unwanted and unavoidable in communication systems, and hence, their quick detection and localization is essential for sustaining the health of the network. This paper proposes an end-to-end approach that uses passive measurements for fault localization in communication networks. We formulate the fault localisation issue as an optimisation problem and then employ the genetic algorithm technique to solve it. Extensive simulation results show that although our algorithm needs to test only a small set of network components to localise all faults, it can infer the faulty nodes in at least 97% of cases. This simulation shows that the proposed algorithm, called genetic algorithm-based fault localisation is superior to the other approaches to localise all faults in a network.

[1]  Craig Partridge,et al.  Smart packets: applying active networks to network management , 2000, TOCS.

[2]  Hari Balakrishnan,et al.  Memento: A Health Monitoring System for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[3]  Yongli Zhao,et al.  Multi-link faults localization and restoration based on fuzzy fault set for dynamic optical networks. , 2013, Optics express.

[4]  Srikanth Kandula,et al.  Shrink: a tool for failure diagnosis in IP networks , 2005, MineNet '05.

[5]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

[6]  Malgorzata Steinder,et al.  Probabilistic fault localization in communication systems using belief networks , 2004, IEEE/ACM Transactions on Networking.

[7]  Deborah Estrin,et al.  Residual Energy Scans for Monitoring Wireless Sensor Networks , 2002 .

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

[9]  Richard Han,et al.  SWARMS: A Sensornet Wide Area Remote Management System , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[10]  Paul Barford,et al.  Network Performance Anomaly Detection and Localization , 2009, IEEE INFOCOM 2009.

[11]  Albert G. Greenberg,et al.  IP fault localization via risk modeling , 2005, NSDI.

[12]  SalahSaeed,et al.  Survey A model-based survey of alert correlation techniques , 2013 .

[13]  Vishal Misra,et al.  Toward Optimal Network Fault Correction via End-to-End Inference , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Youxian Sun,et al.  A new fault detection method for computer networks , 2013, Reliab. Eng. Syst. Saf..

[15]  N. D. Rao,et al.  Artificial neural network based fault diagnostic system for electric power distribution feeders , 1995 .

[16]  Boubaker Daachi,et al.  Application of fuzzy inference systems to detection of faults in wireless sensor networks , 2012, Neurocomputing.

[17]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[18]  Mischa Schwartz,et al.  Schemes for fault identification in communication networks , 1995, TNET.

[19]  Liansheng Tan,et al.  A graph-based proactive fault identification approach in computer networks , 2005, Comput. Commun..

[20]  C. S. Chao,et al.  An Automated Fault Diagnosis System Using Hierarchical Reasoning and Alarm Correlation , 2004, Journal of Network and Systems Management.

[21]  Krishna R. Pattipati,et al.  Fault Localization Using Passive End-to-End Measurements and Sequential Testing for Wireless Sensor Networks , 2012, IEEE Trans. Mob. Comput..

[22]  Yang Li,et al.  Knight’s tour-based fast fault localization mechanism in mesh optical communication networks , 2011, Photonic Network Communications.

[23]  Patrick Thiran,et al.  Using End-to-End Data to Infer Lossy Links in Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[24]  Gabriel Maciá-Fernández,et al.  A model-based survey of alert correlation techniques , 2013, Comput. Networks.

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