On network model division method based on link-to-link traffic intensity for accelarating parallel distributed simulation

Authors:
Hiroyuki Ohsaki;Shinpei Yoshida;Makoto Imase
Affiliations:
Department of Information Networking, Graduate School of Information Science and Technology, Osaka University, Osaka, Japan;Department of Information Networking, Graduate School of Information Science and Technology, Osaka University, Osaka, Japan;Department of Information Networking, Graduate School of Information Science and Technology, Osaka University, Osaka, Japan
Venue:
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Year:
2005

Citing 5
Cited 0

Data networks

Data networks
A simple min-cut algorithm

Journal of the ACM (JACM)
A Generic Framework for Parallelization of Network Simulations

MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Faster Network Design with Scenario Pre-Filtering

MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Parallel simulation techniques for large-scale networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, requirements for performance evaluation techniques of a large-scale network have been increasing. However, the conventional network performance evaluation techniques, such as mathematical modeling and simulation, are suitable for comparatively small-scale networks. Research on parallel simulation has been actively done in recent years, which might be a possible solution for simulating a large-scale network. However, since most existing network simulators are event-driven, parallelization of a network simulator is not easy task. In this paper, a novel network model division method based on link-to-link traffic intensity for accelerating parallel simulator of a large-scale network is proposed. The key ideas of our network model division method are as follows: (1) perform steady state analysis for the network model that is to be simulated, and estimate all traffic intensities along links in steady state, (2) repeatedly apply the minimum cut algorithm from graph theory based on the estimated traffic intensities, so that the simulation model is divided at the link that has little traffic intensities in steady state.