Load Unbalance in k-ary n-Cube Networks [chapter]

J. Miguel-Alonso, J. A. Gregorio, V. Puente, F. Vallejo, R. Beivide
2004 Lecture Notes in Computer Science  
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
more » ... s 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.
doi:10.1007/978-3-540-27866-5_119 fatcat:v24suogicjhvzfk5ka2wqwjh5m