| 講演名 | 2005-10-17 アクセス頻度と容量分散を考慮した版管理用データ配置法の実装と評価(データ工学, ディペンダビリティ, 一般) 中野 真那, 小林 大, 渡邊 明嗣, 上原 年博, 田口 亮, 横田 治夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では, 並列分散ストレージシステム上にファイルバージョン管理に用いるデータを配置する際に, 各ストレージ装置へのアクセス負荷と, データ格納量を同時に均衡化させる方法(COBALT)についての評価を行う.我々が提案しているCOBALTは, ファイルの最新のバージョンと, ファイル更新差分を用いたファイルバージョン管理法を前提とし, ファイルの各バージョンへのアクセス頻度が, 最新のバージョンが高く古いバージョンが低くなることから, アクセスパスとして, ファイルの最新バージョンを管理するためにBtreeを用い, 古い差分情報の管理にはリストを用いる.そして, アクセス頻度に応じた配置決定アルゴリズムに従い各データを配置する.これにより, 従来のBtreeによるアクセスパスを用いる管理方法よりも柔軟な配置が可能となり, ディスク間のアクセス負荷とデータ格納量の偏り除去を両立させることができる.本稿ではCOBALTのアクセス構造と配置アルゴリズムをブレードシステム上に実装し, 実環境においてのCOBALTの偏り制御の効果と性能に与える影響に関する実験結果を報告する. |
| 抄録(英) | We proposed a method COBALT to balance both access frequency and data amount for version management in a parallel storage system. The version management mechanism we assume in COBALT keeps the latest version and a number of differential information sets to access previous versions. Since the access frequency of an aged version tends to become lower than it of the latest version, COBALT uses the differential information sets to balance data amount while the latest version is used to balance access frequency. To implement COBALT, we proposed an index structure of combining a Btree and linked lists, and a migration border in the list to switch over the criterion from access frequency to data amount. In this paper, we evaluate COBALT using an prototype system developed on a blade system, and consider the effect of handling skews by comparing the result with previous simulation results. |
| キーワード(和) | インデクス / ストレージ技術 / 並列分散DB |
| キーワード(英) | index / storage archtecture / concurrent and distributed DB |
| 資料番号 | DE2005-130,DC2005-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2005/10/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アクセス頻度と容量分散を考慮した版管理用データ配置法の実装と評価(データ工学, ディペンダビリティ, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Evaluation of a Data-Placement Method Balancing Access Frequency and Data Amount for Version Management |
| サブタイトル（和） | |
| キーワード(1)（和/英） | インデクス / index |
| キーワード(2)（和/英） | ストレージ技術 / storage archtecture |
| キーワード(3)（和/英） | 並列分散DB / concurrent and distributed DB |
| 第 1 著者 氏名（和/英） | 中野 真那 / Mana NAKANO |
| 第 1 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 小林 大 / Dai KOBAYASHI |
| 第 2 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 渡邊 明嗣 / Akitsugu WATANABE |
| 第 3 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 上原 年博 / Toshihiro UEHARA |
| 第 4 著者 所属（和/英） | NHK放送技術局 NHK Broadcast Engineering Department |
| 第 5 著者 氏名（和/英） | 田口 亮 / Ryo TAGUCHI |
| 第 5 著者 所属（和/英） | NHK放送技術研究所 NHK Science & Technical Research Laboratories |
| 第 6 著者 氏名（和/英） | 横田 治夫 / Haruo YOKOTA |
| 第 6 著者 所属（和/英） | 東京工業大学学術国際情報センター Global Scientific Information & Computing Center, Tokyo Institute of Technology |
| 発表年月日 | 2005-10-17 |
| 資料番号 | DE2005-130,DC2005-24 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 339 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |