Mostra el registre d'ítem simple
Network unfairness in dragonfly topologies
dc.contributor.author | Fuentes, Pablo |
dc.contributor.author | Vallejo, Enrique |
dc.contributor.author | Camarero, Cristóbal |
dc.contributor.author | Beivide Palacio, Ramon |
dc.contributor.author | Valero Cortés, Mateo |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.contributor.other | Barcelona Supercomputing Center |
dc.date.accessioned | 2016-11-24T14:10:43Z |
dc.date.available | 2018-01-02T01:30:48Z |
dc.date.issued | 2016-12 |
dc.identifier.citation | Fuentes, P., Vallejo, E., Camarero, C., Beivide, R., Valero, M. Network unfairness in dragonfly topologies. "Journal of supercomputing", Desembre 2016, vol. 72, núm. 12, p. 4468-4496. |
dc.identifier.issn | 0920-8542 |
dc.identifier.uri | http://hdl.handle.net/2117/97185 |
dc.description.abstract | Dragonfly networks arrange network routers in a two-level hierarchy, providing a competitive cost-performance solution for large systems. Non-minimal adaptive routing (adaptive misrouting) is employed to fully exploit the path diversity and increase the performance under adversarial traffic patterns. Network fairness issues arise in the dragonfly for several combinations of traffic pattern, global misrouting and traffic prioritization policy. Such 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. This paper reviews the main causes behind network unfairness in dragonflies, including a new adversarial traffic pattern which can easily occur in actual systems and congests all the global output links of a single router. A solution for the observed unfairness is evaluated using age-based arbitration. Results show that age-based arbitration mitigates fairness issues, especially when using in-transit adaptive routing. However, when using source adaptive routing, the saturation of the new traffic pattern interferes with the mechanisms employed to detect remote congestion, and the problem grows with the network size. This makes source adaptive routing in dragonflies based on remote notifications prone to reduced performance, even when using age-based arbitration. |
dc.format.extent | 29 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors |
dc.subject.lcsh | Routing (Computer network management) |
dc.subject.lcsh | Telecommunication -- Traffic -- Management |
dc.subject.other | Dragonfly |
dc.subject.other | Fairness |
dc.subject.other | Networking |
dc.title | Network unfairness in dragonfly topologies |
dc.type | Article |
dc.subject.lemac | Encaminadors (Xarxes d'ordinadors) |
dc.subject.lemac | Telecomunicació -- Tràfic -- Gestió |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.identifier.doi | 10.1007/s11227-016-1758-z |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://link.springer.com/article/10.1007/s11227-016-1758-z |
dc.rights.access | Open Access |
local.identifier.drac | 19288079 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO//TIN2013-46957-C2-2-P/ES/ARQUITECTURAS DE INTERCONEXION Y APLICACIONES/ |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO//TIN2013-46957-C2-2-P/ES/ARQUITECTURAS DE INTERCONEXION Y APLICACIONES/ |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/H2020/687698/EU/High Performance and Embedded Architecture and Compilation/HiPEAC |
local.citation.author | Fuentes, P.; Vallejo, E.; Camarero, C.; Beivide, R.; Valero, M. |
local.citation.publicationName | Journal of supercomputing |
local.citation.volume | 72 |
local.citation.number | 12 |
local.citation.startingPage | 4468 |
local.citation.endingPage | 4496 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [318]
-
Articles de revista [1.049]
-
Articles de revista [382]