2024-03-29T19:50:29Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000228632024-03-29T05:26:34Z01164:01579:01580:01584
Spot-checking によるボランティアコンピューティング実行時間の最小化Spot-checking to minimize the Computation Time in Volunteer Computingjpnhttp://id.nii.ac.jp/1001/00022863/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=22863&item_no=1&attribute_id=1&file_no=1Copyright (c) 2008 by the Information Processing Society of Japan東北大学大学院情報科学研究科東北大学大学院情報科学研究科東北大学大学院情報科学研究科渡邊, 寛福士, 将堀口, 進本稿では,誤った計算結果を返す妨害者が存在するボランティアコンピューティング(VC) 環境において,VCの実行時間を最小にするようなspot-checking の実行頻度を,計算開始前に推定する手法を提案する.妨害者の検出手法であるspot-checking はVC の計算信頼性を高めるために必要であるが,その実行頻度であるチェック率q には,実行時間を最小とするような最適値qoptが存在する.本手法は,実行時間の推定値をq の関数として表現することで,計算開始前にqoptの推定値を得ることができる.シミュレーションにより,実行時間の推定から得られたqoptの推定値を用いることで,実行時間を誤差1 %以内で最小化できることが分かった.This paper proposes an optimization technique for spot-checking to minimize the computation time of volunteer computing (VC) systems with malicious participants who return erroneous results. There is an optimal value for the spot-check rate q. The key idea is to represent the mathematical expectation of the computation time as a function of rate q to obtain an estimate of the optimal spot-check rate qopt before the computation. It is shown by Monte Carlo simulations that the proposed technique can always obtain an approximate estimate of qopt and minimize the computation time with an uncertainty of 1 %.AN10096105情報処理学会研究報告計算機アーキテクチャ(ARC)200819(2008-ARC-177)61662008-03-052009-06-30