RESEARCH OF PROPERTIES OF SCALABLE DE BRUIJN TOPOLOGIES WITH EXESS CODING
Keywords:
fault tolerance, de Bruijn, excess codeAbstract
The article discusses properties of the topology based on the de Bruijn graph with variable length of the alphabet and the word. The issue of the relation between fault tolerance and the length of the alphabet has been considered.
References
The adopted fat tree topology for SDN switches of order k=4. URL:https://www.researchgate.net/figure/A-The-adopted-fat-tree-topology-for-SDN-switches-of-order-k4-48-B-Network-sizes-used_fig5_305228967 (request date 11.05.2020)
Mohhamed Al-Fares, Alexander Loukissas, Amin Vahdat.: A Scalable, Commodity Data Center Network Architecture. Proceedings of the ACM SIGCOMM 2008 conference on Data communication. ACM. pp. 63–74
Sample Dragonfly topology with h=2 (p=2, a=4), 36 routers and 72 compute nodes. URL: https://www.researchgate.net/figure/Sample-Dragonfly-topology-with-h2-p2-a4-36-routers-and-72-compute-nodes_fig2_261313973 (request date 11.05.2020)
J.Kim,W.J.Dally,S.Scott,andD.Abts.2008.Technology-Driven,Highly-Scalable DragonflyTopology.In2008 International Symposium on Computer Architecture. 77–88. https://doi.org/10.1109/ISCA.2008.19
H. Loutskii, A. Volokyta, P. Rehida, O. Honcharenko, B. Ivanishchev and A. Kaplunov, "Increasing the fault tolerance of distributed systems for the Hyper de Bruijn topology with excess code," 2019 IEEE International Conference on Advanced Trends in Information Theory (ATIT), Kyiv, Ukraine, 2019, pp. 1-6, doi: 10.1109/ATIT49449.2019.9030487.
Olexandr G., Rehida P., Volokyta A., Loutskii H., Thinh V.D. (2020) Routing Method Based on the Excess Code for Fault Tolerant Clusters with InfiniBand. In: Hu Z., Petoukhov S., Dychka I., He M. (eds) Advances in Computer Science for Engineering and Education II. ICCSEEA 2019. Advances in Intelligent Systems and Computing, vol 938. Springer, Cham
