講演抄録/キーワード |
講演名 |
2016-03-03 14:50
確率的エントリ削除方式により経路表構築を行う構造化オーバレイ ○三津山修平・北條真史・首藤一幸(東工大) SITE2015-62 IA2015-94 |
抄録 |
(和) |
多数のノードを自律分散的に管理し,データの保存や取得を可能とする構造化オーバレイ技術の一つにSymphony がある.Symphony では,経路表を構築する際,自ノードID からの距離x を確率変数とする1/x に比例した確率密度関数に基づいて経路表に他ノードを追加していく.確率的にノードを選ぶため,経路表が非常に小さく
ても機能する利点がある.それに対して我々は,他ノードの追加は無条件で行い,確率的にノードを削除することで,Symphony の経路表のエントリ分布に近い経路表を構築する新しい構造化オーバレイを提案する.提案手法は,Symphony の利点に加えて,経路表サイズの動的変更可能性や高い拡張性といった利点を合わせ持つ. |
(英) |
Symphony is one of structured overlays, in which all nodes autonomously organize an application-level
network, delivery messages and store data. In Symphony, each node constructs the routing table whose entries are
selected by a probability density function which is proportional to 1=x, where x is a stochastic variable determined
by the distance from the node ID of its own. It keeps its efficiency in route length even though a routing table is
very small because it selects nodes stochastically. Based on Symphony, we propose a new structured overlay, which
constructs routing tables by adding entries unconditionally and removing stochastically. Our proposing structured
overlay achieves a node ID distribution in a routing table similar to Symphony. The new overlay supports dynamic
routing table size and high extensibility in addition to merits of Symphony. |
キーワード |
(和) |
Peer-to-peer / 構造化オーバレイ / Symphony / 柔軟な経路表 / / / / |
(英) |
Peer-to-peer / structured overlay / Symphony / Flexible Routing Tables / / / / |
文献情報 |
信学技報, vol. 115, no. 482, IA2015-94, pp. 91-95, 2016年3月. |
資料番号 |
IA2015-94 |
発行日 |
2016-02-25 (SITE, IA) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SITE2015-62 IA2015-94 |
|