| 講演名 | 2003/9/12 並列シミュレーションの高速化のためのリンク間トラヒック量にもとづくネットワークモデル分割法に関する検討(セッションB-4)(<特集>アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般) 吉田 信平, 大崎 博之, 今瀬 真, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年、大規模ネットワークの性能評価手法に対する要求が高まっている。本稿では、大規模ネットワークのシミュレーションを分散計算機環境上で高速に実行するための、リンク間トラヒック量にもとづくネットワークモデル分割法を提案する。提案するネットワークモデル分割法の基本的なアイディアは、(1)シミュレーションを実行したいネットワークモデルに対して定常状態解析を実行し、定常状態においてリンク上を通過するトラヒック量を推測する、(2)推測したトラヒック量にもとづき、最小カットアルゴリズムを利用して、定常状態において通過するトラヒック量が少ないリンクでネットワークモデルを分割する、(3)ノードを通過するトラヒック量の合計が均等になるように、(1)、(2)を繰り返し実行することによりシミュレーションモデルをN個に分割する、というものである。 |
| 抄録(英) | 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. |
| キーワード(和) | 大規模ネットワーク / ネットワークシミュレータ / 並列シミュレーション / クラスタ計算機 |
| キーワード(英) | Large-Scale Network / Network Simulator / Parallel Simulation / Cluster Computer |
| 資料番号 | NS2003-86 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2003/9/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 並列シミュレーションの高速化のためのリンク間トラヒック量にもとづくネットワークモデル分割法に関する検討(セッションB-4)(<特集>アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般) |
| サブタイトル（和） | |
| タイトル（英） | On Network Model Division Method Based on Link-to-Link Traffic Intensity for Accelarating Parallel Simulatioin |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 大規模ネットワーク / Large-Scale Network |
| キーワード(2)（和/英） | ネットワークシミュレータ / Network Simulator |
| キーワード(3)（和/英） | 並列シミュレーション / Parallel Simulation |
| キーワード(4)（和/英） | クラスタ計算機 / Cluster Computer |
| 第 1 著者 氏名（和/英） | 吉田 信平 / Shinpei YOSHIDA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 大崎 博之 / Hiroyuki OHSAKI |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 今瀬 真 / Makoto IMASE |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2003/9/12 |
| 資料番号 | NS2003-86 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 312 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |