文献

J-GLOBAL ID：201802223155322404   整理番号：18A0342959

MapReduceに基づくシステムのための故障検出器抽象化【Powered by NICT】

Failure detector abstractions for MapReduce-based systems

著者 (3件)： Memishi Bunjamin (OEG, Universidad Politecnica de Madrid, Campus de Montegancedo, Boadilla del Monte, Madrid 28660, Spain) ,  Perez Maria S. (OEG, Universidad Politecnica de Madrid, Campus de Montegancedo, Boadilla del Monte, Madrid 28660, Spain) ,  Antoniu Gabriel (INRIA, Campus Universitaire de Beaulieu, Rennes, Brittany 35042, France)
資料名： Information Sciences  (Information Sciences)
巻： 379  ページ： 112-127  発行年： 2017年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 省略故障はデータ集中型計算システムにおける問題の重要な供給源を代表している。これらフレームワークでは,省略障害は,はぐれ星として知られている,それは作業負荷の性能を損なわせ強く遅いタスクによって引き起こされる。MapReduceベース系の場合には,多くの最新の手法は投機的実行機構を調べ,拡張に適した。他の代替案は,それらのタスクのための計算資源を倍加におけるそれらの寄与を行った。それにもかかわらず,これらのアプローチのどれも検出と省略障害のさらなる解決,ことである,タイムアウトサービス調整に関連した基本的なアスペクトについて報告されていない。本稿で著者等は,MapReduceシステムにおける省略障害を研究し,タイムアウトを定義するための三種類のアルゴリズムを用いてそれらの故障検出器抽象化を定式化した。高緩和故障検出器(HR FD)と呼ばれる最初の抽出は,デフォルトタイムアウト,ユーザ作業負荷のための完了時間を推定することができ,静的代替として作用する。媒体緩和故障検出器(MR FD)と呼ばれる第二の抽出は,タイムアウトを変化させる動的に,各作業負荷の進歩スコアに従った。最後に,ユーザ要求のいくつかは厳密にデッドライン制限されていることを考慮して,著者らは外部モニタリングシステムを用いたMapReduce動的タイムアウトを融合することができる第三抽象化,低緩和故障検出器(LR FD)と呼ばれる,を導入した,より正確な故障検出を実施した。HR FDは最もユーザ要求の(特に,小さな負荷)の性能改善を示したが,MR FDとLRFDは,現在のタイムアウト選択を有意に増強し,どのようなシナリオのための,作業負荷型と故障注入時間に関係なく。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *故障 ,  アルゴリズム ,  緩和現象 ,  定式化 ,  計算機システム ,  監視装置 ,  媒質 ,  *故障検出 ,  時間制限 ,  信頼性
準シソーラス用語： 故障注入 ,  荷重耐力係数設計法 ,  タイムアウト ,  計算資源 ,  *MapReduce , 【Automatic Indexing@JST】

著者キーワード (5件)： MapReduce ,  信頼性 ,  故障検出 ,  タイムアウト ,  心拍

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (3件)： MapReduce ,  故障検出器 ,  抽象化