云計算下基于拜占庭算法的容忍入侵技術(shù)研究.pdf

1、云計算是推動大規(guī)模、按需、動態(tài)計算發(fā)展的新興技術(shù)。云計算的基礎(chǔ)是虛擬化技術(shù)，很多計算任務(wù)都是在由物理計算資源構(gòu)成的虛擬資源池上執(zhí)行的，系統(tǒng)可根據(jù)用戶要求，自動分配其所需要的計算或存儲資源。然而云計算平臺本身仍存在許多問題，其中之一是云計算平臺的數(shù)據(jù)容忍入侵性能仍有待提高。
　　在分布式系統(tǒng)的容忍入侵技術(shù)上，現(xiàn)有的研究主要基于特征碼檢測，分布式冗余復(fù)制等技術(shù)，這些技術(shù)對系統(tǒng)的軟硬件性能要求比較高，且在現(xiàn)有的容忍入侵技術(shù)下，系統(tǒng)中的資

2、源開銷較大，利用率低，云計算服務(wù)提供商和用戶難以接受這樣代價昂貴的容忍入侵技術(shù)，難以滿足云計算的需要。
　　為了更好地解決云計算平臺的容忍入侵能力，本文首先深入研究了拜占庭算法，分析了其工作原理及算法等，并將其應(yīng)用于云平臺下的容忍入侵上。其次對兩種拜占庭算法——MinBFT和MinZyzzyva的工作流程、算法性能進行了對比分析，提出了在 MinZyzzyva中引入了MinBFT算法中的USIG服務(wù)，通過USIG服務(wù)，使MinZy

3、zzyva算法能夠按優(yōu)先級順序接收請求，當(dāng)系統(tǒng)存在大量不同優(yōu)先級請求的情況下能提高算法的效率和性能。第三，改進的MinZyzzyva算法能在2F+1個副本容忍F個錯誤副本的基礎(chǔ)上，減少內(nèi)部通信資源開銷，降低云計算資源消耗，從而提高系統(tǒng)容忍入侵性能。
　　最后，在Hadoop開源系統(tǒng)平臺上，使用java編程語言實現(xiàn)了改進后的MinZyzzyva算法，并從吞吐量、延遲、副本數(shù)量三個方面對現(xiàn)有的PBFT，MinBFT和改進的MinZyz