高信頼性ボランティアコンピューティング用の一般化抽出検査

WATANABE Kan; FUKUSHI Masaru

文献

J-GLOBAL ID：201102221240368346 整理番号：11A0103093

高信頼性ボランティアコンピューティング用の一般化抽出検査

Generalized Spot-Checking for Reliable Volunteer Computing

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=11A0103093&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=11A0103093&from=J-GLOBAL&jstjournalNo=L1371A") }}

著者 (2件)： ,
資料名：
巻： E93-D 号： 12 ページ： 3164-3172 発行年： 2010年12月01日
JST資料番号： L1371A ISSN： 0916-8532 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

ボランティアコンピューティング(VC)システムが最も強力な計算性能に達している一方,ボランティア参加者の生来の非信頼性のため,未だに計算正確度の保証問題を持っている。監査ジョブを割り当てる事によって各参加者を検査する抽出検査技法は,計算結果の確認に対する妥協的なアプローチである。現在の抽出検査は,参加者が決して通常のジョブと監査ジョブの区別が付かないという暗黙の仮定に基づいている。しかしながら,そのような監査ジョブを生成する事は未だに開かれた問題である。それ故に,暗黙の仮定が成立しない現実のVC環境においては,良く知られた信頼度評価に基づく多数決のような抽出検査に基づいた手法は計算正確度を保証する事が殆ど不可能になって来ている。本論文において筆者らは,不完全検査の概念を導入する事によって抽出検査を一般化した。この一般化によって,抽出検査が十分な信頼度を欠き,参加者が監査ジョブを区別し得る状況下での計算正確度を保証できる。更に,筆者らは信頼度の一般化公式を開発し,これは信頼度評価に基づく多数決が査閲多数決技法を利用する事を可能とする。シミュレーション結果は,同一レベルの計算正確度を保証しながら,査閲多数決が信頼度評価に基づく多数決の性能を改善する事を示している。(翻訳著者抄録)

, , , ,
, , , , , ,

データ通信 , 計算機網 , 計算機システム開発

引用文献 (9件)：

[1] D. Kondo, F. Araujo, P. Malecot, P. Domingues, L.M. Silva, G. Fedak, and F. Cappello, “Characterizing error rates in internet desktop grids,” 13th European Conference on Parallel and Distributed Computing, pp.361-371, 2007.
[2] P. Domingues, B. Sousa, and L.M. Silva, “Sabotage-tolerance and trust management in desktop grid computing,” Future Gener. Comput. Syst., vol.23, no.7, pp.904-912, 2007.
[3] Y.A. Zuev, “On the estimation of efficiency of voting procedures,” Theory of Probability and Its Applications, vol.42, no.1, pp.71-81, 1998.
[4] BOINC http://boinc.berkeley.edu/, Jan. 2010.
[5] S. Zhao, V. Lo, and C.G. Dickey, “Result verification and trust-based scheduling in peer-to-peer grids,” 5th IEEE International Conference on Peer-to-Peer Computing, pp.31-38, 2005.

, , ,

前のページに戻る