| 講演名 | 2006-06-23 複数の評価尺度を考慮した網トポロジ設計(ネットワーク設計,ユビキタスネットワーク,モバイルネットワーク及び一般) 上山 憲昭, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 網トポロジは,コスト,信頼性,スループット,負荷分散,等に多大な影響を与えることから,網トポロジ設計時にはこれら単位の異なる様々な評価尺度を同時に考慮する必要がある.しかし従来の設計法の多くは,単一の評価尺度のみを考慮している.一方,主として事業体の効率性を評価する方法として開発されたDEAを用いれば,複数の評価尺度を同時に評価することができる.そこで本稿ではDEAを網トポロジ設計に適用する.しかしDEAは効率性の概念の理解が直感的に難しく,得られた解の最適性の判断が困難である.また,計算が複雑でありスケーラビリティに限界がある.そこで,各評価尺度の順位の平均(平均順位)を尺度として網トポロジを評価する網トポロジ設計法を提案する.提案方式は計算量が少なく,評価原理がシンプルであるなどの特徴を有する.数値評価により,提案方式は全ての評価尺度が良好な網トポロジを選択できることを示す. |
| 抄録(英) | Network topology seriously affects network cost, reliability, throughput, and traffic pattern, etc, so we need to consider these multiple criteria with different units, simultaneously. However, ordinary design methods of network topology considered only a single criterion. DEA (data envelopment analysis) enables us to simultaneously evaluate multiple criteria. In this paper, we apply DEA to the network topology design. In DEA, however, the concept of efficiency is complicated, so the verification of the obtained result is difficult. Moreover, the scalability is a problem. So, we propose a design method of network topology using average rank. The average rank is calculated by averaging all the ranks of each criterion. The proposed method requires small amount of calculation, and the principle of topology evaluation is easy to understand. Though numerical evaluation, we clarify that the proposed method selects network topologies with fine values in all the criteria. |
| キーワード(和) | 網トポロジ / 最適設計 / 平均順位 / 包絡分析 |
| キーワード(英) | network topology / optimum design / average rank / data envelopment analysis |
| 資料番号 | IN2006-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2006/6/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数の評価尺度を考慮した網トポロジ設計(ネットワーク設計,ユビキタスネットワーク,モバイルネットワーク及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Network Topology Design with Multiple Criteria |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 網トポロジ / network topology |
| キーワード(2)（和/英） | 最適設計 / optimum design |
| キーワード(3)（和/英） | 平均順位 / average rank |
| キーワード(4)（和/英） | 包絡分析 / data envelopment analysis |
| 第 1 著者 氏名（和/英） | 上山 憲昭 / Noriaki KAMIYAMA |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社 NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 発表年月日 | 2006-06-23 |
| 資料番号 | IN2006-31 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 118 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |