计算网格中的防欺骗算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:cramzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算网格是分布式计算中的一个重要组成部分。随着个人电脑的普及以及性能的提高,互联网的日益成熟和壮大,使得计算网格的潜力在大型计算中得到越来越重要的发挥。出于经济或其他各种目的,计算网格中的用户可能会夸大或虚报自己完成的工作量,如何检测计算网格中用户返回结果是否正确是关系到整个网格项目是否能够正常维持下来的重要因素。本文在对现有的计算网格中的防欺骗算法的研究基础上,提出了自己改进的防欺骗算法,并在Globus支撑平台下实现网格服务。本文主要在以下几个方面做了一些贡献:1、对基于承诺的无交互式防欺骗算法,在防欺骗的计算代价公式上,增加了用户没有计算任务但猜中结算结果的情况;考虑了用户在欺骗过程中所做的诚实计算所花费的代价。改进的算法在相同的精度要求下所需要的样本数比原来的算法要少。2、创造性地在基于承诺的无交互式防欺骗算法中引入了经济学中的激励机制和惩罚模型,使得在计算网格中的用户能有激励机制激励他们继续参与在网格项目中;同时对一些项目中的不诚实用户实行惩罚,促使他们诚实计算任务。激励机制和惩罚模型的引入,解决了目前很多网格项目都是基于用户的参与都是自愿的这个假设前提的缺陷。3、针对本文中的改进算法,笔者在网格支撑平台Globus下做了编程实现,把改进的算法做成一个在WSRF框架下的网格服务,在网格环境下发布。并在小型的网格环境下做了测试,结果表明这个网格服务是可行的。
其他文献
随着医疗技术和嵌入式技术的发展与进步,家庭健康监护系统的使用逐渐普及。家庭健康监护系统是缓解目前老年人对有限的公共健康服务基础设施依赖,并为其提供更为长期有效的监护
为了保证网络资源的安全可控,网络接入控制已经成为当前主要的安全环节。其中,采用网络身份鉴别协议EAP同PKI技术相结合,成为了集通用、安全、高性价比于一身的做法。目前业
本文以基于控制流图的数据流分析技术为基础,研究C/C++程序中指针引用的合法性检查。首先分析指针非法引用的各种表现形式和产生原因,构建具体的检查规则;然后以控制流图为数据
随着网络技术的快速发展,包含有文本与图像等数据的多模态文档大规模地出现在人们的日常生活中。在信息的世界中,这些不同模态的数据资源可以无形地提升感觉器官接受知识的能力
随着社交网络图片分享应用的流行,社交网络服务提供商存储和传输大量图片数据的挑战更加艰难。为了有效的提升数据传输性能,服务提供商一般部署分布式缓存来解决问题。影响分
随着人类社会从以控制为出发点的IT时代迈向以激活生产力为目的DT(data technology)时代,越来越多的企业意识到数据背后的巨大价值,纷纷投入大量的资金和人才推动大数据基础
近年来,越来越多的数据被实时流处理。流处理应用在处理数据的过程中需要保持尽可能低的处理延迟,才能充分利用数据的价值。然而,流处理应用在处理数据的过程中存在不稳定的
学位
地标识别近年来吸引了国内外许多研究者的关注。现有地标识别技术大多以单张图片作为查询图,用基于内容的图像检索技术实现地标识别。然而单张图片视角小,包含信息较少,识别
并行计算机互连网络的拓扑结构一直是国际上的研究热点。人们已提出了多种互连网络拓扑结构,其中超立方体是最流行的互连网络拓扑结构之一而且已被广泛用于商业并行计算机系统