ディスク常駐のためのクラスPREGELシステムのマルチレベルフォールトトレラント処理機構【JST・京大機械翻訳】

Bi Yahui; Jiang Suyang; Wang Zhigang; Leng Fangling; Bao Yubin; Yu Ge; Qian Ling

文献

J-GLOBAL ID：201702265381996841 整理番号：17A0260035

ディスク常駐のためのクラスPREGELシステムのマルチレベルフォールトトレラント処理機構【JST・京大機械翻訳】

A Multi-Level Fault Tolerance Mechanism for Disk-Resident Pregel-Like Systems

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで

著者 (7件)： , , , , , ,
資料名：
巻： 53 号： 11 ページ： 2530-2541 発行年： 2016年
JST資料番号： W0790A ISSN： 1000-1239 CODEN： JYYFEY 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：中国 (CHN) 言語：中国語 (ZH)

BSPモデルに基づく分散フレームワークは,大規模なグラフの高周波数反復処理のための効果的ツールになった。分散システムは,ノードの数を増加させることによって,弾力性の処理能力を提供することができるが,同時に,故障発生確率を増加させることができるので,効率的フォールトトレラント処理機構を開発する必要がある。現在の研究は,データバックアップと故障回復の2つの部分を含む,チェックポイント機構に基づいている。前者は,反復過程において計算したデータ規模の動的変化を考慮せず,すべてのグラフデータをバックアップするため,冗長データの書き込みオーバヘッドを導入した。後者は通常リモートメモリノードからバックアップデータを読み取り、故障回復を行うが、ローカルディスクデータを利用してある場面の故障を回復することを考慮せず、余分なネットワークオーバーヘッドを導入する。そこで,マルチレベルフォールトトレラント処理機構を提案し,故障を計算タスク故障と計算ノード故障の2つのタイプに分割し,バックアップと回復戦略を設計した。バックアップ段階では,反復計算過程における計算に参加するいくつかのデータ規模の動的変化特性を利用して,完全バックアップと書き換え変化LOG適応選択戦略を設計し,冗長データのオーバヘッドを大幅に削減することができた。故障回復段階では、タスク故障に対して、ローカルディスク上に保留された図データとリモートのメッセージデータを利用して回復を完成させる。一方,ノード故障に対しては,バックアップを用いて遠隔情報を回復する。最後に,実際のデータセットに関する多くの実験を通して,提案したマルチレベルフォールトトレラント機構の有効性を証明した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

, , , , , , , ,
, , 【Automatic Indexing@JST】

著者キーワード (5件)： , , , ,

計算機網 , グラフ理論基礎

, , ,

前のページに戻る