Computing Science Major, Distributed Computing Group, Graduate School of Informatics, Kansai University

研究活動紹

Proposing Replica Allocation Scheme for Enhancement of Data Availability over SkipGraph

本稿では，構造型P2P ネットワークのひとつであるSkipGraph における，複製配置によるデータ可用性の向上について議論する．まず，順序付きキーの列に対して，資源を割り当て，キー順序を保持したSkipGraph を構成することで，範囲検索の可能な形でデータを自律分散的にデータ管理を行う方法を提案している．さらに，SkipGraphの隣人関係に従って，複製データの配置法について提案し，ネットワーク上からデータを消失を防ぐための自律分散的な修復法について議論する．提案手法では，データ管理層を用いることにより，SkipGraph のトポロジー管理とデータ管理を独立させている．最後に，提案手法について有効性を確認するため，数値シミュレーションによる評価を行い，その有用性を示す．\nThis paper studies a replica allocation scheme over a structured P2P network, SkipGraph. First, a method to construct SkipGraph network for a given key-ordered list of data, is provided by assigning nodes (=CPU) in logical key space to preserve key-order among data stored in subnetworks of higher layers. Also data management policies are discussed that enable range queries in terms of keys in autonomous P2P settings. Furthermore, a replica allocation scheme using SkipGraph topology is proposed, and discussion on repair strategies is also provided to avoid a complete loss of data from the network, due to the sudden disappear of nodes. In the approach, data management layer is separated from topology maintenance of SkipGraph, which enables to decrease complexity of replica management as well as network cost.DEIMフォーラム2009　第1回データ工学と情報マネジメントに関するフォーラム　2009年3月8日～10

Generating Hierarchical Network for P2P GeoCast

本稿では，平面上に存在するノード間を低ホップ数で結ぶSkip Geo Network（SGN) とその分散構成アルゴリズムを提案する．SGN は，Skip Graph を用いた論理ネットワークとノードの位置関係により構成されるドロネーネットワークのハイブリッド構造を持ち，各ノードはより近いノードから遠方ノードへのリンクを持つことができる．SGN を用いて，相手ノードを指定した通信に加えて，目的位置や領域を指定したジオキャスト（Geocast）を行うことができる．SGN は，ノード間でP2P型通信によりアドホックにネットワークを構成できるため，移動体通信，緊急時の情報散布などへ応用することができる．最後に，提案手法の有効性を確認するために数値シミュレーションにより，SGN のネットワークの特性とジオキャストの性能などについて検証する．In this paper，we propose Skip Geo Network(SGN), which is a scalable geographic network that connects computational entities or nodes in a 2D space by low P2P hop counts. SGN has a hybrid structure of logical networks and Delaunay networks generated using geographical coordinates where nodes reside. In SGN, each node has a long routing paths compared to method without SGN, which can enable Geocast to specified points or regions with low hop counts. SGN can be generated by P2P communication among nodes in ad-hoc network, and we expect that it is applicable to location-oriented systems, such as mobile hosts in MANET. We propose an autonomous generation algorithm of SGN and evaluate network parameters and geocast parameters of SGN by numerical simulations