• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    去中心化的數(shù)據(jù)處理方案設(shè)計(jì)

    2021-12-09 08:29:12李光程趙慶林
    關(guān)鍵詞:待處理公平性數(shù)據(jù)處理

    李光程,趙慶林,謝 侃

    (1. 澳門科技大學(xué) 資訊科技學(xué)院,澳門 999078;2. 廣東工業(yè)大學(xué) 自動(dòng)化學(xué)院,廣東 廣州 510006)

    當(dāng)前,集中式框架已被大多數(shù)數(shù)據(jù)處理平臺(tái)(例如,MapReduce[1],storm[2],flink[3])廣泛采用,在該平臺(tái)中,主節(jié)點(diǎn)集中控制和管理多個(gè)從節(jié)點(diǎn)。但是,這種集中式框架通常具有以下缺點(diǎn):(1) 主節(jié)點(diǎn)中出現(xiàn)單點(diǎn)故障或瓶頸[4-5];(2) 擴(kuò)展集群規(guī)模的維護(hù)成本高[3];(3) 集群達(dá)到一定規(guī)模時(shí)的吞吐量可伸縮性問題。在大數(shù)據(jù)時(shí)代,隨著高并發(fā)的實(shí)時(shí)流媒體數(shù)據(jù)處理的增加,上述問題變得越來越嚴(yán)重。因此,一個(gè)根本的解決方案是采用去中心化的框架。

    最初設(shè)計(jì)用于記錄交易的區(qū)塊鏈[6]被認(rèn)為是一種新的去中心化計(jì)算框架,具有很大的潛力來滿足各種計(jì)算需求。在這種去中心化的框架中,沒有中心實(shí)體,所有節(jié)點(diǎn)都是等效的參與者,并通過共識(shí)機(jī)制共同維護(hù)交易的一致性[7]。去中心化的本質(zhì)允許無限的計(jì)算節(jié)點(diǎn)加入?yún)^(qū)塊鏈系統(tǒng),因此該系統(tǒng)能夠聚合巨大的計(jì)算資源。例如,早在2013年,比特幣網(wǎng)絡(luò)[7]就已經(jīng)比前500名超級計(jì)算機(jī)的總和強(qiáng)大[8]。區(qū)塊鏈的去中心化特征和聚集的巨大計(jì)算資源是解決集中式框架的上述缺點(diǎn)所迫切需要的。

    不幸的是,在主流的區(qū)塊鏈系統(tǒng)中,例如比特幣[7]和以太坊[9],巨大的計(jì)算資源主要消耗在共識(shí)機(jī)制中,例如工作量證明(Proof of Work, PoW),而不是解決有意義的實(shí)際問題(如統(tǒng)計(jì)流媒體視頻中的汽車數(shù)量)。因此,提出了有用工作證明(Proof of Useful Work, PoUW)[10],以克服PoW的缺點(diǎn),其目的是讓這些計(jì)算資源解決實(shí)際問題,同時(shí)也達(dá)成共識(shí)。PoUW向前邁進(jìn),利用這些潛在的巨大計(jì)算資源進(jìn)行有意義的數(shù)據(jù)處理。然而,要使用區(qū)塊鏈進(jìn)行數(shù)據(jù)處理,一項(xiàng)挑戰(zhàn)是改造用于去中心化數(shù)據(jù)處理的交易記錄區(qū)塊鏈。本文致力于解決這一挑戰(zhàn)。

    在本文中,對于不需要激勵(lì)機(jī)制且可以忽略網(wǎng)絡(luò)延遲的私有網(wǎng)絡(luò)(如數(shù)據(jù)中心),本文改造了用于交易記錄的區(qū)塊鏈框架,使其成為具有去中心化控制的數(shù)據(jù)處理框架。也就是說,本文提出了一個(gè)基于區(qū)塊鏈的去中心化數(shù)據(jù)處理框架。在所提框架中(如圖1所示),采用PoUW共識(shí)的區(qū)塊鏈存儲(chǔ)任務(wù)交易。每個(gè)區(qū)塊鏈節(jié)點(diǎn)扮演3個(gè)角色:task manager(任務(wù)管理器)、worker(工作者)和scheduler(調(diào)度器)。task manager從數(shù)據(jù)源收集原始數(shù)據(jù);worker首先從區(qū)塊鏈中選擇任務(wù)并從task manage下載任務(wù),然后在本地處理它們并將結(jié)果返回給結(jié)果收集器,之后執(zhí)行PoUW以競爭成為scheduler的角色;scheduler將任務(wù)信息分發(fā)到區(qū)塊鏈中。最后,通過模擬驗(yàn)證了該框架的有效性。在系統(tǒng)吞吐量和任務(wù)響應(yīng)時(shí)間方面,本文提出的框架優(yōu)于傳統(tǒng)的基于主/從的框架。同時(shí),本文的解決方案實(shí)現(xiàn)了與基于主/從的框架類似的公平性。

    圖1 所提出的去中心化數(shù)據(jù)處理方案Fig.1 The proposed blockchain-based data processing framework

    1 相關(guān)工作

    本文提出了一種基于區(qū)塊鏈的去中心化框架,用于公平數(shù)據(jù)處理。它涉及以下2個(gè)方面的相關(guān)工作。

    (1) 數(shù)據(jù)處理框架?;谥?從的集中式框架已在大多數(shù)數(shù)據(jù)處理平臺(tái)(例如MapReduce[1]、flink[3])中廣泛采用,但它容易受到單點(diǎn)故障、性能瓶頸等的影響。這些缺點(diǎn)已引起人們的廣泛關(guān)注。例如,文獻(xiàn)[5]提出了一種熱備份機(jī)制來解決單點(diǎn)故障(即建立一個(gè)備份節(jié)點(diǎn)來接管發(fā)生故障的主節(jié)點(diǎn))。文獻(xiàn)[11]提出了一種分層的主/工作器范式(Hierarchical Master-Worker,HMW),以克服主節(jié)點(diǎn)的性能瓶頸。但是,所有這些改進(jìn)都關(guān)注集中式框架。一個(gè)基本的解決方案是采用本文所述的去中心化框架。在去中心化框架中,所有節(jié)點(diǎn)都是設(shè)備參與者,因此永遠(yuǎn)不會(huì)發(fā)生單點(diǎn)故障。此外,該去中心化式系統(tǒng)易于大規(guī)模擴(kuò)展,因此在性能(如吞吐量和安全性)以及硬件升級方面具有良好的可伸縮性。

    (2) 區(qū)塊鏈應(yīng)用。區(qū)塊鏈天然具有去中心化功能,因此受到越來越多的關(guān)注。例如,文獻(xiàn)[12]為眾包提供了一個(gè)基于區(qū)塊鏈的去中心化框架,使請求者的任務(wù)可以由一群worker來解決,而無需依賴任何第三方信任的機(jī)構(gòu)。文獻(xiàn)[13]研究了基于邊緣輔助的區(qū)塊鏈的IoT,并建議使用基于信用的支付方式進(jìn)行快速計(jì)算資源交易。文獻(xiàn)[14]提出了一種用于車輛網(wǎng)絡(luò)的基于區(qū)塊鏈的去中心化式信任管理系統(tǒng)。文獻(xiàn)[15]將區(qū)塊鏈用于隱私保護(hù),而用戶則在陌生人之間共享信息。與上述工作不同,本文首次重塑區(qū)塊鏈進(jìn)行數(shù)據(jù)處理。這項(xiàng)研究有助于更好地設(shè)計(jì)通用的去中心化計(jì)算框架,以滿足各種計(jì)算需求。

    2 數(shù)據(jù)處理框架

    本節(jié)主要介紹用于私有數(shù)據(jù)中心的基于區(qū)塊鏈的數(shù)據(jù)處理框架。

    在所提出的的框架中(如圖1所示),底層區(qū)塊鏈P2P網(wǎng)絡(luò)由云/邊緣節(jié)點(diǎn)組成。每個(gè)節(jié)點(diǎn)作為一個(gè)task manager(任務(wù)管理器),從數(shù)據(jù)源接收原始數(shù)據(jù)并將其組織成任務(wù),其中每個(gè)任務(wù)(即最細(xì)粒度的可處理數(shù)據(jù)單元)被分配一個(gè)全局唯一的ID,并可以通過統(tǒng)一資源定位器(Uniform Resource Locator, URL)進(jìn)行訪問。屬于同一服務(wù)的任務(wù)可被視為一種類型的任務(wù),它們具有相同的屬性(即資源需求、處理時(shí)間消耗、到達(dá)率)。

    這些節(jié)點(diǎn)在充當(dāng)worker或scheduler時(shí),將通過PoUW共識(shí)機(jī)制[10]共同創(chuàng)建和維護(hù)區(qū)塊鏈,每個(gè)區(qū)塊都存儲(chǔ)著待處理/處理中/完成的任務(wù)交易。也就是說,每個(gè)worker不斷從區(qū)塊鏈中選擇待處理的任務(wù)交易,然后在本地處理相應(yīng)的任務(wù);在完成一個(gè)任務(wù)后(即完成一定量的有用工作),每個(gè)worker首先計(jì)算其執(zhí)行的CPU指令的數(shù)量,作為完成有用工作的證明,然后依數(shù)量競爭成為scheduler的資格。成為scheduler后,節(jié)點(diǎn)將從task manager那里收集待處理的任務(wù)交易,從worker那里收集處理中/完成的任務(wù)交易,然后將它們發(fā)布到區(qū)塊鏈上。

    下面,將依次詳細(xì)介紹區(qū)塊鏈交易、scheduler和worker的功能,以及系統(tǒng)的工作流程。

    2.1 區(qū)塊鏈交易

    在區(qū)塊鏈中區(qū)塊被用來存儲(chǔ)任務(wù)交易,其中任務(wù)交易設(shè)定了一個(gè)任務(wù)的概況(如ID和類型)。如圖2(a)所示,每個(gè)區(qū)塊由2部分組成:區(qū)塊頭和區(qū)塊體。

    圖2 區(qū)塊的數(shù)據(jù)結(jié)構(gòu)和示例Fig.2 The data structure of a block and a block sample

    區(qū)塊頭用于識(shí)別區(qū)塊鏈上的一個(gè)特定區(qū)塊,由以下字段組成。

    (1) hashPrevBlock:上一個(gè)區(qū)塊的區(qū)塊頭的哈希,通過它可以將此區(qū)塊連接到上一個(gè)區(qū)塊。

    (2) time:當(dāng)前區(qū)塊的生成時(shí)間(時(shí)間戳)。

    (3) diff:worker在執(zhí)行PoUW算法時(shí)獲勝的難度系數(shù)(在算法1中進(jìn)行了解釋)。它控制區(qū)塊鏈的區(qū)塊生成速率,并且可以定期調(diào)整以穩(wěn)定該速率。

    (4) PoUW:worker在執(zhí)行PoUW算法時(shí)獲勝的憑證。有效的PoUW包含有關(guān)采礦成功的有用工作程序證明,以及該程序符合性檢查的證明。

    (5) hashBody:此區(qū)塊的區(qū)塊體部分的哈希,worker可利用此哈希驗(yàn)證區(qū)塊體的正確性和完整性。

    (6) transNum:包含在此區(qū)塊中的交易數(shù)

    區(qū)塊主體存儲(chǔ)任務(wù)交易。每個(gè)任務(wù)由其task manager分配一個(gè)全球唯一的ID。例如,假設(shè)有3個(gè)task manager:001、002和003。這些task manager分配的任務(wù)ID可以是001109、002087、003272。每個(gè)任務(wù)(以及每個(gè)任務(wù)事務(wù))都有3種狀態(tài):待處理、處理中和完成。每個(gè)worker將根據(jù)任務(wù)屬性和它的可用資源來選擇和處理任務(wù)。每當(dāng)一個(gè)worker選擇或完成一項(xiàng)任務(wù)時(shí),它將創(chuàng)建相應(yīng)的任務(wù)交易。在收到這些交易后,其他worker將更新其本地任務(wù)列表中相應(yīng)任務(wù)的狀態(tài),而scheduler將把這些交易收集到其新創(chuàng)建的區(qū)塊中,新區(qū)塊將被鏈接到區(qū)塊鏈上。

    一個(gè)待處理的任務(wù)交易用來通知worker哪個(gè)任務(wù)需要被處理。它由以下字段組成。

    (1) taskID:任務(wù)的唯一ID。

    (2) taskState:其值設(shè)置為“ pending”,表示此任務(wù)需要處理。

    (3) taskType:代表任務(wù)服務(wù)類型的整數(shù)。每種任務(wù)的處理流程、到達(dá)率、資源需求(例如CPU內(nèi)核、內(nèi)存、網(wǎng)絡(luò)帶寬)和處理時(shí)間都相同。

    (4) srcURL:任務(wù)的URL,用于下載任務(wù)數(shù)據(jù)。

    (5) fairIndex:一個(gè)正數(shù),指示處理任務(wù)以實(shí)現(xiàn)某些公平性標(biāo)準(zhǔn)的順序。如果系統(tǒng)希望確保不同任務(wù)類型之間的處理公平性,則應(yīng)按公平指數(shù)的升序處理所有任務(wù)。

    處理中任務(wù)交易用于聲明正在處理的任務(wù)。它由以下字段組成。

    (1) taskID:任務(wù)的唯一ID。

    (2) taskState:其值設(shè)置為“processing”,表示該任務(wù)正被處理。

    (3) blockHeight:該任務(wù)的待處理交易所處區(qū)塊的高度。如果在超時(shí)后該任務(wù)仍未完成,則worker可以找到hight = blockHeight的塊,并獲取任務(wù)的srcURL進(jìn)行重新處理。例如,假設(shè)blockHeight = 10。一旦任務(wù)超時(shí),worker將找到第10個(gè)塊并訪問相應(yīng)的待處理任務(wù)交易。

    (4) workerID:選擇該任務(wù)的worker的ID。

    (5) selectedTime:該任務(wù)被選擇并開始處理的時(shí)間。根據(jù)selectedTime和當(dāng)前時(shí)間,worker可以推斷該任務(wù)的處理是否已超時(shí)。

    已完成的任務(wù)交易用于聲明已經(jīng)完成的任務(wù)。它包含以下字段:

    (1) taskID:任務(wù)的唯一ID。

    (2) taskState:其值設(shè)置為“ completed”,表示任務(wù)已完成。

    (3) blockHeight:該任務(wù)的待處理交易所處區(qū)塊的高度。

    (4) workerID:完成該任務(wù)的worker的ID。

    圖2(b)顯示了一個(gè)區(qū)塊的例子,其中有2個(gè)待處理的任務(wù)交易,1個(gè)正在處理的任務(wù)交易和2個(gè)已完成的任務(wù)交易。

    2.2 worker(工作者)

    在所提出的去中心化框架中,每個(gè)worker主動(dòng)從區(qū)塊鏈上選擇和下載任務(wù),然后在本地處理,而不是像中心化框架那樣被動(dòng)地接收任務(wù)。每個(gè)worker不斷將其本地區(qū)塊鏈與系統(tǒng)的區(qū)塊鏈同步。在收到一個(gè)新的區(qū)塊后,worker將進(jìn)行以下3個(gè)操作。

    (1) 選擇任務(wù)。首先,每個(gè)worker更新自己的可選擇任務(wù)表,例如,添加待處理任務(wù),標(biāo)記處理中任務(wù),刪除已完成的任務(wù)。然后,它調(diào)用一個(gè)任務(wù)選擇方案,根據(jù)一些標(biāo)準(zhǔn)(如處理公平性)選擇任務(wù)。接著,它把選擇的任務(wù)廣播給P2P網(wǎng)絡(luò)。當(dāng)收到這些廣播信息時(shí),其他worker會(huì)選擇其他任務(wù),而下一個(gè)scheduler將為每個(gè)被選中的任務(wù)創(chuàng)建一個(gè)處理中任務(wù)交易(這意味著這個(gè)任務(wù)已經(jīng)被選中并在處理中),并將其記錄到一個(gè)新的區(qū)塊中,一旦發(fā)現(xiàn)這個(gè)任務(wù)的相關(guān)信息被下載,相應(yīng)的task manager將改變每個(gè)被選中任務(wù)的狀態(tài)(從待處理到處理中)。

    (2) 處理任務(wù)。下載選定的任務(wù)后,該worker在本地處理這些任務(wù)(例如,計(jì)算一個(gè)小視頻中的汽車數(shù)量)。請注意,根據(jù)PoUW共識(shí)的要求,任務(wù)應(yīng)該在可信執(zhí)行環(huán)境(Trusted Execution Environment,TEE)[16-17]中處理,例如Intel SGX[18],以防止惡意worker報(bào)告虛假的工作量。當(dāng)完成一個(gè)任務(wù)時(shí),worker會(huì)計(jì)算處理該任務(wù)所執(zhí)行的CPU指令的數(shù)量,并將任務(wù)的結(jié)果發(fā)送給收集器,最后將完成此任務(wù)的信息廣播給P2P網(wǎng)絡(luò)。

    (3) 競選scheduler。每當(dāng)一個(gè)worker完成一個(gè)任務(wù),它將執(zhí)行PoUW共識(shí),通過運(yùn)行算法1來競選scheduler。讓m代表完成一個(gè)任務(wù)所執(zhí)行的CPU指令數(shù),讓d代表區(qū)塊鏈的當(dāng)前難度系數(shù)。在這個(gè)算法中,worker生成一個(gè)隨機(jī)數(shù)nonce(第4行),然后檢查nonce是否滿足與m和d有關(guān)的不等式(第5行)。如果是,競爭結(jié)果 win被設(shè)置為1,表示該worker在競選中獲勝,因此將成為scheduler;否則, win被設(shè)置為0,表示該worker將不改變其角色。

    2.3 scheduler(調(diào)度器)

    當(dāng)一個(gè)worker在競爭中獲勝時(shí),它將充當(dāng)scheduler。在任何時(shí)候,系統(tǒng)只有一個(gè)scheduler。scheduler將執(zhí)行以下2個(gè)操作。

    (1) 創(chuàng)建待處理任務(wù)交易。scheduler首先從任務(wù)池中收集新到達(dá)的任務(wù)的配置文件。然后,它通過調(diào)度算法計(jì)算每個(gè)新任務(wù)的fairIndex,最后創(chuàng)建待處理的任務(wù)交易。去中心化的調(diào)度算法是我們未來的研究工作。

    (2) 創(chuàng)建并分發(fā)區(qū)塊。scheduler首先構(gòu)造一個(gè)塊體。在此主體中,它打包了3種類型的任務(wù)交易:新創(chuàng)建的待處理任務(wù)交易、收集的處理中任務(wù)交易和已完成的任務(wù)交易(由worker廣播)。然后,構(gòu)造一個(gè)包含PoUW的塊頭。之后,通過將塊頭拼接到主體上來創(chuàng)建一個(gè)新塊,最后將新塊廣播到區(qū)塊鏈P2P網(wǎng)絡(luò)。

    2.4 工作流程

    基于區(qū)塊鏈的數(shù)據(jù)處理方案的工作流程如圖3所示。

    圖3 本文所提去中心化系統(tǒng)的工作流程Fig.3 The workflow of the decentralized system

    (1) 一個(gè)worker不斷地與其他worker同步其區(qū)塊鏈狀態(tài),并更新其本地任務(wù)表。

    (2) 它根據(jù)任務(wù)選擇方案從其本地任務(wù)表中選擇待處理任務(wù),然后從task manager中提取選定的任務(wù),最后將其選擇廣播到P2P網(wǎng)絡(luò)。

    (3) 該worker處理所選任務(wù)。

    (4) 每當(dāng)一個(gè)任務(wù)完成后,它就會(huì)報(bào)告數(shù)據(jù)處理結(jié)果,然后執(zhí)行PoUW共識(shí)(在算法1中解釋)以競選scheduler。如果獲選,該節(jié)點(diǎn)將從worker轉(zhuǎn)變?yōu)閟cheduler;否則,它將返回到第(1)步,繼續(xù)處理任務(wù)。

    (5) scheduler從所有task manager中收集新到達(dá)的任務(wù)。

    (6) scheduler執(zhí)行任務(wù)調(diào)度算法以計(jì)算所有新到達(dá)的任務(wù)的公平指數(shù)。

    (7) scheduler創(chuàng)建一個(gè)新區(qū)塊(包括待處理,處理中和已完成的任務(wù)交易),并將新塊分發(fā)到P2P網(wǎng)絡(luò)。

    3 評估

    本節(jié)通過廣泛的模擬以評估本文的設(shè)計(jì)。在模擬中從系統(tǒng)吞吐量、響應(yīng)時(shí)間和公平性方面比較了以下3個(gè)框架。

    (1) Decentralization。這是本文件提出的框架。

    (2) M/S。這是一個(gè)基于主/從結(jié)構(gòu)的數(shù)據(jù)處理框架,主節(jié)點(diǎn)安排和分配任務(wù)給worker。一個(gè)主節(jié)點(diǎn)有12個(gè)資源份額,每個(gè)資源份額能夠安排或分配15個(gè)任務(wù)/單位時(shí)間。

    (3) M/S-failure。它也使用了一個(gè)基于主/從結(jié)構(gòu)的框架。主節(jié)點(diǎn)會(huì)在一個(gè)隨機(jī)的時(shí)間內(nèi)失敗一次,在此期間它不能安排和分配任務(wù),但worker可以繼續(xù)處理已經(jīng)獲得的任務(wù)。主節(jié)點(diǎn)將在10個(gè)單位時(shí)間后恢復(fù)。

    在模擬中,固定任務(wù)屬性,并改變worker的數(shù)量。假設(shè)任務(wù)的到達(dá)率遵循泊松分布,當(dāng)一個(gè)任務(wù)被處理時(shí),它需要占用worker的一部分資源并消耗一些時(shí)間。默認(rèn)參數(shù)設(shè)置見表1。表1列出了8類任務(wù)的屬性和5種類型的worker的屬性。例如,當(dāng)“worker類型”為1時(shí),“類型1的worker數(shù)量”被設(shè)置為“5∶5∶50”。這里,“5∶5∶50”中的第二個(gè)參數(shù)5代表了步長。因此,“5∶5∶50”表示將第一類worker的數(shù)量從5以步長5依次增加到50。這相當(dāng)于一個(gè)模擬序列,所有類型的worker總數(shù)從25、50、75、···增加到250,在圖4、圖5和圖6的x軸上標(biāo)出。每個(gè)模擬值是3次模擬運(yùn)行的平均值,每次運(yùn)行持續(xù)時(shí)間為1 200個(gè)時(shí)間單位。

    表1 默認(rèn)參數(shù)設(shè)置Table 1 Default parameter settings

    本文用單位時(shí)間內(nèi)的原子任務(wù)數(shù)來衡量吞吐量。原子任務(wù)指只需要消耗1份資源且能在1個(gè)單位時(shí)間內(nèi)完成的任務(wù)。

    圖4繪制了當(dāng)worker數(shù)量從50到250變化時(shí)的系統(tǒng)吞吐量。從圖中可看到本文的方案的吞吐量總是高于方案M/S和M/S-failure。當(dāng)worker數(shù)量達(dá)到175人時(shí),方案M/S和M/S-failure的主節(jié)點(diǎn)就會(huì)出現(xiàn)性能瓶頸。因此,M/S和M/S-failure的系統(tǒng)吞吐量不再隨著worker數(shù)量的增加而增加。

    圖4 系統(tǒng)吞吐量與worker數(shù)量關(guān)系Fig.4 Relation of system throughput and number of workers

    響應(yīng)時(shí)間是指從任務(wù)生成到開始由worker處理的時(shí)間。響應(yīng)時(shí)間越短,任務(wù)的處理就越及時(shí)。圖5描繪了worker數(shù)量從25到250變化時(shí)的響應(yīng)時(shí)間。從圖中可看到,當(dāng)worker數(shù)量少于150時(shí),3種方案的響應(yīng)時(shí)間幾乎相同,并且隨著worker數(shù)量的增加而幾乎線性下降。當(dāng)worker數(shù)量超過150人時(shí),本文方案的響應(yīng)時(shí)間下降得更快。由于主節(jié)點(diǎn)的瓶頸,當(dāng)worker數(shù)量超過175時(shí),M/S和M/S-failure的響應(yīng)時(shí)間不再變化。

    圖5 響應(yīng)時(shí)間與worker數(shù)量的關(guān)系Fig.5 Relation of response time and number of workers

    在模擬中,通過Jain公平指數(shù)(Jain's Fairness Index)來衡量實(shí)現(xiàn)的公平性,其計(jì)算方法為

    圖6比較了Decentralization,M/S和M/S-failure之間的Jain公平指數(shù)。從圖中可看到,去中心化框架的公平性總是低于2個(gè)中心化框架的公平性。這是因?yàn)樵谌ブ行幕蚣苤?,沒有一個(gè)主節(jié)點(diǎn)來分配任務(wù),worker自己從區(qū)塊鏈上選擇任務(wù)來處理。因此,公平性不能得到很好的保證。

    圖6 Jain公平指數(shù)與worker數(shù)量的關(guān)系Fig.6 Relation of Jain's indexas and number of workers

    4 結(jié)論

    傳統(tǒng)的集中式數(shù)據(jù)處理框架易受單點(diǎn)故障和性能瓶頸的影響。為了解決這些缺點(diǎn),本文提出使用去中心化的數(shù)據(jù)處理框架重塑流行的區(qū)塊鏈。在公共區(qū)塊鏈中,工作量證明(PoW)共識(shí)消耗大量計(jì)算資源,主要是為了競爭領(lǐng)導(dǎo)者,而不是解決有意義的實(shí)際問題。為了避免浪費(fèi)大量資源,在本文所提出的框架中,PoUW共識(shí)代替了PoW,并讓區(qū)塊鏈存儲(chǔ)任務(wù)信息。通過執(zhí)行PoUW,節(jié)點(diǎn)可以從區(qū)塊鏈中選擇和處理任務(wù),同時(shí)競爭負(fù)責(zé)將待處理任務(wù)分配給區(qū)塊鏈的領(lǐng)導(dǎo)者。仿真證明本文所提出的框架可以很好地實(shí)現(xiàn)設(shè)計(jì)目標(biāo)。這項(xiàng)研究有助于更好地設(shè)計(jì)通用的去中心化計(jì)算框架,以滿足各種計(jì)算需求。將來,我們將擴(kuò)展所提出的框架,使其適用于高吞吐量的區(qū)塊鏈協(xié)議,例如Bitcoin-NG[19],ELASTICO[20]和RapidChain[21]。

    猜你喜歡
    待處理公平性數(shù)據(jù)處理
    認(rèn)知診斷缺失數(shù)據(jù)處理方法的比較:零替換、多重插補(bǔ)與極大似然估計(jì)法*
    ILWT-EEMD數(shù)據(jù)處理的ELM滾動(dòng)軸承故障診斷
    財(cái)產(chǎn)清查結(jié)果的賬務(wù)處理
    一種提高TCP與UDP數(shù)據(jù)流公平性的擁塞控制機(jī)制
    “待處理”事項(xiàng)在科學(xué)事業(yè)單位的核算探討
    政府會(huì)計(jì)核算中待處理財(cái)產(chǎn)損溢賬戶應(yīng)用探究
    公平性問題例談
    基于希爾伯特- 黃變換的去噪法在外測數(shù)據(jù)處理中的應(yīng)用
    關(guān)于公平性的思考
    無法收回的房租押金,應(yīng)怎樣進(jìn)行賬務(wù)處理
    最近最新中文字幕大全电影3| 精品99又大又爽又粗少妇毛片| 美女视频免费永久观看网站| 人人妻人人看人人澡| 精品国产一区二区三区久久久樱花 | 夜夜看夜夜爽夜夜摸| 日本午夜av视频| 中国国产av一级| 简卡轻食公司| 极品少妇高潮喷水抽搐| 九九在线视频观看精品| 草草在线视频免费看| 精品少妇久久久久久888优播| 国产视频内射| 内射极品少妇av片p| 午夜福利高清视频| 亚洲国产欧美在线一区| 亚洲国产色片| 欧美97在线视频| 免费观看在线日韩| 最近最新中文字幕免费大全7| 国产精品久久久久久av不卡| 嘟嘟电影网在线观看| 日韩在线高清观看一区二区三区| 一区二区三区精品91| 亚洲精品国产色婷婷电影| 久久国内精品自在自线图片| 亚洲人成网站高清观看| 熟女电影av网| 18禁裸乳无遮挡动漫免费视频| 91精品伊人久久大香线蕉| 蜜桃亚洲精品一区二区三区| 三级经典国产精品| 精品久久久久久电影网| 高清欧美精品videossex| 中文字幕人妻熟人妻熟丝袜美| 三级经典国产精品| 一本色道久久久久久精品综合| 亚洲国产最新在线播放| 久久精品国产鲁丝片午夜精品| 伊人久久精品亚洲午夜| 我的老师免费观看完整版| 成人国产麻豆网| 亚洲色图综合在线观看| 亚洲av在线观看美女高潮| 大香蕉久久网| 菩萨蛮人人尽说江南好唐韦庄| 亚洲aⅴ乱码一区二区在线播放| 美女视频免费永久观看网站| 国产男女超爽视频在线观看| 精品午夜福利在线看| 久久国内精品自在自线图片| 人妻 亚洲 视频| 国产爱豆传媒在线观看| 成人18禁高潮啪啪吃奶动态图 | 欧美少妇被猛烈插入视频| 水蜜桃什么品种好| 亚洲精华国产精华液的使用体验| 欧美日韩在线观看h| 久久综合国产亚洲精品| 晚上一个人看的免费电影| 在现免费观看毛片| 亚洲激情五月婷婷啪啪| 黄片无遮挡物在线观看| 久久99热这里只频精品6学生| 超碰97精品在线观看| 国产精品99久久久久久久久| 亚洲精品久久久久久婷婷小说| 狂野欧美激情性xxxx在线观看| 免费在线观看成人毛片| 国产欧美亚洲国产| 最新中文字幕久久久久| 春色校园在线视频观看| 欧美变态另类bdsm刘玥| 91aial.com中文字幕在线观看| 国产精品女同一区二区软件| 欧美成人午夜免费资源| 国产一区二区三区综合在线观看 | 99热6这里只有精品| 午夜免费男女啪啪视频观看| 免费人妻精品一区二区三区视频| 午夜福利视频精品| 搡女人真爽免费视频火全软件| 国产高清国产精品国产三级 | 亚洲怡红院男人天堂| 王馨瑶露胸无遮挡在线观看| 黄色欧美视频在线观看| 亚洲精品久久久久久婷婷小说| 国产精品女同一区二区软件| 尤物成人国产欧美一区二区三区| 天堂中文最新版在线下载| 国产男人的电影天堂91| 中文乱码字字幕精品一区二区三区| 大又大粗又爽又黄少妇毛片口| 国产永久视频网站| 青春草亚洲视频在线观看| 亚洲aⅴ乱码一区二区在线播放| 亚洲精品国产av蜜桃| 久久国产精品男人的天堂亚洲 | 中文字幕精品免费在线观看视频 | 亚洲av二区三区四区| 国产精品99久久久久久久久| 国产精品一区二区三区四区免费观看| 人妻夜夜爽99麻豆av| 日本午夜av视频| 欧美另类一区| 一区二区三区免费毛片| 韩国av在线不卡| 最近最新中文字幕大全电影3| 人妻一区二区av| 久久久久久久久久人人人人人人| 久久热精品热| 亚洲综合色惰| 午夜免费鲁丝| 国产精品国产三级国产专区5o| 久久婷婷青草| 国产高潮美女av| 男女边吃奶边做爰视频| 色视频www国产| 免费大片黄手机在线观看| 亚洲精品日韩av片在线观看| 免费观看的影片在线观看| 精品一品国产午夜福利视频| 91aial.com中文字幕在线观看| 久久韩国三级中文字幕| 97在线人人人人妻| 亚洲精品日韩在线中文字幕| 一区二区三区四区激情视频| 中文字幕人妻熟人妻熟丝袜美| 国产免费一级a男人的天堂| 91久久精品国产一区二区三区| 性色av一级| 女性生殖器流出的白浆| 久久久久视频综合| 婷婷色av中文字幕| 在线天堂最新版资源| 麻豆国产97在线/欧美| 99热全是精品| 欧美日韩综合久久久久久| 亚洲一级一片aⅴ在线观看| 国产精品嫩草影院av在线观看| 午夜视频国产福利| 日本午夜av视频| 婷婷色综合www| 日韩一区二区视频免费看| 欧美精品一区二区免费开放| 夜夜骑夜夜射夜夜干| 秋霞伦理黄片| 又大又黄又爽视频免费| 国产 精品1| 少妇的逼水好多| 成人黄色视频免费在线看| 国模一区二区三区四区视频| 精品久久久噜噜| 91午夜精品亚洲一区二区三区| 免费大片18禁| av在线老鸭窝| 亚洲欧美日韩无卡精品| 五月天丁香电影| 亚洲国产精品999| 成人黄色视频免费在线看| 能在线免费看毛片的网站| av专区在线播放| 亚洲精品日韩av片在线观看| 亚洲欧美中文字幕日韩二区| 伊人久久精品亚洲午夜| 亚洲国产欧美人成| 在线亚洲精品国产二区图片欧美 | 内射极品少妇av片p| 日本vs欧美在线观看视频 | 欧美变态另类bdsm刘玥| 七月丁香在线播放| 如何舔出高潮| 日韩av在线免费看完整版不卡| 久久青草综合色| 精品亚洲成国产av| 免费人妻精品一区二区三区视频| 能在线免费看毛片的网站| 国产在线男女| av免费在线看不卡| 夫妻午夜视频| av在线app专区| 男人舔奶头视频| 久久韩国三级中文字幕| 18+在线观看网站| 草草在线视频免费看| 乱系列少妇在线播放| 久久鲁丝午夜福利片| 国内揄拍国产精品人妻在线| 视频中文字幕在线观看| 午夜福利网站1000一区二区三区| 亚洲精品aⅴ在线观看| 日韩伦理黄色片| 青春草亚洲视频在线观看| 亚洲精品日本国产第一区| 亚洲精品国产av蜜桃| 色5月婷婷丁香| 22中文网久久字幕| 九色成人免费人妻av| 一区二区三区乱码不卡18| 特大巨黑吊av在线直播| 97超碰精品成人国产| 亚洲精品视频女| 夫妻午夜视频| 国产黄色视频一区二区在线观看| 人妻 亚洲 视频| 男人舔奶头视频| 免费大片18禁| 欧美极品一区二区三区四区| 日本黄色日本黄色录像| 国产精品偷伦视频观看了| 一级毛片我不卡| 97超碰精品成人国产| 国产精品一及| 中文字幕免费在线视频6| 国产精品一区二区性色av| av国产精品久久久久影院| 男人添女人高潮全过程视频| 亚洲国产av新网站| 成人二区视频| 亚洲精品久久久久久婷婷小说| 精品久久久精品久久久| 色综合色国产| 一级毛片久久久久久久久女| 人妻 亚洲 视频| 菩萨蛮人人尽说江南好唐韦庄| 久久久久国产精品人妻一区二区| 免费观看av网站的网址| 精品一区在线观看国产| 国产黄色视频一区二区在线观看| 99久久精品热视频| 亚洲一级一片aⅴ在线观看| videossex国产| av黄色大香蕉| 网址你懂的国产日韩在线| 日韩不卡一区二区三区视频在线| 国产精品一二三区在线看| av天堂中文字幕网| 国产av国产精品国产| 欧美变态另类bdsm刘玥| 久久久国产一区二区| 狠狠精品人妻久久久久久综合| 亚洲av欧美aⅴ国产| 午夜福利视频精品| 久久鲁丝午夜福利片| 97在线视频观看| 97在线人人人人妻| 精品国产三级普通话版| 久热久热在线精品观看| 久久99精品国语久久久| 麻豆成人午夜福利视频| 久久女婷五月综合色啪小说| 久久97久久精品| av视频免费观看在线观看| 菩萨蛮人人尽说江南好唐韦庄| 国产视频内射| 午夜日本视频在线| 久久久久精品性色| 老司机影院毛片| 超碰av人人做人人爽久久| 成人综合一区亚洲| 18禁裸乳无遮挡动漫免费视频| 如何舔出高潮| 国产真实伦视频高清在线观看| 国产精品久久久久久精品电影小说 | 日本与韩国留学比较| 国产精品熟女久久久久浪| 看十八女毛片水多多多| 在线观看国产h片| 国产精品麻豆人妻色哟哟久久| 五月伊人婷婷丁香| 亚洲av综合色区一区| 成人毛片a级毛片在线播放| 大片免费播放器 马上看| 久久av网站| 麻豆国产97在线/欧美| 老师上课跳d突然被开到最大视频| 日本色播在线视频| 欧美3d第一页| 亚洲精品,欧美精品| 国产人妻一区二区三区在| 久久久久久久久久人人人人人人| av卡一久久| 高清视频免费观看一区二区| 亚洲国产欧美人成| 在线观看一区二区三区激情| 久久久久久久久大av| 晚上一个人看的免费电影| 婷婷色麻豆天堂久久| 色婷婷久久久亚洲欧美| 免费观看av网站的网址| 夜夜骑夜夜射夜夜干| 国产精品.久久久| 18禁在线播放成人免费| 精品一品国产午夜福利视频| 国产欧美另类精品又又久久亚洲欧美| 一个人免费看片子| 国产伦精品一区二区三区视频9| 性色av一级| 男女边摸边吃奶| 国内精品宾馆在线| 国产成人精品久久久久久| 丰满少妇做爰视频| 久久国产精品大桥未久av | 国产欧美日韩一区二区三区在线 | 男女边摸边吃奶| 五月天丁香电影| 全区人妻精品视频| 婷婷色综合www| .国产精品久久| 免费观看无遮挡的男女| 国产在线免费精品| 久久97久久精品| 国产精品99久久久久久久久| 视频中文字幕在线观看| 亚洲无线观看免费| 深爱激情五月婷婷| 国产精品国产av在线观看| 日韩av免费高清视频| 免费黄频网站在线观看国产| 各种免费的搞黄视频| 国产在线一区二区三区精| 婷婷色综合大香蕉| 亚洲精品国产av蜜桃| 深夜a级毛片| 韩国av在线不卡| 亚洲激情五月婷婷啪啪| 亚洲精品第二区| 边亲边吃奶的免费视频| 水蜜桃什么品种好| 国产黄色免费在线视频| 青春草国产在线视频| 91午夜精品亚洲一区二区三区| 亚洲国产色片| 在线观看av片永久免费下载| 欧美精品亚洲一区二区| av网站免费在线观看视频| 2021少妇久久久久久久久久久| 美女脱内裤让男人舔精品视频| 99久久综合免费| 高清视频免费观看一区二区| 国产亚洲av片在线观看秒播厂| 国产高清不卡午夜福利| 日本vs欧美在线观看视频 | 我要看日韩黄色一级片| kizo精华| 人人妻人人添人人爽欧美一区卜 | 国产男女内射视频| 午夜免费观看性视频| 又粗又硬又长又爽又黄的视频| 国产 一区 欧美 日韩| 亚洲综合色惰| 国产精品麻豆人妻色哟哟久久| 中国三级夫妇交换| 成人美女网站在线观看视频| 日韩av免费高清视频| 美女中出高潮动态图| 一级片'在线观看视频| 99热这里只有是精品50| 少妇的逼好多水| 精品视频人人做人人爽| 91久久精品国产一区二区三区| 赤兔流量卡办理| 久久久精品94久久精品| 日韩在线高清观看一区二区三区| 一级毛片久久久久久久久女| 免费大片黄手机在线观看| 亚洲欧美日韩卡通动漫| 人人妻人人澡人人爽人人夜夜| 亚洲婷婷狠狠爱综合网| 免费观看av网站的网址| 亚洲欧美中文字幕日韩二区| 亚洲av中文av极速乱| 亚洲精品成人av观看孕妇| 91午夜精品亚洲一区二区三区| 国产黄色视频一区二区在线观看| 欧美亚洲 丝袜 人妻 在线| 国产精品99久久99久久久不卡 | 亚洲av日韩在线播放| 在现免费观看毛片| 久久精品人妻少妇| a级毛色黄片| 黄片无遮挡物在线观看| 狠狠精品人妻久久久久久综合| 在线观看一区二区三区| videos熟女内射| 色吧在线观看| 美女中出高潮动态图| 国产亚洲午夜精品一区二区久久| 97超碰精品成人国产| 欧美一区二区亚洲| 成人高潮视频无遮挡免费网站| 91久久精品国产一区二区成人| 亚洲中文av在线| av国产久精品久网站免费入址| 插逼视频在线观看| 五月天丁香电影| 中文天堂在线官网| 韩国av在线不卡| 91aial.com中文字幕在线观看| 嘟嘟电影网在线观看| 少妇丰满av| 精品亚洲乱码少妇综合久久| 中文精品一卡2卡3卡4更新| 精品一品国产午夜福利视频| 丰满迷人的少妇在线观看| 麻豆成人av视频| 一区二区三区四区激情视频| 欧美日韩综合久久久久久| 我要看黄色一级片免费的| 国产免费福利视频在线观看| 亚洲欧美日韩另类电影网站 | 国产精品久久久久久精品电影小说 | 91精品伊人久久大香线蕉| 国产av精品麻豆| 高清欧美精品videossex| 永久免费av网站大全| 欧美xxxx性猛交bbbb| 免费人妻精品一区二区三区视频| 久久久久久久国产电影| 各种免费的搞黄视频| 成年女人在线观看亚洲视频| 久久影院123| 久久久久久久久久成人| 少妇猛男粗大的猛烈进出视频| 欧美日韩综合久久久久久| 亚洲av免费高清在线观看| 日韩人妻高清精品专区| 嘟嘟电影网在线观看| 亚洲av成人精品一二三区| 国产一级毛片在线| 亚洲美女黄色视频免费看| 国产精品一区www在线观看| 亚洲第一区二区三区不卡| 亚洲aⅴ乱码一区二区在线播放| 18+在线观看网站| 国产精品免费大片| 老熟女久久久| 亚洲精品日韩在线中文字幕| 亚洲精品国产av成人精品| 久久久久国产网址| 国产综合精华液| 欧美变态另类bdsm刘玥| 啦啦啦在线观看免费高清www| 高清毛片免费看| 日本色播在线视频| 精品人妻熟女av久视频| 欧美日韩一区二区视频在线观看视频在线| 一二三四中文在线观看免费高清| 久久亚洲国产成人精品v| 97在线视频观看| 联通29元200g的流量卡| 十分钟在线观看高清视频www | 男人爽女人下面视频在线观看| 成人亚洲精品一区在线观看 | 亚洲美女搞黄在线观看| 精华霜和精华液先用哪个| 97精品久久久久久久久久精品| 国产一区二区三区av在线| av线在线观看网站| 观看美女的网站| 欧美激情国产日韩精品一区| 国产成人a∨麻豆精品| 老司机影院毛片| 中文字幕精品免费在线观看视频 | 免费观看性生交大片5| 一个人看的www免费观看视频| 国产在视频线精品| 日韩av不卡免费在线播放| 美女高潮的动态| 久久精品久久久久久噜噜老黄| 国产在线一区二区三区精| av又黄又爽大尺度在线免费看| 久久婷婷青草| 99九九线精品视频在线观看视频| 亚洲成色77777| 春色校园在线视频观看| 午夜福利高清视频| 性色av一级| 成人国产麻豆网| 亚洲国产毛片av蜜桃av| 91久久精品国产一区二区三区| 高清视频免费观看一区二区| 亚洲高清免费不卡视频| 身体一侧抽搐| 麻豆精品久久久久久蜜桃| 欧美日韩精品成人综合77777| 尤物成人国产欧美一区二区三区| 少妇的逼好多水| 欧美人与善性xxx| 六月丁香七月| 91久久精品电影网| 国产亚洲一区二区精品| 又大又黄又爽视频免费| 99热这里只有是精品50| 中国国产av一级| 伦理电影大哥的女人| 99久久精品国产国产毛片| 日韩av在线免费看完整版不卡| 国产一级毛片在线| 我的女老师完整版在线观看| 国产av一区二区精品久久 | 亚洲精品乱码久久久v下载方式| 黑人高潮一二区| 国产在线男女| 日日摸夜夜添夜夜爱| 99视频精品全部免费 在线| 精品一区二区三区视频在线| 国产精品无大码| 丝瓜视频免费看黄片| 在线观看三级黄色| 伦精品一区二区三区| 国产精品久久久久久av不卡| 永久免费av网站大全| 久久精品久久久久久久性| 搡女人真爽免费视频火全软件| 久久久久久久亚洲中文字幕| 舔av片在线| 国产黄片美女视频| 亚洲欧美中文字幕日韩二区| 亚洲天堂av无毛| 高清在线视频一区二区三区| 日日啪夜夜爽| 国产精品三级大全| 免费大片黄手机在线观看| 在线 av 中文字幕| 国产一区二区在线观看日韩| 久久婷婷青草| 男男h啪啪无遮挡| 成人毛片a级毛片在线播放| 晚上一个人看的免费电影| 国产成人精品婷婷| 黄色一级大片看看| 日韩 亚洲 欧美在线| 亚洲av成人精品一二三区| 成人午夜精彩视频在线观看| 卡戴珊不雅视频在线播放| 22中文网久久字幕| 直男gayav资源| 伦理电影免费视频| 99视频精品全部免费 在线| a级毛色黄片| 一本—道久久a久久精品蜜桃钙片| 熟女av电影| 高清欧美精品videossex| 91aial.com中文字幕在线观看| 亚洲av成人精品一区久久| 天美传媒精品一区二区| 在线看a的网站| 国产v大片淫在线免费观看| 中文精品一卡2卡3卡4更新| 人妻制服诱惑在线中文字幕| 黄色视频在线播放观看不卡| 国产精品秋霞免费鲁丝片| 18+在线观看网站| 亚洲综合精品二区| 国产一区二区三区av在线| 欧美97在线视频| 一二三四中文在线观看免费高清| 日韩一本色道免费dvd| 高清在线视频一区二区三区| 国产精品女同一区二区软件| 寂寞人妻少妇视频99o| 欧美成人精品欧美一级黄| 国产国拍精品亚洲av在线观看| 久久久久国产网址| 最近2019中文字幕mv第一页| 99热网站在线观看| 亚洲久久久国产精品| 五月天丁香电影| 日韩精品有码人妻一区| 18+在线观看网站| 中文字幕精品免费在线观看视频 | 精品久久久噜噜| 日日摸夜夜添夜夜爱| 亚洲精品亚洲一区二区| 国产 一区 欧美 日韩| 久久99热这里只频精品6学生| 久久久久久九九精品二区国产| 国产久久久一区二区三区| 成人18禁高潮啪啪吃奶动态图 | 国产伦精品一区二区三区四那| 大片免费播放器 马上看| 一区二区三区精品91| 成人综合一区亚洲| 六月丁香七月| 中文欧美无线码| 夜夜爽夜夜爽视频| 六月丁香七月| 国产午夜精品久久久久久一区二区三区| 黄色欧美视频在线观看| av卡一久久| 街头女战士在线观看网站| 一级爰片在线观看| 欧美zozozo另类| 亚洲精品久久久久久婷婷小说| 亚洲人成网站高清观看| 国产免费视频播放在线视频| 午夜日本视频在线| 99热这里只有是精品50| 在线观看免费高清a一片| 免费人妻精品一区二区三区视频| 国产色婷婷99| 国产免费一区二区三区四区乱码| 国产精品无大码| 久热这里只有精品99| 婷婷色综合www| 免费播放大片免费观看视频在线观看| 91精品一卡2卡3卡4卡| 日韩亚洲欧美综合| 精品一区二区免费观看| 一个人看视频在线观看www免费| 下体分泌物呈黄色| 成人国产麻豆网| 青春草视频在线免费观看|