FAULT-TOLERANT TOPOLOGIES SYNTHESIS BASED ON EXCESS CODE USIGN THE LATIN SQUARE
Keywords:
fault tolerance, excess code, Latin squareAbstract
The article discusses the method of synthesis of fault-tolerant topologies using a Latin square and excess encoding of nodes numbers. Ways to fill the square were considered, several topologies were synthesized and their characteristics were analyzed. The usages of redundancy have been analyzed
References
Goncharenko Olexandr, Pavlo Rehida, Artem Volokyta, Heorhii Loutskii, and Vu Duc Thinh: Routing Method Based on the Excess Code for Fault Tolerant Clusters with InfiniBand. Advances in Intelligent Systems and Computing, vol. 938, pp. 335-345. Springer, Heidelberg (2019)
Washington N., Perros H.: Performance Analysis of Traffic-Groomed Optical Networks Employing Alternate Routing Techniques. Lecture Notes in Computer Science, vol. 4516, pp. 1048-1059. Springer, Berlin, Heidelberg (2007).
Hu, Z., Mukhin, V., Kornaga, Y., Volokyta, A., & Herasymenko, O. The scheduler for distributed computer systems based on the network centric approach to resources control. In: Proceedings of the 2017 IEEE 9th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2017, pp. 518-523(2017).
Emanouilidis, E and Bell, R. Latin squares and their inverses. Math. Gaz., vol 88(511), pp. 127–128 (2004)
Richard J.Cole, Bruce M.Maggs, Ramesh K.Sitaraman, On the Benefit of Supporting Virtual Channels in Wormhole Routers, Journal of Computer and System Sciences, vol. 62(1), pp 152-177 (2001)
Ian M. Wanless. Cycle Switches in Latin Squares, Graphs and Combinatorics, vol. 20(4), pp 545-570 (2004)
