Failure recovery in XOR'ed networks

The advantage of network coding has recently been used to several diverse problems of broadcast (single and multi-source), network efficiency, algorithmic complexities and in removal of faulty nodes. In our previous work we have shown the significance of network coding in parallel network communication. The fault tolerance and data loss problems in parallel computation are always a bottleneck in implementing the parallel topologies. Subsequently, the key goal is to minimize the amount of bandwidth required during such failures. In this paper, we exploit the distributed nature of network coding to overcome the issues of data loss due to communication failures. This paper also elucidates the procedure of failure recovery by buffering the communicating data at alternative network levels. With our approach, we are able to minimize the chance of data loss and utilize coding opportunities.