Non-minimal adaptive routing based on explicit congestion notifications

Abstract: Low?diameter networks require non?minimal adaptive routing to deal with varying traffic characteristics and avoid pathological performance. Such routing is based on local estimations of network congestion, based on link?level flow control credits. Dragonfly networks based on the extensions of commodity Ethernet networks using OpenFlow have been proposed for large HPC deployments with low power consumption. However, this network technology does not implement credit?based flow control. This work explores a range of routing solutions based on exploiting explicit congestion notification messages (in particular, 802.1Qau) to adapt the number of packets using non?minimal paths. The design (denoted QCN?Switch) associates a probability value to each output port. This value is updated to reflect downstream congestion and used to statistically divert traffic away from congested areas when the load is uneven, as in the case of adversarial traffic. A feedback comparison variant is designed to separate the cases of uniform traffic at saturation and adversarial traffic at low loads. Evaluation results show that QCN?Switch is a competitive design for both the uniform traffic and adversarial traffic. Furthermore, it is able to react to changes in traffic conditions in 0.4 ms or less. A sensitivity analysis identifies the best configuration and shows its performance trade?offs.

Otras publicaciones de la misma revista o congreso con autores/as de la Universidad de Cantabria

 Fuente: Concurrency and Computation Practice and Experience, Volume31, Issue2

Editorial: John Wiley & Sons

 Fecha de publicación: 25/01/2019

Nº de páginas: 21

Tipo de publicación: Artículo de Revista

DOI: 10.1002/cpe.4440

ISSN: 1532-0626,1532-0634

Proyecto español: FPU14/02253 ; TIN2016-76635-C2-2-R (AEI/FEDER, UE)

Proyecto europeo: info:eu-repo/grantAgreement/EC/H2020/671697/EU/MONT-BLANC 3, European scalable and power efficient fpc platform based on low-power embedded technology/MONT-BLANC 3/