Increasing the fault tolerance of distributed systems for the Hyper de Bruijn topology with excess code
Heorhii Loutskii, Artem Volokyta, Pavlo Rehida, Oleksandr Honcharenko, Bohdan Ivanishchev, Каплунов Артем Володимирович · 2019 IEEE International Conference on Advanced Trends in Information Theory (ATIT) · 2019
Topology characteristics of multicomputer systems and clusters determine the complexity of the routing algorithm and the time of data exchange. Providing a minimum degree and diameter (minimum cost) and maximum fault tolerance is also desirable. Cartesian production of the hypercube and de Bruijn topology were performed. This topology provides simple routing, high fault-tolerance and scalability. Also, diameter of this topology increases logarithmically. This article discusses how to improve this topology by using excess de Bruijn. The method of topology synthesis based on hyper de Bruijn topology with excess code has been proposed. Routing methods for this system are considered. Comparison with the classic solution, hypercube and de Bruijn topology and excess de Bruijn is presented.