2009年,中本聰提出了比特幣的相關(guān)理念。自此,區(qū)塊鏈技術(shù)開始慢慢滲透到中國的各個(gè)行業(yè)。開源社區(qū)為了更好的利用和推廣這門技術(shù),提出將區(qū)塊鏈應(yīng)用運(yùn)行在云平臺(tái)上,即Blockchain as a Service（BaaS）。在BaaS平臺(tái)技術(shù)發(fā)展初級(jí)階段,區(qū)塊鏈私有鏈在云平臺(tái)上的資源調(diào)度問題顯得尤為突出。本文面向區(qū)塊鏈PBFT共識(shí)算法和區(qū)塊鏈本身特性提出了靜態(tài)調(diào)度算法和自適應(yīng)調(diào)度算法,用來解決現(xiàn)有的資源調(diào)度問題。本文中資源調(diào)度算法的解決思路及主要?jiǎng)?chuàng)新成果如下:（1）靜態(tài)調(diào)度算法引入資源平衡度分析和親和性分析,保證了資源分配均衡、服務(wù)高可用和物理容災(zāi)。其各個(gè)流程創(chuàng)新點(diǎn)可簡述為:第一,在算法執(zhí)行前先執(zhí)行輸入數(shù)據(jù)預(yù)處理,即根據(jù)區(qū)塊鏈本身特性對(duì)算法輸入?yún)?shù)進(jìn)行預(yù)估計(jì),此步能夠保證輸入的資源需求矢量更貼合實(shí)際資源使用矢量;第二,平衡度分析中Best-Balanced算法從三個(gè)角度考慮資源分配的平衡性,包括LB（Load Balance）、RRB（Remaining Resources’Balance）和 RB（Resource’s Balance）算法;第三,針對(duì)區(qū)塊鏈私有鏈特性,提出了用來解決區(qū)塊... 

【文章來源】：浙江大學(xué)浙江省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：81 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２．１?Ｋｕｂｅｒｎｅｔｅｓ基礎(chǔ)架構(gòu)圖??Ｍａｓｔｅｒ?節(jié)點(diǎn)主要控制組件包括?ＡＰＩ－Ｓｅｒｖｅｒ、Ｋｕｂｅ－Ｓｃｈｅｄｕｌｅｒ?和?Ｋｕｂｅ－Ｃｏｎｔｒｏｌｌｅｒ

ｒ￣－Ａ??圖２．２?Ｋｕｂｅ－Ｓｃｈｅｄｕｌｅｒ本地緩存模型??如圖２．２所示，可以了解到Ｋｕｂｅ－Ｓｃｈｃｄｕｌｅｒ的本地緩存模型主要包含了兩大??方面，一方面是數(shù)據(jù)存儲(chǔ)；另一方面為數(shù)據(jù)監(jiān)測(cè)。其中Ｗａｔｃｈｅｒ、Ｒｅｆｌｅｃｔｏｒ和Ｐｏｌｌｅｒ??在Ｇｉｔｈｕｂ代碼上是獨(dú)立的功能模塊，它的數(shù)據(jù)監(jiān)測(cè)功能詳細(xì)描述如下：??９??

?ｊ??圖２．４?Ｅｔｈｅｒｅｕｍ架構(gòu)圖??如圖２．４所示，Ｅｔｈｅｒｅｕｍ的架構(gòu)可以分為應(yīng)用層、合約層、激勵(lì)層、共識(shí)層、??網(wǎng)絡(luò)層和數(shù)據(jù)層。它的架構(gòu)系統(tǒng)和邏輯設(shè)計(jì)相對(duì)于Ｈｙｐｅｒｌｅｄｇｅｒ?Ｆａｂｒｉｃ較為簡單，??而且是很典型的區(qū)塊鏈實(shí)現(xiàn)，因此基于它實(shí)現(xiàn)的其他企業(yè)版本也比較多。??２．２．３區(qū)塊鏈共識(shí)算法簡述??Ｈｙｐｅｒｌｅｄｇｅｒ?Ｆａｂｒｉｃ?項(xiàng)目之始采用了?ＰＢＦＴ（Ｐｒａｃｔｉｃ．ａｌ?Ｂｙｚａｎｔｉｎｅ?Ｆａｕｌｔ?Ｔｏｌｅｒａｎｃｅ）??算法，但除了?ＰＢＦＴ算法之外，應(yīng)用于區(qū)塊鏈的共識(shí)算法有很多種，例如Ｐ〇Ｗ??（Ｐｒｏｏｆ?ｏｆＷｏｒｋ）、ＰｏＳ?（Ｐｒｏｏｆ?ｏｆ?Ｓｔａｃｋ）和?ＤＰｏＳ?（Ｄｅｌｅｇａｔｅｄ?Ｐｒｏｏｆ?ｏｆ?Ｓｔａｃｋ）算法，??而這些算法基本上應(yīng)用于區(qū)塊鏈公有鏈。??１２??


本文編號(hào)：3007649