講演抄録/キーワード |
講演名 |
2016-03-03 15:40
Self-Refining Skip Graph:理想的なSkip Graphに近づいていく構造化オーバレイ ○川口峻史・坂野遼平・北條真史・首藤一幸(東工大) SITE2015-64 IA2015-96 |
抄録 |
(和) |
構造化オーバレイでは,数学的・論理的な構造を持ったネットワークを構築する.構造化オーバレイの一つであるSkip Graphでは,ノードそれぞれに割り当てられるmembership vectorに基づいてノードの挿入や離脱の際に他ノードとリンクを張り経路表構築を行う.しかしながら,membership vectorは乱数によって決まるため,理想から離れたトポロジのネットワークが形成され,経路長は悪化することが多い.そこで,我々は理想的なSkip Graphのトポロジに向けて各ノードが自律分散的に経路表を洗練し,トポロジを改良する構造化オーバレイSelf-Refining Skip Graphを提案する.提案手法は,membership vectorが持つロバスト性を保ちつつ,理想的なトポロジに近づくことによって,より効率の良いルーティングが可能である. |
(英) |
Structured overlays construct mathematical and logical structural networks. In Skip Graph, one of structured overlays, each node constructs its routing table by establishing or disconnecting links to other nodes based on its membership vector when a node joins or leaves. However, membership vectors are determined randomly, so nodes don't always compose an ideal topology of the network. This causes route lengths to be worse. Therefore, we propose Self-Refining Skip Graph, a structured overlay where each node refines its routing table for an ideal topology of Skip Graph. The proposed method provides more efficient routings by approaching to an ideal topology while keeping the robustness caused by membership vectors. |
キーワード |
(和) |
Peer-to-Peer / 構造化オーバレイ / Skip Graph / membership vector / / / / |
(英) |
Peer-to-Peer / Structured Overlay / Skip Graph / membership vector / / / / |
文献情報 |
信学技報, vol. 115, no. 482, IA2015-96, pp. 103-108, 2016年3月. |
資料番号 |
IA2015-96 |
発行日 |
2016-02-25 (SITE, IA) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SITE2015-64 IA2015-96 |
|