DocumentCode :
2976983
Title :
Throughput Fairness in Indirect Interconnection Networks
Author :
Izu, Cruz ; Vallejo, Enrique
Author_Institution :
Sch. of Comput. Sci., Univ. of Adelaide, Adelaide, SA, Australia
fYear :
2012
fDate :
14-16 Dec. 2012
Firstpage :
233
Lastpage :
238
Abstract :
The performance of an interconnection network is typically measured by two metrics: average latency and peak network throughput. Average network throughput is usually reported in the belief the network is fair and all source nodes are supposedly able to inject at the same rate. However, most systems exhibit significant network unfairness under non-uniform loads. At high loads, if link utilization is uneven, the injection matrix will also become uneven. This unfairness significantly degrades the performance of some nodes, and eventually the whole system. Fairness issues have been previously reported for direct topologies such as mesh and torus, but this work evaluates throughput fairness in indirect networks, specifically the fat-tree topology. We will see fairness is still an issue for indirect networks in the presence of hot-spots. The SAT protocol was initially proposed to provide throughput fairness for ring networks. This paper extends the original protocol to implement a fairness injection mechanism that works for indirect networks. A thorough evaluation will show that for most scenarios it is possible to achieve throughput fairness without a significant lost of peak throughput.
Keywords :
multiprocessor interconnection networks; protocols; SAT protocol; average latency metric; fairness injection mechanism; fat-tree topology; indirect interconnection network; injection matrix; peak network throughput metric; ring network; throughput fairness; Adaptive systems; Bandwidth; Network topology; Protocols; Routing; Throughput; Topology; Indirect network; fairness; network througput; node throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2012 13th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-4879-1
Type :
conf
DOI :
10.1109/PDCAT.2012.129
Filename :
6589269
Link To Document :
بازگشت