お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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 
ページ数
発行日 2009-07-29 (DC) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会