网格计算中改进的基于二叉树的防欺骗检测方法

摘要：

网格计算是一类已经在很多领域中应用的分布式计算,欺骗问题是网格计算中很受关注的一个话题,描述如下:网格计算中一个用户有计算任务D={x1,x2,…,xn},即需要对其中所有的x∈D用函数f(x)进行计算,并返回所有有价值的计算结果.但管理者如何保证所有用户把D中的所有X都进行计算过,而不是其中的一部分.笔者对一个已有的基于二叉树的防欺骗方法进行改善,在欺骗成功的概率上通过增加了指数阶(2h-1),使得欺骗成功的概率在相同的精度要求下,比原来的方法需要更少的样本.

关键词：防欺骗、二叉树、样本、网格计算

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：浙江省省自然科学基金Y105109;Y105118;浙江省教育厅资助项目20051397

在线出版日期：2008-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：646-649,653