講演名 2009-11-13
マルチエージェントシステムを用いた候補トポロジ生成(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
上山 憲昭,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) NWトポロジ設計時には,コストや信頼性等の様々な評価尺度を同時に考慮する必要がある.そこで筆者は,意思決定において関連する要素を階層構造で把握し合理的な意思決定を行う手法として知られるAHPを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 to generate topology candidates for large-scale networks by limiting the positions for putting links to a small set of candidates. However, the diversity of the obtained candidate set is limited because links are always put at a part of link positions and links are never put at many part of link positions in all the candidate topologies generated. Therefore, this paper proposes to generate the candidate topology set with high diversity by using multiagent system in which each agent autonomously behaves to maximize each criterion.
キーワード(和) NWトポロジ設計 / トポロジ候補 / マルチエージェントシステム
キーワード(英) network topology design / topology candidates / multiagent system
資料番号 ICM2009-33
発行日

研究会情報
研究会 ICM
開催期間 2009/11/5(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information and Communication Management(ICM)
本文の言語 JPN
タイトル(和) マルチエージェントシステムを用いた候補トポロジ生成(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
サブタイトル(和)
タイトル(英) Construction of Candidate Topologies Using Multiagent System
サブタイトル(和)
キーワード(1)(和/英) NWトポロジ設計 / network topology design
キーワード(2)(和/英) トポロジ候補 / topology candidates
キーワード(3)(和/英) マルチエージェントシステム / multiagent system
第 1 著者 氏名(和/英) 上山 憲昭 / Noriaki KAMIYAMA
第 1 著者 所属(和/英) 日本電信電話株式会社NTTサービスインテグレーション基盤研究所
NTT Service Integration Laboratories, NTT Corporation
発表年月日 2009-11-13
資料番号 ICM2009-33
巻番号(vol) vol.109
号番号(no) 275
ページ範囲 pp.-
ページ数 6
発行日