Self-Adaptation of DHT Routing Table Size with Attractor Selection

摘要

In this paper we discuss the self-adaptation of the routing table size of a distributed hash table (DHT) by applying the biologically inspired attractor selection method to adapt to variations in the traffic caused by un­controllable and unpredictable fluctuations in the underlay network. Since the common DHT mechanisms provide only static settings of the routing table, our goal is to perform an adaptive control, as unsuitable parameter settings would cause too much overhead traffic and deteriorate the overall network performance. We adopt attractor selec­tion as adaptation scheme, since it provides better self-adaptablity and robustness features than other methods and we demonstrate its applicability to control the DHT node state for the case of the routing table size of Pastry, a well-known DHT algorithm. Our goal is to minimize the overhead traffic when the the conditions in the underlay network change.%本稿では、分散型ハッシュテーブル（DHT）における経路表サイズの自己適応的な制御について議論する。多くのDHT機構では静的に経路表の設定を行うため、環境変化によってパラメータ設定が適切でなくなった場合は、通信オーバーヘッドが大きくなり、ネットワーク全体の性能が劣化する。そこで、本稿では、制御不可能かつ予測困難なアンダーレイネットワークの変動によって生じるトラヒツク変動に対する適応性を実現するために、生物の未知の変化に対する適応性をモデル化したアトラクター選択に基づく経路表サイズの自己適応的制御手法を提案する。アンダーレイネットワークの状態が変化したときの通信オーバーヘッドの最小化を目的とし、Pastryの経路表の制御にアトラクター選択を適用することで適応的な経路表制御を実現する。