利用者のコミュニティ情報を利用したオーバレイネットワークのための動的トポロジ再構成手法

摘要

オーバレイネットワークでは、さまざまに変化する利用者のトラヒッタ要求に応じて、適切にネットワークのトポロジを再構成することが重要である。これまで、オーバレイネットワークにおける通信コストとトポロジ再構成コ・ストのトレードオフを考慮した、効率的なトポロジ再構成手法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.