| 講演名 | 2004/7/7 分散データ格納環境のための自律的並列偏り除去手法(セッション7C : ストレージ2)(夏のデータベースワークショップ : DBWS2004) 渡邊 明嗣, 山口 宗慶, 小林 大, 田口 亮, 林 直人, 上原 年博, 横田 治夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本研究ではアクセス偏りを短時間で解消する目的に適したデータ移動量算出式を提案する.提案手法はデータ分散機構が並列にデータ移動を行う際に生じる過渡的偏り増大の抑制に有効である.スケーラブルな分散データ格納システムを構築するためには,アクセスの均等分配を行うデータ分散機構が必要である.アクセスパターンがしばしば変化する環境ではそれによって生じるアクセス分布の偏りを短時間で解消することが重要である.データ移動によって偏り除去を行う場合,1回のデータ移動量によってその効果が異なってくる.提案手法は隣接PE間の負荷比率を取り入れることで,観測誤差の影響の軽減と大きな偏りの速やかな解消を目指し,過渡的偏り増大を抑制する. |
| 抄録(英) | We propose a data migration amount computation formula for parallel skew handling method targeting fast skew removal. This suppresses the transient skew increasement during parallel access skew handling. For scalable parallel data storing systems, it is important that the system has an online data declustering mechanism which balances skewed access requests. Access skews generated by changing access pattern should be resolved in short time. The effect of skew handling is affected by the amount of data being migrated by one execution. The goals of our proposal are fast removal of large skews and decreasing insufficient migration caused by error in load evaluation. |
| キーワード(和) | 分散ディスク / 負荷分散 / 分散配置 / 分散制御 / 偏り制御 |
| キーワード(英) | Parallel Disk / Load Balancing / Parallel Data Placement / Skew Handling |
| 資料番号 | DE2004-79 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2004/7/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散データ格納環境のための自律的並列偏り除去手法(セッション7C : ストレージ2)(夏のデータベースワークショップ : DBWS2004) |
| サブタイトル（和） | |
| タイトル（英） | Autonomous Transit Skew Handling for Parallel Data Storage Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散ディスク / Parallel Disk |
| キーワード(2)（和/英） | 負荷分散 / Load Balancing |
| キーワード(3)（和/英） | 分散配置 / Parallel Data Placement |
| キーワード(4)（和/英） | 分散制御 / Skew Handling |
| キーワード(5)（和/英） | 偏り制御 |
| 第 1 著者 氏名（和/英） | 渡邊 明嗣 / Akitsugu WATANABE |
| 第 1 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science Graduate School of Information Science and Engineering in Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 山口 宗慶 / Munenori YAMAGUCHI |
| 第 2 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science Graduate School of Information Science and Engineering in Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 小林 大 / Dai KOBAYASHI |
| 第 3 著者 所属（和/英） | 東京工業大学大学院情報理工学研究科計算工学専攻 Department of Computer Science Graduate School of Information Science and Engineering in Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 田口 亮 / Ryo TAGUCHI |
| 第 4 著者 所属（和/英） | NHK放送技術研究所 NHK Science & Technical Research Laboratories |
| 第 5 著者 氏名（和/英） | 林 直人 / Naoto HAYASHI |
| 第 5 著者 所属（和/英） | NHK放送技術研究所 NHK Science & Technical Research Laboratories |
| 第 6 著者 氏名（和/英） | 上原 年博 / Toshihiro UEHARA |
| 第 6 著者 所属（和/英） | NHK放送技術研究所 NHK Science & Technical Research Laboratories |
| 第 7 著者 氏名（和/英） | 横田 治夫 / Haruo YOKOTA |
| 第 7 著者 所属（和/英） | 東京工業大学学術国際情報センター:東京工業大学大学院情報理工学研究科計算工学専攻 Global Scientific Information & Computing Center in Tokyo Institute of Technology:Department of Computer Science Graduate School of Information Science and Engineering in Tokyo Institute of Technology |
| 発表年月日 | 2004/7/7 |
| 資料番号 | DE2004-79 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 177 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |