@article{10902/34262,
year = {2024},
month = {8},
url = {https://hdl.handle.net/10902/34262},
abstract = {Since today’s HPC and data center systems can comprise hundreds of thousands of servers and beyond, it is crucial to equip them with a network that provides high performance. New topologies proposed to achieve such performance need to be evaluated under different traffic conditions, aiming to closely replicate real-world scenarios. While most optimizations should be guided by common traffic patterns, it is essential to ensure that no pathological traffic pattern can compromise the entire system. Determining synthetic adversarial traffic patterns for a network typically relies on a thorough understanding of its topology and routing. In this paper, we address the problem of identifying a generic adversarial traffic pattern for low-diameter direct interconnection networks. We first focus on Random Regular Graphs (RRGs),
which represent a typical case for these networks. Moreover, RRGs have been proposed
as topologies for interconnection networks due to their superior scalability and expandability, among other advantages. We introduce Ant Mill, an adversarial traffic pattern for RRGs when using routes of minimal length. Secondly, we demonstrate that the Ant Mill traffic pattern is also adversarial in other low-diameter direct interconnection networks such as Slimfly, Dragonfly, and Projective networks. Ant Mill is thoroughly motivated and evaluated, enabling future studies of low-diameter direct interconnection networks to leverage its findings.},
organization = {C. Camarero is under Ramón y Cajal contract RYC2021-033959-I from Spain’s Ministerio de Ciencia e Innovación with funding from the Mecanismo de Recuperación y Resiliencia de la Unión Europea. The three authors participate in these projects: PLANIFICADORES Y REDES PARA DATA CENTERS SOSTENIBLES project TED2021-131176B-I00 with funding from MCIN/AEI /10.13039/501100011033 and Unión Europea/NextGenerationEU/PRTR; REDES DE INTERCONEXIÓN, ACELERADORES HARDWARE Y OPTIMIZACIÓN DE APLICACIONES, project PID2019-105660RB-C22 with funding from MCIN/AEI /10.13039/501100011033; and ARQUITECTURA Y PROGRAMACIÓN DE COMPUTADORES ESCALABLES DE ALTO RENDIMIENTO Y BAJO CONSUMO III-UC (TEAMMATES UC) project PID2022-136454NB-C21 with funding from MICIU/AEI/10.13039/501100011033
and FEDER, UE. R. Beivide is supported by The Barcelona Supercomputing Center (BSC) under contract
CONSER02023011NG.},
publisher = {Kluwer Academic Publishers},
publisher = {Journal of Supercomputing, 2024, 80(12), 18062-18080},
title = {Ant Mill: an adversarial traffic pattern for low-diameter direct networks},
author = {Camarero Coterillo, Cristobal and Martínez Fernández, María del Carmen and Beivide Palacio, Ramón},
}