\input zb-basic
\input zb-ioport
\iteman{io-port 05265904}
\itemau{Gu, Huaxi; Zhang, Jie; Wang, Kun; Wang, Changshan}
\itemti{Rhalb: A new load-balanced routing algorithm for $k$-ary $n$-cube networks.}
\itemso{Xu, Ming (ed.) et al., Advanced parallel processing technologies. 7th international symposium, APPT 2007 Guangzhou, China, November 22--23, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-76836-4/pbk). Lecture Notes in Computer Science 4847, 392-401 (2007).}
\itemab
Summary: A new load-balanced routing algorithm for $k$-ary $n$-cube networks is proposed in this paper. The new algorithm, called rHALB (r Hop Aware Load-Balanced) routing algorithm, can efficiently balance traffic loads in $k$-ary $n$-cube networks. It is based on the limited global information, which is a tradeoff between local and global information. rHALB makes use of the number of potential deadlocked packets to detect the congestion, and can direct the traffic to bypass any detected hotspots, thus balancing the traffic. Simulations are carried out on 2D torus networks by using OPNET. The results show that rHALB achieves a better performance (latency and throughput) under various traffic patterns than dimension order routing and Duato's algorithm, which are popularly used in commercial products, and ROMM, ACQ and GAL, which were proposed in literature recently.
\itemrv{~}
\itemcc{}
\itemut{}
\itemli{doi:10.1007/978-3-540-76837-1\_43}
\end