計算網格中的防欺騙算法研究.pdf

1、計算網格是分布式計算中的一個重要組成部分。隨著個人電腦的普及以及性能的提高，互聯(lián)網的日益成熟和壯大，使得計算網格的潛力在大型計算中得到越來越重要的發(fā)揮。 出于經濟或其他各種目的，計算網格中的用戶可能會夸大或虛報自己完成的工作量，如何檢測計算網格中用戶返回結果是否正確是關系到整個網格項目是否能夠正常維持下來的重要因素。本文在對現(xiàn)有的計算網格中的防欺騙算法的研究基礎上，提出了自己改進的防欺騙算法，并在Globus支撐平臺下實現(xiàn)網格服

2、務。本文主要在以下幾個方面做了一些貢獻： 1、對基于承諾的無交互式防欺騙算法，在防欺騙的計算代價公式上，增加了用戶沒有計算任務但猜中結算結果的情況；考慮了用戶在欺騙過程中所做的誠實計算所花費的代價。改進的算法在相同的精度要求下所需要的樣本數(shù)比原來的算法要少。 2、創(chuàng)造性地在基于承諾的無交互式防欺騙算法中引入了經濟學中的激勵機制和懲罰模型，使得在計算網格中的用戶能有激勵機制激勵他們繼續(xù)參與在網格項目中；同時對一些項目中的不