论文部分内容阅读
云计算是推动大规模、按需、动态计算发展的新兴技术。云计算的基础是虚拟化技术,很多计算任务都是在由物理计算资源构成的虚拟资源池上执行的,系统可根据用户要求,自动分配其所需要的计算或存储资源。然而云计算平台本身仍存在许多问题,其中之一是云计算平台的数据容忍入侵性能仍有待提高。在分布式系统的容忍入侵技术上,现有的研究主要基于特征码检测,分布式冗余复制等技术,这些技术对系统的软硬件性能要求比较高,且在现有的容忍入侵技术下,系统中的资源开销较大,利用率低,云计算服务提供商和用户难以接受这样代价昂贵的容忍入侵技术,难以满足云计算的需要。为了更好地解决云计算平台的容忍入侵能力,本文首先深入研究了拜占庭算法,分析了其工作原理及算法等,并将其应用于云平台下的容忍入侵上。其次对两种拜占庭算法——MinBFT和MinZyzzyva的工作流程、算法性能进行了对比分析,提出了在MinZyzzyva中引入了MinBFT算法中的USIG服务,通过USIG服务,使MinZyzzyva算法能够按优先级顺序接收请求,当系统存在大量不同优先级请求的情况下能提高算法的效率和性能。第三,改进的MinZyzzyva算法能在2F+1个副本容忍F个错误副本的基础上,减少内部通信资源开销,降低云计算资源消耗,从而提高系统容忍入侵性能。最后,在Hadoop开源系统平台上,使用java编程语言实现了改进后的MinZyzzyva算法,并从吞吐量、延迟、副本数量三个方面对现有的PBFT,MinBFT和改进的MinZyzzyva算法进行实验对比,实验结果表明:通过引入USIG服务对MinZyzzyva算法实施改进,使MinZyzzyva算法在容忍入侵方面具有较好的综合性能,大大减少云计算的开销。