計(jì)算網(wǎng)格中的防欺騙算法研究.pdf

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

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