On the influence of selection function on the performance of fat-trees under hot-spot traffic

A Methodology for Easing the Congestion in Fat-trees Using Traffic Pattern Detection

“…The Stage And Destination Priority (SADP) selection function was shown to have better performance in case of uniform traffic [2]. Also the Stage And Origin Priority (SAOP) selection function was shown to perform better in case of hot-spot traffic [9]. In uniform traffic, the traffic is almost equally distributed among destination nodes.…”

“…In [9], the authors showed that SAOP outperforms other selection functions even with a small fraction of hot-spot traffic such as 2% and 4% hot-spot traffic.…”

“…The main idea is to select the appropriate selection function to the current traffic type. Different selection functions perform differently with specific traffic patterns [2,3,9]. We use this idea to switch between two selection functions, namely SADP [2], and SAOP [9] depending on the traffic pattern.…”

“…It has been used in many systems [2,3,4,6]. Many routing functions and selection functions have been proposed for fat-trees [2,3,4,9]. It was shown that the selection function has a great impact on the performance of fat-trees.…”

“…We use this idea to switch between two selection functions, namely SADP [2], and SAOP [9] depending on the traffic pattern. SADP was shown to perform better under uniform traffic [2], while SAOP was shown to outperform under hot-spot traffic [9].…”