分散データ格納環境のための自律的並列偏り除去手法

• Item type: SIG Technical Reports(1)
• 公開日: 2004-07-14
• タイトル: 分散データ格納環境のための自律的並列偏り除去手法
• タイトル / 言語: en
• タイトル: Autonomous Transit Skew Handling for Parallel Data Storage Systems
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属: NHK放送技術研究所
• 著者所属: NHK放送技術研究所
• 著者所属: NHK放送技術研究所
• 著者所属: 東京工業大学学術国際情報センター／東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Global Scientific Information & Computing Center, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Global Scientific Information & Computing Center, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Global Scientific Information & Computing Center, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology,NHK Science & Technical Research Laboratories
• 著者名: 渡邊, 明嗣; 山口, 宗慶; 小林, 大; 田口, 亮; 林, 直人; 上原, 年博; 横田, 治夫
• 著者名(英): Akitsugu, Watanabe; Munenori, Yamaguchi; Dai, Kobayashi; Ryo, Taguchi; Naoto, Hayashi; Toshihiro, Uehara; Haruo, Yokota
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究ではアクセス偏りを短時間で解消する目的に適したデータ移動量算出式を提案する．提案手法はデータ分散機構が並列にデータ移動を行う際に生じる過渡的偏り増大の抑制に有効である．スケーラブルな分散データ格納システムを構築するためには，アクセスの均等分配を行うデータ分散機構が必要である．アクセスパターンがしばしば変化する環境ではそれによって生じるアクセス分布の偏りを短時間で解消することが重要である．データ移動によって偏り除去を行う場合，１回のデータ移動量によってその効果が異なってくる．提案手法は隣接ＰＥ間の負荷比率を取り入れることで，観測誤差の影響の軽減と大きな偏りの速やかな解消を目指し，過渡的偏り増大を抑制する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2004, 号 72(2004-DBS-134), p. 513-520, 発行日 2004-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会