I/O placement strategies and their data locality sensitivities in k/spl times/k toroidal networks

Various I/O placement strategies have been proposed for a k/spl times/k toroidal distributed system. In previous studies, it has been shown that the I/O placement strategy has a major impact on average network latency. In this study the sensitivity of different strategies toward I/O data locality is investigated. An intensive simulation was carried out for this purpose. The simulation considers both scientific and transaction computing environments. Simulation results show that the sensitivities of different strategies can vary significantly. In addition, it is noticed that the sensitivity of an I/O placement strategy is influenced by two other factors: network size and network contention.