Throughput unfairness in Dragonfly networks under realistic traffic patterns
Cita com:
hdl:2117/91417
Tipus de documentText en actes de congrés
Data publicació2015
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteARQUITECTURAS DE INTERCONEXION Y APLICACIONES (MINECO-TIN2013-46957-C2-2-P)
ROMOL - Riding on Moore's Law (EC-FP7-321253)
ROMOL - Riding on Moore's Law (EC-FP7-321253)
Abstract
Dragonfly networks have a two-level hierarchical arrangement of the network routers, and allow for a competitive cost-performance solution in large systems. Non-minimal adaptive routing is employed to fully exploit the path diversity and increase the performance under adversarial traffic patterns.
Throughput unfairness prevents a balanced use of the resources across the network nodes and degrades severely the performance of any application running on an affected node. Previous works have demonstrated the presence of throughput unfairness in Dragonflies under certain adversarial traffic patterns, and proposed different alternatives to effectively combat such effect.
In this paper we introduce a new traffic pattern denoted adversarial consecutive (ADVc), which portrays a real use case, and evaluate its impact on network performance and throughput fairness. This traffic pattern is the most adversarial in terms of network fairness. Our evaluations, both with or without transitover-injection priority, show that global misrouting policies do not properly alleviate this problem. Therefore, explicit fairness mechanisms are required for these networks.
CitacióFuentes, P., Vallejo, E., Camarero, C., Beivide, R., Valero, M. Throughput unfairness in Dragonfly networks under realistic traffic patterns. A: IEEE International Conference on Cluster Computing. "2015 IEEE International Conference on Cluster Computing, CLUSTER 2015: 8-11 September 2015, Chicago, Illinois, USA: proceedings". Chicago, Illinois: Institute of Electrical and Electronics Engineers (IEEE), 2015, p. 801-808.
ISBN978-1-4673-6598-7
Versió de l'editorhttp://ieeexplore.ieee.org/document/7307685/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Throughput+Unfa ... istic+Traffic+Patterns.pdf | 337,7Kb | Visualitza/Obre |