講演抄録/キーワード |
講演名 |
2009-08-05 15:45
分散ハッシュテーブルにおけるキャッシュ機構の改良 ○北神正人・小泉仁志(千葉大) DC2009-21 |
抄録 |
(和) |
近年のユーザ数の増大やコンテンツのデータサイズの増大に伴い, インターネット上のサーバへの負荷が増大している.
そのため, ネットワークに参加する全ノードがサーバとしてもクライアントとしても振る舞い, 負荷をシステム全体に分散できるP2P技術が注目されている.
P2Pシステムを実現するための技術の中でもデータ取得の確実性, 通信効率の面で特に優れた分散ハッシュテーブル(DHT)の研究が盛んである.
多くの計算機を繋いだネットワークの構築においてDHTは有用であるが, 通信量などの偏りや通信時間などの改善が考えられる. その改善のためにDHTの一実装形態であるChordにキャッシュ機構を付加する手法が提案された. しかし, この手法ではキャッシュの容量が無限大であると仮定している.
本稿では上述の手法にキャッシュサイズの上限を設定し, LRUアルゴリズムを用いて置き換える手法を提案する. キャッシュの容量を変化させて通信量を測定した結果, 通信量は次第に収束し特に上限が少ない段階では急激に収束することが確かめられた.
これにより, キャッシュとして保持する
データの量は比較的少量でも十分な効果が得られることがわかった. |
(英) |
The load to the server on the Internet is increasing with increase of the number of users, and increase of the data size of contents.
Therefore, P2P technology in which all the nodes which participate in a network act also as a client also as a server, and can distribute load to the whole system attracts attention.
Distributed Hush Table (DHT), which is one of the most efficient P2P implementations in the certainty of data acquation and communication efficiency, has been studied energetically.
Aithough DHT is useful in construction of the network connected by many computers, it has
problems, such as serious traffic deviation and long communication time.
From this, cash mechanism is introduced to Chord, a imolelentation of DHT.
However, in this technique, it is assumed that the capacity of cash is infinite.
In this paper, the maximum of cache size is set in the above technique.
Cache data are replaced by a LRU algorithm.
Computer simulations for various cache sizes say that
the traffic decrease and converges as chech size increases and that convergent is rapid especially in
small cache size. That is, small size cache can acieve efficient traffice reduction. |
キーワード |
(和) |
P2P / 分散ハッシュテーブル(DHT) / Chord / キャッシュ / / / / |
(英) |
P2P / distributed hush table (DHT) / Chord / Cache / / / / |
文献情報 |
信学技報, vol. 109, no. 169, DC2009-21, pp. 15-20, 2009年8月. |
資料番号 |
DC2009-21 |
発行日 |
2009-07-29 (DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DC2009-21 |
研究会情報 |
研究会 |
CPSY DC |
開催期間 |
2009-08-04 - 2009-08-05 |
開催地(和) |
フォレスト仙台 |
開催地(英) |
|
テーマ(和) |
2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009) |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
DC |
会議コード |
2009-08-CPSY-DC |
本文の言語 |
日本語 |
タイトル(和) |
分散ハッシュテーブルにおけるキャッシュ機構の改良 |
サブタイトル(和) |
|
タイトル(英) |
Improved Cache for Distributed Hush Table |
サブタイトル(英) |
|
キーワード(1)(和/英) |
P2P / P2P |
キーワード(2)(和/英) |
分散ハッシュテーブル(DHT) / distributed hush table (DHT) |
キーワード(3)(和/英) |
Chord / Chord |
キーワード(4)(和/英) |
キャッシュ / Cache |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
北神 正人 / Masato Kitakami / キタカミ マサト |
第1著者 所属(和/英) |
千葉大学 (略称: 千葉大)
Chiba University (略称: Chiba Univ.) |
第2著者 氏名(和/英/ヨミ) |
小泉 仁志 / Hitoshi Koizumi / コイズミ ヒトシ |
第2著者 所属(和/英) |
千葉大学 (略称: 千葉大)
Chiba University (略称: Chiba Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-08-05 15:45:00 |
発表時間 |
30分 |
申込先研究会 |
DC |
資料番号 |
DC2009-21 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.169 |
ページ範囲 |
pp.15-20 |
ページ数 |
6 |
発行日 |
2009-07-29 (DC) |
|