| 講演名 | 2011-10-20 ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価(ネットワーク環境でのディペンダビリティ,及び一般) 渡邊 寛, 舩曵 信生, 中西 透, 福士 将, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,誤った計算結果を返す妨害者が存在する大規模なボランティアコンピューティング(VC)環境において,複数の妨害者が結託して同じ誤りを返すことで攻撃成功率を高める攻撃手法のモデル化を行う.この結託攻撃は,従来の高信頼化手法を適用する上で前提とする,「多数決の結果は正しい」という条件を破綻させる新たな攻撃手法である.特に,現在最も高速な高信頼化手法であるcheckbyvotingでは,多数決結果を検査として用いることで妨害者の効率的排除を実現しているため,結託攻撃が信頼性に与える影響は非常に大きいと考えられる.本稿では,checkbyvotingと,現在主流となっているM-first-votingの各手法に対して,結託攻撃を行うVCのモンテカルロシミュレーションによる性能評価を行う. |
| 抄録(英) | This paper proposes a model of a colluding attack in Volunteer Computing (VC), where some of participants are unreliable and may return incorrect results. The colluding attack is one of the most important issues to realize reliable VC because it may ruin the most basic requirement, i.e. "the majority in voting is correct". It is used in most current sabotage-tolerance techniques such as M-first voting. Especially, checkbyvoting archives the largest efficiency in current sabotage-tolerance techniques by using the technique called "check by voting" (using the result of a voting as a check). Thus, if some results of votings have been incorrect by colluding attack, it may have significant impacts on checkbyvoting. In this paper, we perform a Monte Carlo simulation of VC using the proposed model and evaluate the sabotage-tolerance performance for both checkbyvoting and M-first voting. |
| キーワード(和) | 並列分散処理 / ジョブスケジューリング / 数学モデル化 / デスクトップグリッド |
| キーワード(英) | Parallel Computing / Job Scheduling / Mathematical Modeling / Desktop Grids |
| 資料番号 | DC2011-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2011/10/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価(ネットワーク環境でのディペンダビリティ,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Modeling and Performance Evaluation of Colluding Attack in Volunteer Computing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列分散処理 / Parallel Computing |
| キーワード(2)（和/英） | ジョブスケジューリング / Job Scheduling |
| キーワード(3)（和/英） | 数学モデル化 / Mathematical Modeling |
| キーワード(4)（和/英） | デスクトップグリッド / Desktop Grids |
| 第 1 著者 氏名（和/英） | 渡邊 寛 / Kan WATANABE |
| 第 1 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 2 著者 氏名（和/英） | 舩曵 信生 / Nobuo FUNABIKI |
| 第 2 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 3 著者 氏名（和/英） | 中西 透 / Toru NAKANISHI |
| 第 3 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science and Technology, Okayama University |
| 第 4 著者 氏名（和/英） | 福士 将 / Masaru FUKUSHI |
| 第 4 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 発表年月日 | 2011-10-20 |
| 資料番号 | DC2011-24 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 252 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |