講演抄録/キーワード |
講演名 |
2014-07-30 09:00
ボランティアコンピューティングシステムにおける信頼度に基づくジョブスケジューリング法の実装 ○谷 俊一郎・渡邊 寛(岡山大)・福士 将(山口大)・野上保之(岡山大) CPSY2014-32 |
抄録 |
(和) |
本稿では,ワーカ数が10~50 台程度の小規模なボランティアコンピューティング(VC)システムにおいて,信頼度に基づくジョブスケジューリング法を実装し,そのオーバヘッド量を測定する実験を行った.
信頼度に基づくジョブスケジューリング法は,信頼度に基づく多数決法と組み合わせて用いることで,単純なM-first 多数決法を用いた現行VC システムの性能を大きく改善可能なことがシミュレーションにより示されている.
しかし,信頼度の計算を行う際に管理ノードにおける複数回のデータベースアクセスやロック処理などのオーバヘッドが生じるため,実際のVC システムにおいて同手法を用いた場合の性能は明らかにされていなかった.
実験の結果,ジョブの計算時間が10 秒の場合,ワーカ数が20 台以下と少ない時は従来法と比較してシステム全体の性能が10%程度改善されたが,ワーカ数が増大するとジョブスケジューリングのオーバヘッドにより,性能が著しく悪化してしまうことが分かった. |
(英) |
This paper presents an implementation of credibility-based job-scheduling in Volunteer Computing (VC) systems with 10-50 workers.
Credibility-based job-scheduling with credibility-based voting is a promising approach to improve the performance of current VC systems with simple M-first voting.
However, credibility-based methods may cause considerable overheads in management node because those methods require complex processing to calculate the credibility value.
As the results of experimentation, we confirmed that credibility-based job-scheduling improves the overall performance of VC systems about 10% when the number of workers is lower than 20. |
キーワード |
(和) |
信頼度に基づく多数決法 / 並列分散処理 / デスクトップグリッド / 妨害者対策 / / / / |
(英) |
Credibility-based Voting / Parallel Computing / Desktop Grids / Sabotage-tolerance / / / / |
文献情報 |
信学技報, vol. 114, no. 155, CPSY2014-32, pp. 131-136, 2014年7月. |
資料番号 |
CPSY2014-32 |
発行日 |
2014-07-21 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2014-32 |