動的負荷分散機能を持つ高性能ボランティアコンピューティングの実現

• Item type: Journal(1)
• 公開日: 2011-02-15
• タイトル: 動的負荷分散機能を持つ高性能ボランティアコンピューティングの実現
• タイトル / 言語: en
• タイトル: A High-performance Volunteer Computing Environment with a Dynamic Load-balancing Mechanism
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：分散処理とネットワークサービス
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University
• 著者名: 村田, 善智; 石杜佑記; 滝沢, 寛之; 小林, 広明
• 著者名(英): Yoshitomo, Murata; Yuki, Ishimori; Hiroyuki, Takizawa; Hiroaki, Kobayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遊休計算資源を活用するボランティアコンピューティングは，単体では実現困難な巨大な計算能力を安価に実現可能なことから，次世代の高性能計算基盤として着目されている．しかし，遊休計算資源が提供する計算能力が動的に変動するため，ボランティアコンピューティングでは一定の計算能力を分散計算に提供し続けることを保証できない．本論文は，安定した計算能力を提供する高性能ボランティアコンピューティングを実現するために，P2P型動的タスクスケジューリング機構を提案する．提案するタスクスケジューリング機構は，動的負荷分散とプロキシダウンロードの2つの機能を持つ．動的負荷分散は，遊休計算資源の予測不可能な負荷変動による計算時間の増加の問題を解決する．プロキシダウンロードは，遊休計算資源がサーバからのタスク取得に失敗したときの代替手段を提供し，サーバに生じるアクセス集中を回避する．提案するタスクスケジューリング機構を組み込んだボランティアコンピューティングを用いて実計算資源を集約し，提案手法の有効性を評価する．評価結果では，90%以上の実効効率を実現し，提案手法がボランティアコンピューティングの性能を改善し，高性能な大規模分散計算を実現できることが示された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The volunteer computing is a new and promising style of large-scale distributed computing, which uses idle computing resources of individuals. However, the volunteer computing environment cannot guarantee to achieve a certain processing speed. This paper proposes a P2P-based dynamic task scheduling mechanism to increase the efficiency of volunteer computing. The proposed mechanism provides two features: decentralized load balancing and proxy download. The former feature reduces the variation of the execution times for individual tasks, which are usually aggravated by dynamic and unpredictable load changes on volunteer computing resources. The latter offers another way to assign tasks to idle computing resources when the server fails in the task assignment. By using two kind of distributed computing testbed, this paper examines the effect of the proposed mechanism. The experimental results show that the proposed mechanism achieves large scale distributed computing at an execution efficiency of more than 90%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 52, 号 2, p. 401-414, 発行日 2011-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764