An Analytical Model for Torus Networks in the Presence of Hot-Spot Traffic with Batch Arrivals

Yu‐Hsuan Wu,Geyong Min,M. Ould‐Khaoua,Hao Yin
DOI: https://doi.org/10.1109/mascots.2007.7
2007-01-01
Abstract:In this paper, we propose a flow-level simulator called FSIM (Fluid-based SIMulator) for performance evaluation of large-scale networks, and verify its effectiveness using our FSIM implementation. The notable features of our flow-level simulator FSIM are its accuracy and fast simulation execution compared with conventional flow-level simulators. For improving simulation accuracy, our flow-level simulator FSIM utilizes accurate fluid-flow models. For accelerating simulation execution speed, our flow-level simulator FSIM adopts an adaptive numerical computation algorithm for ordinary differential equations. Another notable feature of our flow-level simulator FSIM is its compatibility with the existing network performance analysis tool. In this paper, through several experiments using our FSIM implementation, we evaluate the effectiveness of our flow-level simulator FSIM in terms of simulation speed, accuracy and memory consumption. Consequently, we show that our flow-level simulator FSIM outperforms a conventional flow-level simulator; i.e., it realizes approximately 100% faster simulation with higher accuracy and less memory consumption than a conventional flow-level simulator.
What problem does this paper attempt to address?