デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張

• Item type: SIG Technical Reports(1)
• 公開日: 2012-12-06
• タイトル: デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
• タイトル / 言語: en
• タイトル: An Extension of Credibility Formula in Desktop Grid to Different Workers' Performance
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 高信頼メソドロジ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 山口大学理工学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者名: 渡邊, 寛; 福士, 将; 舩曵, 信生; 中西, 透
• 著者名(英): Kan, Watanabe; Masaru, Fukushi; Nobuo, Funabiki; Toru, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，インターネットに接続された多数のコンピュータ （ワーカ） の遊休計算資源を用いることで，スーパーコンピュータ並の計算性能を実現するデスクトップグリッド （DG） が注目されている．本稿では，誤った計算結果を返すワーカ （妨害者） が存在する DG において，計算結果の信頼性を保証する手法である，信頼度に基づく多数決法の拡張を行う．本手法では，各ワーカの信頼性 （信頼度） を条件付き確率として計算することで，計算結果の誤り率を常に許容値以下に抑えることが可能であるが，この際， 「全ワーカの性能が同じ」 であることを前提としていた．そこで本稿では，各ワーカの性能が異なり，かつ，その性能が未知であるといった，より実環境に近い状況を想定して，信頼度計算式の拡張を行う．最悪ケースを想定した，妨害者の性能が非妨害者よりも 10 倍高い場合などのシミュレーション結果から，拡張した計算式を用いることで，誤り率を常に許容値以下に収められることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: To efficiently improve the sabotage-tolerance of Desktop Grid (DG) systems, credibility-based voting method is proposed. Assuming that every worker has the same performance, this method can guarantee the condition that the error rate is less than the specified acceptable value. In this paper, we extend the credibility formula so as to afford more realistic DG situations where workers may have different performances. Even if performances of the attackers are unknown, our extended formula can calculate the credibility by considering the worst case where their performances are higher than others. Through simulations, we confirm that the error rate is always less than the acceptable value.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2012-ARC-202, 号 16, p. 1-8, 発行日 2012-12-06
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会