Efficient Cost Correction of Faulty Overlay Nodes

International Journal of Advanced Research in Management, Architecture, Technology and Engineering (IJARMATE), Volume 1, Issue 1, August 2015, pp:26-28.

3 Pages Posted: 29 Aug 2017

See all articles by Mona Jr

Mona Jr

Francis Xavier Engineering College

Kamali Jr

Francis Xavier Engineering College

Kausalya Jr

Francis Xavier Engineering College

Muthulakshmi Jr

Francis Xavier Engineering College

P. Arthy

Francis Xavier Engineering College

Christo Ananth

AMA International University, Bahrain

Date Written: August 27, 2015

Abstract

Optimality results are presented for an end-to-end inference approach to correct (i.e., diagnose and repair) probabilistic network faults at minimum expected cost. One motivating application of using this end-to-end inference approach is an externally managed overlay network, where we cannot directly access and monitor nodes that are independently operated by different administrative domains, but instead we must infer failures via end to-end measurements. We show that first checking the node that is most likely faulty or has the least checking cost does not necessarily minimize the expected cost of correcting all faulty nodes. In view of this, we construct a potential function for identifying the candidate nodes, one of which should be first checked by an optimal strategy. Due to the difficulty of finding the best node from the set of candidate nodes, we propose several efficient heuristics that are suitable for correcting fault nodes in large-scale overlay networks. We show that the candidate node with the highest potential is actually the best node in at least 95% of time, and that checking first the candidate nodes can reduce the cost of correcting faulty nodes as compared to checking first the most likely faulty nodes.

Keywords: WSN, adhoc network, Multilayer neural network

Suggested Citation

Jr, Mona and Jr, Kamali and Jr, Kausalya and Jr, Muthulakshmi and Arthy, P. and Ananth, Christo, Efficient Cost Correction of Faulty Overlay Nodes (August 27, 2015). International Journal of Advanced Research in Management, Architecture, Technology and Engineering (IJARMATE), Volume 1, Issue 1, August 2015, pp:26-28., Available at SSRN: https://ssrn.com/abstract=3027586 or http://dx.doi.org/10.2139/ssrn.3027586

Mona Jr

Francis Xavier Engineering College ( email )

Tirunelveli
India

Kamali Jr

Francis Xavier Engineering College ( email )

Tirunelveli
India

Kausalya Jr

Francis Xavier Engineering College ( email )

Tirunelveli
India

Muthulakshmi Jr

Francis Xavier Engineering College ( email )

Tirunelveli
India

P. Arthy

Francis Xavier Engineering College ( email )

Tirunelveli
India

Christo Ananth (Contact Author)

AMA International University, Bahrain ( email )

Tirunelveli
India
+97333571822 (Phone)

HOME PAGE: http://www.christoananth.com

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
16
Abstract Views
282
PlumX Metrics