Show simple item record

dc.contributor.authorFuentes Saez, Pablo 
dc.contributor.authorVallejo Gutiérrez, Enrique 
dc.contributor.authorGarcía González, Marina
dc.contributor.authorBeivide Palacio, Julio Ramón 
dc.contributor.authorRodríguez Herrera, Germán
dc.contributor.authorMinkenberg, Cyriel
dc.contributor.authorValero Cortés, Mateo
dc.contributor.otherUniversidad de Cantabriaes_ES
dc.date.accessioned2016-10-14T17:24:57Z
dc.date.available2016-10-14T17:24:57Z
dc.date.issued2015-07
dc.identifier.isbn978-1-4799-8649-1
dc.identifier.issn1530-2075
dc.identifier.urihttp://hdl.handle.net/10902/9299
dc.description.abstractAdaptive routing is an efficient congestion avoidance mechanism for modern Datacenter and HPC networks. Congestion detection traditionally relies on the occupancy of the router queues. However, this approach can hinder performance due to coarse-grain measurements with small buffers, and potential routing oscillations with large buffers. We introduce an alternative mechanism, labelled Contention-Based Adaptive Routing. Our mechanism adapts routing based on an estimation of “network contention”, the simultaneity of traffic flows contending for a network port. Our system employs a set of counters which track the demand for each output port. This exploits path diversity thanks to earlier detection of adversarial traffic patterns, and decouples buffer size and queue occupancy from contention detection. We evaluate our mechanism in a Dragonfly network. Our evaluations show this mechanism achieves optimal latency under uniform traffic and similar to best previous routing mechanisms under adversarial patterns, with immediate adaptation to traffic pattern changes.es_ES
dc.language.isoenges_ES
dc.publisherIEEEes_ES
dc.rights© Copyright 2015 IEEEes_ES
dc.source2015 IEEE International Parallel and Distributed Processing Symposiumes_ES
dc.titleContention-based Nonminimal Adaptive Routing in High-radix Networkses_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.relation.publisherVersionhttp://ieeexplore.ieee.org/document/7161500/?arnumber=7161500es_ES
dc.rights.accessRightsopenAccesses_ES
dc.identifier.DOI10.1109/IPDPS.2015.78
dc.type.versionacceptedVersiones_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record