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

Improved commitment-based sampling scheme in grid computing

作　　者：刘端阳[1] 陈建武[1] 黄德才[1] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310032

出　　处：《浙江工业大学学报》2007年第6期646-649,653,共5页Journal of Zhejiang University of Technology

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

摘　　要：网格计算是一类已经在很多领域中应用的分布式计算,欺骗问题是网格计算中很受关注的一个话题,描述如下:网格计算中一个用户有计算任务D={x1,x2,…,xn},即需要对其中所有的x∈D用函数f(x)进行计算,并返回所有有价值的计算结果.但管理者如何保证所有用户把D中的所有X都进行计算过,而不是其中的一部分.笔者对一个已有的基于二叉树的防欺骗方法进行改善,在欺骗成功的概率上通过增加了指数阶(2h-1),使得欺骗成功的概率在相同的精度要求下,比原来的方法需要更少的样本.Grid computing has many applications in the field of distributed computing.Deception in the popular grid computing is a topic of concern.It is described as follows： a task is given as D={x1,x2,…,xn},it needs to compute f（x） for all x∈D and return all valuable results.But managers how to efficiently ensure that all users in D has been calculated,rather than a subset of it.In this paper,we extend the existing Commitment-Based Sampling Scheme to suit the actual situation.Through increasing the exponential order（2^h-1） on the cheaping probability of success,the less samples are need to achieve the same precision in the cheaping probability of success than the original method.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]