Network Convergence in the Presence of Omission Faults

Network Convergence in the presence of various fault modes has been studied for completely connected networks extensively. However, complete connectivity is impractical for large distributed systems. In addi-tion, to attain network convergence for partially con-nected systems, most research presume message relays by intervening nodes. In other words, the network is logically converted to a completely connected network. This research obtains the Global Network Conver-gence and the Fault Tolerance for a large octagonal torus in the presence of Omission faults without mes-sage relays. The analysis uses the Fault-Tolerant Mid-point voting algorithm. This research will reveal the challenging task of ex-panding the results into a general case of any network topology, in combination with any voting algorithm, involving different fault modes.