Faulty Node Detection Using Vertex Magic Total Labelling in Distributed System

Distributed system consists of huge number of nodes that are connected to a network, which is mainly intended and predominantly used for information sharing. Large users are prone to share data through the network and the stability and reliability of the nodes are remaining as the major concern in this system. Therefore, the inconsistent message transmission causes the nodes in the network to act differently, which would not be acceptable. A rapid method of malfunctioning nodes detection can improve the QoS of distributed computing environment. In this paper, a novel algorithm is proposed based on the calculation of vertex magic total labelling (VMTL) value for each and every node in the network. Upon receiving the message from the sender node, the receiver node will quickly detect the faulty node by comparing the VMTL pivot value (Pv). Experimental results show that the proposed approach leads to high true fault rate (TFR) detection accuracy compared to the false fault rate (FFR) detection. Finally, all the information related to the faulty nodes will be sent to the server node for further investigation and action.