| 研究課題/領域番号 |
22500071
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機システム・ネットワーク
|
|---|
| 研究機関 | 東邦大学 |
|---|
研究代表者 |
佐藤 文明 東邦大学, 理学部, 教授 (40273164)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2010年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
|
|---|
| キーワード | 情報検索 / 分散ハッシュテーブル / Chord / P2P / モバイルコンピューティング / オーバレイネットワーク / Bloomフィルタ / ネットワーク / 分散処理 / リアルタイム情報検索 |
|---|
| 研究概要 |
分散ハッシュテーブル(DHT)を用いた情報検索システムが多く研究されている。Chord型のDHTでは、ノードはリング型に構成され検索要求はリングに沿って転送される。情報を効率良く取得するためには、応答時間を短縮する必要がある。しかし、Chordのオーバレイネットワークは実際のネットワークの構成を考慮しないため、効率的な検索ができなかった。我々は、ChordにおけるノードIDの再構成と再配置によって応答時間を削減する方法を研究してきた。シミュレーション結果から、応答時間はほぼ理想的な値に近い結果が得られた。
|
