Presentation | 2003/9/12 On Network Model Division Method Based on Link-to-Link Traffic Intensity for Accelarating Parallel Simulatioin Shinpei YOSHIDA, Hiroyuki OHSAKI, Makoto IMASE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Large-Scale Network / Network Simulator / Parallel Simulation / Cluster Computer |
Paper # | NS2003-120 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2003/9/12(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On Network Model Division Method Based on Link-to-Link Traffic Intensity for Accelarating Parallel Simulatioin |
Sub Title (in English) | |
Keyword(1) | Large-Scale Network |
Keyword(2) | Network Simulator |
Keyword(3) | Parallel Simulation |
Keyword(4) | Cluster Computer |
1st Author's Name | Shinpei YOSHIDA |
1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
2nd Author's Name | Hiroyuki OHSAKI |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
3rd Author's Name | Makoto IMASE |
3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
Date | 2003/9/12 |
Paper # | NS2003-120 |
Volume (vol) | vol.103 |
Number (no) | 310 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |