| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-13 12:55 ［奨励講演］大規模ネットワークに対する候補トポロジ生成法 ○上山憲昭（NTT）  ICM2008-77 |
|
| 抄録 | （和） | NWトポロジ設計時には，コストや信頼性等の様々な評価尺度を同時に考慮する必要がある．そこで筆者は，意思決定において関連する要素を階層構造で把握し合理的な意思決定を行う手法として知られるAHPをNWトポロジ評価に適用した．しかしNW規模の増加に伴い候補集合の生成に要する時間が爆発的に増大するため，列挙アルゴリズムの一つである分割法を用いて，所要計算時間を短縮する効率的なNWトポロジ候補生成法を提案した．しかし大規模NWにおける適用可能性については未検討である．そこで本稿では，大規模NWを対象にした候補トポロジ生成における分割法の限界について明らかにし，大規模NWに適用可能な候補トポロジ生成法について示す． |
| （英） | When designing network topology, we need to consider multiple criteria, such as network cost and reliability, simultaneously. So, the author applied AHP to network topology evaluation. However, the time required to construct the candidate topology set seriously increases as the network scale grows. So, the author proposed the efficient construction method of topology candidates based on the binary partition method. However, the author applied this construction method to only small-scale networks. This paper numerically shows the limitation of this method when applied to large-scale networks and presents realistic method of constructing candidate topologies for large-scale networks. | |
| キーワード | （和） | NWトポロジ設計 / トポロジ候補 / 最小木 / / / / / |
| （英） | network topology design / topology candidates / minimum spanning tree / / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 481, ICM2008-77, pp. 111-116, 2009年3月. | |
| 資料番号 | ICM2008-77 | |
| 発行日 | 2009-03-05 (ICM) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICM2008-77 |
|
| 研究会情報 | |
| 研究会 | ICM |
| 開催期間 | 2009-03-12 - 2009-03-13 |
| 開催地（和） | 奄美サンプラザホテル |
| 開催地（英） | |
| テーマ（和） | ICMワークショップ併催． |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICM |
| 会議コード | 2009-03-ICM |
| 本文の言語 | 日本語 |
| タイトル（和） | 大規模ネットワークに対する候補トポロジ生成法 |
| サブタイトル（和） | |
| タイトル（英） | Construction of Candidate Topologies for Large-Scale Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | NWトポロジ設計 / network topology design |
| キーワード(2)（和/英） | トポロジ候補 / topology candidates |
| キーワード(3)（和/英） | 最小木 / minimum spanning tree |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 上山 憲昭 / Noriaki Kamiyama / カミヤマ ノリアキ |
| 第1著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) NTT Corporation. (略称： NTT Corp.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-13 12:55:00 |
| 発表時間 | 20分 |
| 申込先研究会 | ICM |
| 資料番号 | ICM2008-77 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.481 |
| ページ範囲 | pp.111-116 |
| ページ数 | 6 |
| 発行日 | 2009-03-05 (ICM) |
[研究会発表申込システムのトップページに戻る]