講演抄録/キーワード |
講演名 |
2008-07-11 10:15
網トポロジ設計における効率的な候補トポロジ生成法 ○上山憲昭(NTT) ICM2008-36 |
抄録 |
(和) |
網トポロジは,コスト,パス長,リンク負荷分布,信頼性,等に多大な影響を与えることから,網トポロジ設計時にはこれら単位の異なる様々な評価尺度を同時に考慮する必要がある.そこで筆者は,意思決定において関連する要素を階層構造で把握し合理的な意思決定を行う手法として知られるAHP(Analytic Hierarchy Process)を網トポロジ評価に適用した.本手法を用いて網トポロジを評価する際には,事前に候補トポロジ集合を生成する必要がある.しかし網規模の増加に伴い候補集合の生成に要する時間が爆発的に増大する問題がある.そこで本稿では,所要計算時間を大幅に短縮する効率的な網トポロジ候補生成法を提案する. |
(英) |
Network topology seriously affects network cost, path length, distribution of link load, and reliability, etc, so we need to consider these multiple criteria with different units simultaneously when designing network topology. AHP (analytic hierarchy process) is known as a way to make a rational decision considering multiple criteria. Using AHP, we can reflect the relative importance of each criterion. The author applied AHP to the network topology evaluation. When evaluating network topologies using AHP, we need to construct the set of topology candidates prior to the evaluation. However, the time required to construct the candidate set seriously increases as the network scale grows. This paper proposes an efficient construction method of topology candidates which dramatically reduces the required calculation time. |
キーワード |
(和) |
網トポロジ / トポロジ候補 / 列挙 / / / / / |
(英) |
network topology / topology candidate / enumerate / / / / / |
文献情報 |
信学技報, vol. 108, no. 123, ICM2008-36, pp. 73-78, 2008年7月. |
資料番号 |
ICM2008-36 |
発行日 |
2008-07-03 (ICM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICM2008-36 |