DMCA
Load Unbalance in k-ary n-cube Networks (2004)
| Venue: | In Proc. Europar 2004 Pisa |
| Citations: | 4 - 3 self |
BibTeX
@INPROCEEDINGS{Miguel-alonso04loadunbalance,
author = {J. Miguel-alonso and J. A. Gregorio and V. Puente and F. Vallejo and R. Beivide},
title = {Load Unbalance in k-ary n-cube Networks},
booktitle = {In Proc. Europar 2004 Pisa},
year = {2004},
pages = {900--907},
publisher = {Lecture}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. This paper studies the effect that HOL (Head-of-Line) blocking in the packet injection queue has on the performance of bidirectional k-ary ncubes, for values of k over a certain threshold (around 20). The HOL blocking causes an unbalanced use of the channels corresponding to the two directions of bidirectional links, which is responsible for a drop in the network throughput and a rise in the network delay. Simulation results show that this anomaly only appears in those rings where most injections are performed (normally, those in the X axis), and that the elimination of the HOL blocking in the injection queue enables the network to sustain peak throughput after saturation. 1
