誤り発生確率が変化するボランティアコンピューティングにおける信頼度に基づく多数決法の評価と改善

• Item type: SIG Technical Reports(1)
• 公開日: 2013-12-09
• タイトル: 誤り発生確率が変化するボランティアコンピューティングにおける信頼度に基づく多数決法の評価と改善
• タイトル / 言語: en
• タイトル: Evaluation and Improvement of Credibility-based Voting for Volunteer Computing Systems with Dynamic Error Rate
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 高性能計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 山口大学大学院理工学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者名: 渡邊, 寛; 福士, 将; 舩曵, 信生; 中西, 透
• 著者名(英): Kan, Watanabe; Masaru, Fukushi; Nobuo, Funabiki; Toru, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，誤った計算結果の発生確率 （妨害率） が時間的に変化するボランティアコンピューティング （VC） 環境を対象として，信頼度に基づく多数決法の計算信頼性保証能力の評価と改善を行う．同手法は，各参加者が正しい結果を返す確率 （信頼度） を計算し，多数決で誤りが採択されてしまう確率を常に指定値以下に抑えることで信頼性保証を実現する．しかし，同手法では，妨害率は時間的に一定な定数値として仮定されているため，実環境のように，妨害率が変動する環境に適用した場合の有効性は十分に検証されていない．そこで本稿では，計算の信頼性を最も大きく低下させると思われる，妨害率がステップ関数に従って変化するモデルを用いて，同手法の信頼性保証能力を評価する．さらに，本モデルを用いた場合の計算信頼性の数学的な解析を行い，パラメータ制限を加える改善法を提案する．この改善により，妨害率が時間的にどのように変化する場合でも信頼性保証が実現できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: To ensure the reliability of computations in Volunteer Computing (VC) systems, credibility-based voting method is proposed. This method has the capability of guaranteeing the reliability condition that the error rate is less than the specified acceptable value. The capability has been demonstrated under the model that the probability of returning incorrect results s is a constant. However, in actual VC systems, the probability should be changed with time for several reasons, e.g. hardware/software failures or age-related degradations. In this paper, we evaluate the capability of credibility-based voting through simulations with step-functions type model of s. We also propose an improvement of credibility-based voting by a simple parameter tuning to ensure the reliability condition for any model of s.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2013-ARC-207, 号 26, p. 1-8, 発行日 2013-12-09
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会