P2P環境における柔軟で効率の良いデータ管理の二層構造に基づく実現

基于两层结构的P2P环境下实现灵活高效的数据管理

• 批准号: 10J08029
• 负责人: 福地 大輔
• 金额: $ 0.9万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10J08029/
• 关键词: 分散処理; Peer-to-peer; 分散ハッシュテーブル

DHTのような構造化されたP2Pネットワークでは,組込まれる多数の計算機(一つ一つをピアと呼ぶ)が独自のネットワークを形作る.そのネットワークでは,アドレス(IPアドレスではなくデータの配置場所を示す識別子)が一意にピアに割り当てられる.したがって,データをアドレスに対応付けることにより,一意のピアにそのデータの管理を任せられる.また,ピアは適切に接続され,任意のピアから任意のアドレスが割り当てられたピアへ効率良くたどり着くことができる.よって,効率良くデータにアクセスできる.そのような構造化されたP2Pネットワークでは,ネットワークの構造やデータ間の関係を考慮したデータとアドレスの対応付け及びアクセス手法が求められる.これまで,代表的な構造化されたP2PネットワークであるChordネットワーク上で,配列を上手くアドレスに対応付ける具体的な手法やその配列への範囲アクセスや探索の手法を考案し,分析してきた。採用第2年度目には,Chordネットワーク上で配列をアドレスに対応付ける,より一般的な規則を発見した.この新しい対応付け規則は,過去に発見した配列要素の番号のビット列を逆に並べて配置アドレスを得る方法や,配列要素の番号順でのアクセスを最適にする方法を含み,さらに,配列要素の番号の逆順でのアクセスを最適にする対応付けなどを導き出すことができるなど,汎用性が高い.その上,具体的な対応付けに合わせて考案した並列・非並列な範囲アクセスや探索の手法をそのまま用いることができることを,理論的な分析とシミュレーション実験により示した.また,採用1年度目に考案し,シミュレーション実験により,その有効性を示していた探索手法の分析を進め,計算量的にも有効であることを示した.

DHT の よ う な structured さ れ た P2P ネ ッ ト ワ ー ク で は, group 込 ま れ る most の computer (a つ つ を ピ ア と shout ぶ) が の alone ネ ッ ト ワ ー ク る を shape. そ の ネ ッ ト ワ ー ク で は, ア ド レ ス (IP ア ド レ ス で は な く デ ー タ の を configuration places in す recognition) が Italy に ピ ア に cut り when て ら れ る. し た が っ て, デ ー タ を ア ド レ ス に 応 pay seaborne け る こ と に よ り, meaning a の ピ ア に そ の デ ー タ の management を せ ら れ る. ま た, ピ ア は appropriate に meet 続 さ れ, arbitrary の ピ ア か ら arbitrary の ア ド レ ス が cut り when て ら れ た ピ ア へ sharper rate good く た ど り the く こ と が で き る. よ っ て, good working rate く デ ー タ に ア ク セ ス で き る . そ の よ う な structured さ れ た P2P ネ ッ ト ワ ー ク で は, ネ ッ ト ワ ー ク の tectonic や デ ー タ between の masato is を consider し た デ ー タ と ア ド レ ス の 応 pay け and seaborne び ア ク セ ス gimmick が o め ら れ る. こ れ ま で, represent な structured さ れ た P2P ネ ッ ト ワ ー ク で あ る Chord ネ ッ ト ワ ー ク で, with columns を get started く ア ド レ ス に 応 seaborne pay け る specific な gimmick や そ の match column へ の van 囲 ア ク セ ス や explore の gimmick し を test case, analysis し て き た. Using 2 year mesh に は, Chord ネ ッ ト ワ ー ク で match column on を ア ド レ ス に 応 seaborne pay け る, よ り general rules of な を 発 see し た. こ の new し い 応 seaborne pay は け rules, the past に 発 see し た match column elements の mash の ビ ッ ト columns を inverse に and べ て configuration ア ド レ ス を る method や, match column elements の mash shun で の ア ク セ ス を optimum に す る method contains を み, さ ら に, match column elements の mash の inverse shun で の ア ク セ ス を optimum に す る 応 seaborne pay け な ど を guide き out す こ と が で き る な ど, domestic high が い. そ の, specific な 応 seaborne pay け に close わ せ て test case し た coordination, the coordination な van 囲 ア ク セ ス や explore の gimmick を そ の ま ま with い る こ と が で き る こ と を, Richard Theory analysis of the な と シ ミ ュ レ ー シ ョ ン be 験 に よ り shown し た. ま た, using 1 year し に test case, シ ミ ュ レ ー シ ョ ン be 験 に よ り, そ の have sharper sex を shown し て い た method in exploring の を め, calculation of に も have sharper で あ る こ と を shown し た.

项目成果

Chordネットワークにおけるシーケンシャルアクセスに最適な配列の配置

Chord 网络中顺序访问的最佳数组放置

• 发表时间: 2010
• 作者: Hatanaka R;Obara T;Watabe D;Kimura A;Hanazawa T;Ohba H;Ishikawa T;Aikawa T;Hara A;Metoki H;Asayama K;Kikuya M;Ohkubo T;Totsune K;Imai Y.;福地大輔
• 通讯作者: 福地大輔

Chordネットワークに配置された配列に対する並列範囲アクセス

对放置在 Chord 网络中的数组进行并行范围访问

• 发表时间: 2011
• 期刊: 情報処理学会論文誌
• 作者: 福地大輔;本位田真一
• 通讯作者: 本位田真一