| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-10-15 15:45 分散ハッシュテーブルにおけるToken-Based 相互排他制御 ○大西徹治・北神正人（千葉大）  DE2007-121 DC2007-18 |
|
| 抄録 | （和） | ノードが互いに対等なP2P環境におけるデータ利用の多様化のためには共有データへの書込みに対するデータの整合性を保証する相互排他制御が必要となる. P2Pにおけるデータ利用の主流となる分散ハッシュテーブルに対していくつかの分散相互排他制御プロトコルが提案されているが, それらはPermission-basedを主とするプロトコルであるため余分なメッセージ送信を必要とする. 本稿では分散ハッシュテーブルへのデータ配置を利用するToken-basedのプロトコルにより最低限のメッセージによって相互排他制御を実現する. 実験結果から本提案手法は20台から200台までの小規模な環境においてはメッセージ数4000から5000の間で相互排他制御を実現可能であることがわかった. |
| （英） | A peer-to-peer (P2P) network has only equal peer nodes which work as both "clients" and "servers" to the other nodes on the network simultaneously. Mutual exclusion is very important in P2P network to guarantee consistency of data in the network. Since distributed hush table (DHT) is frequently used in P2P network, several mutual exclusion methods for DHT have been proposed. Most of conventional methods are permission-based ones and require many extra control messages. This paper proposes token-based mutual exclusion method for DHT. It reduces extra control messages by storing control information in the DHT. Computer simulation shows that the proposed method can achieve mutual exclusion in a network of 20 to 200 nodes by 4000 to 5000 messages. | |
| キーワード | （和） | P2P / 分散ハッシュテーブル / 相互排他制御 / token / / / / |
| （英） | peer-to-peer (P2P) / distributed hush table (DHT) / mutual exclusion / token / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 255, DC2007-18, pp. 37-42, 2007年10月. | |
| 資料番号 | DC2007-18 | |
| 発行日 | 2007-10-08 (DE, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DE2007-121 DC2007-18 |
|
| 研究会情報 | |
| 研究会 | DE DC |
| 開催期間 | 2007-10-15 - 2007-10-16 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg |
| テーマ（和） | インターネット環境でのデータ工学とディペンダビリティ、および 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2007-10-DE-DC |
| 本文の言語 | 日本語 |
| タイトル（和） | 分散ハッシュテーブルにおけるToken-Based 相互排他制御 |
| サブタイトル（和） | |
| タイトル（英） | A Token-Based Mutal Exclusion for General Distributed Hash Table |
| サブタイトル（英） | |
| キーワード(1)（和/英） | P2P / peer-to-peer (P2P) |
| キーワード(2)（和/英） | 分散ハッシュテーブル / distributed hush table (DHT) |
| キーワード(3)（和/英） | 相互排他制御 / mutual exclusion |
| キーワード(4)（和/英） | token / token |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大西 徹治 / Tetsuji Oonishi / オオニシ テツジ |
| 第1著者 所属（和/英） | 千葉大学 (略称： 千葉大) Chiba University (略称： Chiba Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 北神 正人 / Masato Kitakami / キタカミ マサト |
| 第2著者 所属（和/英） | 千葉大学 (略称： 千葉大) Chiba University (略称： Chiba Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-10-15 15:45:00 |
| 発表時間 | 30分 |
| 申込先研究会 | DC |
| 資料番号 | DE2007-121, DC2007-18 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.254(DE), no.255(DC) |
| ページ範囲 | pp.37-42 |
| ページ数 | 6 |
| 発行日 | 2007-10-08 (DE, DC) |
[研究会発表申込システムのトップページに戻る]