Combining in-transit buffers with optimized routing schemes to boost the performance of networks with source routing

Abstract

In previous papers we proposed the ITB mechanism to improve the performance of up*/down* routing in irregular networks with source routing. With this mechanism, both minimal routing and a better use of network links are guaranteed, resulting on an overall network performance improvement. In this paper, we show that the ITB mechanism can be used with any source routing sch eme in th eCOW environment. In particular, we apply ITBs to DFS and Smart routing algorithms, which provide better routes than up*/down* routing. Results show that ITB strongly improves DFS (by 63%, for 64-switchn etworks) and Smart throughput (23%, for 32-switch networks).