高性能で信頼性の高いボランティアコンピューティングのための適応グループベースのジョブスケジューリング

WATANABE Kan; FUKUSHI Masaru; KAMEYAMA Michitaka

文献

J-GLOBAL ID：201102247954465441 整理番号：11A0527261

高性能で信頼性の高いボランティアコンピューティングのための適応グループベースのジョブスケジューリング

Adaptive Group-Based Job Scheduling for High Performance and Reliable Volunteer Computing

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

著者 (3件)： , ,
資料名：
巻： 19 ページ： 39-51 (J-STAGE) 発行年： 2011年
JST資料番号： U0109A ISSN： 1882-6652 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

本稿では,ボランティアコンピューティング(VC)システムにおける信頼性に基づいた妨害耐性のある技術のための,適応グループベースのジョブスケジューリング法を提供した。信頼性に基づいた技術は,参加者の信頼性に基づいた数学的に正確な計算を保証するので,信頼性のあるVCシステムのために,有望なアプローチである。投票によるチェックにより,信頼性に基づいた技術における信頼性のチェックコストを低減した。しかしながら,計算デッドラインが比較的短い,いくつかのアプリケーションにおいて,現在のジョブスケジューリング法は投票によるチェックに対して上手く機能せず,性能が著しく低下した。VCの性能を改善するために,この提案したジョブスケジューリング法は,ジョブ実行下の参加者を考慮するために,期待された信頼性に基づく参加者を適応的にグループ化した。VCのシミュレーションにより,提案した手法が常に,例えば個体群や妨害者の振る舞いなどの未知のパラメータ値に関わらず,現在のジョブスケジューリング法より優れている事を示した。(翻訳著者抄録)

, , , , , ,
, , ,

制御方式 , 計算機網

引用文献 (11件)：

1) SETI@home. http://setiathome.berkeley.edu/
2) Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M. and Werthimer, D.: SETI@home: An experiment in public-resource computing, Comm. ACM, Vol.45, No.11, pp.56-61 (2002).
3) Kondo, D., Araujo, F., Malecot, P., Domingues, P., Silva, L.M., Fedak, G. and Cappello, F.: Characterizing Error Rates in Internet Desktop Grids, 13th European Conference on Parallel and Distributed Computing, pp.361-371 (2007).
4) Domingues, P., Sousa, B. and Silva, L.M.: Sabotage-tolerance and trust management in desktop grid computing, Future Generation Computer Systems, Vol.23, No.7, pp.904-912 (2007).
5) BOINC. http://boinc.berkeley.edu/

, , , ,

前のページに戻る