WEKO3
アイテム
分散KVSにおけるアクセス頻度を考慮したコンパクション頻度の動的変更
https://ipsj.ixsq.nii.ac.jp/records/182860
https://ipsj.ixsq.nii.ac.jp/records/1828605f54ad58-cf48-430c-a27f-be5e45f72eb0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS17141019.pdf (5.9 MB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-07-19 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 分散KVSにおけるアクセス頻度を考慮したコンパクション頻度の動的変更 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 分散 DB・ストレージ | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 名古屋工業大学大学院 | ||||||||||||
| 著者所属 | ||||||||||||
| 名古屋工業大学大学院 | ||||||||||||
| 著者所属 | ||||||||||||
| 名古屋工業大学大学院 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Nagoya Institute of Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Nagoya Institute of Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Nagoya Institute of Technology | ||||||||||||
| 著者名 |
川浪, 大知
× 川浪, 大知
× 川島, 龍太
× 松尾, 啓志
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | ビッグデータの普及により，大規模なデータの保存や高速な検索処理が可能な分散キーバリューストアが広く用いられている．なかでも，書き込み性能に優れたストレージ構造として LSM-tree が知られており，Cassandra などのキーバリューストアで用いられている．LSM-tree では定期的に SSTable のコンパクションを実行することで高速な読み出し処理を実現しているが，コンパクション実行中はディスクアクセスが増加するため，頻繁にコンパクションを行うと性能が低下してしまう．本稿ではデータのアクセス頻度の偏りに注目し，アクセス頻度の高いデータに対するコンパクションを優先して行うことで，負荷を抑えつつ，より効果的なコンパクションを行う手法を提案する．提案手法を Apache Cassandra に実装し，アクセス頻度の偏りに Zipf 分布を用いて評価を行った結果，提案手法では SSTable の読み出し数が削減され，平均スループットが最大 7% 向上することが確認された． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10444176 | |||||||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2017-OS-141, 号 19, p. 1-7, 発行日 2017-07-19 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8795 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
