講演抄録/キーワード |
講演名 |
2008-06-20 14:55
利用者のコミュニティ情報を利用したオーバレイネットワークのための動的トポロジ再構成手法 ○小笠智康・高橋洋介・杉山浩平・大崎博之・今瀬 真(阪大)・八木 毅・村山純一(NTT) IN2008-24 |
抄録 |
(和) |
オーバレイネットワークでは、さまざまに変化する利用者のトラヒック要求に応じて、適切にネットワー クのトポロジを再構成することが重要である。これまで、オーバレイネットワークにおける通信コストとトポロジ再 構成コストのトレードオフを考慮した、効率的なトポロジ再構成手法CBP (Cluster-Based Policy) が提案されている。 しかし、CBP は、利用者からのトラヒック要求がすべて既知であることを前提としている。そこで本稿では、オーバ レイネットワーク利用者によって形成されるソーシャルネットワークのコミュニティ情報を利用することにより、利 用者のトラヒック要求が未知であっても適用が可能な、オーバレイネットワークのためのトポロジ再構成手法ACBP (Approximate Cluster-Based Policy) を提案する。さらに本稿では、シミュレーション実験により、提案するACBP の有 効性を評価する。その結果、提案するACBP のコストは、利用者のトラヒック要求を必要としないにもかかわらず、 CBP のコストの約112 % に抑えられることを示す。 |
(英) |
In an overlay network, it is important to reconfigure its network topology appropriately according to change of traffic requirements from users. An efficient dynamic topology reconfiguration method called CBP (Cluster-Based Policy), which optimizes the trade-off between communication cost and topology reconfigure cost, has been proposed. However, CBP assumes that all traffic requirements from users are known in advance. In this paper, we propose a dynamic topology reconfiguration method called ACBP (Approximate Cluster-Based Policy), which does not require detailed information on users’ traffic requirements. By utilizing community information of a social network formed by overlay network users, ACBP performs efficient dynamic topology reconfiguration even when users’ traffic requirements are unknown. In this paper, we also evaluate the effectiveness of our ACBP through simulations. Consequently, we show that even when users’ traffic requirements are unknown, the overall cost of ACBP is approximately 112 % of the overall cost of CBP. |
キーワード |
(和) |
オーバレイネットワーク / トポロジ再構成 / ソーシャルネットワーク / コミュニティ / / / / |
(英) |
Overlay Network / Topology Reconfiguration / Social Network / Community / / / / |
文献情報 |
信学技報, vol. 108, no. 92, IN2008-24, pp. 85-90, 2008年6月. |
資料番号 |
IN2008-24 |
発行日 |
2008-06-12 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2008-24 |