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

• 渡邊 寛

• 福士 将

• 舩曵 信生

• 中西 透

書誌事項

タイトル別名

• An Extension of Credibility Formula in Desktop Grid to Different Workers' Performance

抄録

近年，インターネットに接続された多数のコンピュータ （ワーカ） の遊休計算資源を用いることで，スーパーコンピュータ並の計算性能を実現するデスクトップグリッド （DG） が注目されている．本稿では，誤った計算結果を返すワーカ （妨害者） が存在する DG において，計算結果の信頼性を保証する手法である，信頼度に基づく多数決法の拡張を行う．本手法では，各ワーカの信頼性 （信頼度） を条件付き確率として計算することで，計算結果の誤り率を常に許容値以下に抑えることが可能であるが，この際， 「全ワーカの性能が同じ」 であることを前提としていた．そこで本稿では，各ワーカの性能が異なり，かつ，その性能が未知であるといった，より実環境に近い状況を想定して，信頼度計算式の拡張を行う．最悪ケースを想定した，妨害者の性能が非妨害者よりも 10 倍高い場合などのシミュレーション結果から，拡張した計算式を用いることで，誤り率を常に許容値以下に収められることを確認した．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.

収録刊行物

• 研究報告計算機アーキテクチャ（ARC）

  研究報告計算機アーキテクチャ（ARC） 2012 (16), 1-8, 2012-12-06

詳細情報

• CRID: 1572824502708479232
• NII論文ID: 110009490627
• NII書誌ID: AN10096105
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles