Fault-Tolerant Optimal Broadcast Algorithm For The Hypercube Topology

Lokendra Singh Umrao, Ravi Shankar Singh
2015 Zenodo  
This paper presents an optimal broadcast algorithm for the hypercube networks. The main focus of the paper is the effectiveness of the algorithm in the presence of many node faults. For the optimal solution, our algorithm builds with spanning tree connecting the all nodes of the networks, through which messages are propagated from source node to remaining nodes. At any given time, maximum n − 1 nodes may fail due to crashing. We show that the hypercube networks are strongly fault-tolerant.
more » ... ation results analyze to accomplish algorithm characteristics under many node faults. We have compared our simulation results between our proposed method and the Fu's method. Fu's approach cannot tolerate n − 1 faulty nodes in the worst case, but our approach can tolerate n − 1 faulty nodes.
doi:10.5281/zenodo.1105517 fatcat:rn6njqdtvvfcfn4a3ga2z3ltfa