• <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ù)處理
    成人欧美大片| 国产69精品久久久久777片| 日韩欧美国产在线观看| 国产成+人综合+亚洲专区| 日韩免费av在线播放| 一进一出好大好爽视频| 久久亚洲真实| 中出人妻视频一区二区| 日韩精品中文字幕看吧| 亚洲成人中文字幕在线播放| 日日干狠狠操夜夜爽| 精品熟女少妇八av免费久了| 亚洲在线自拍视频| 亚洲一区二区三区色噜噜| 欧美午夜高清在线| 国产亚洲精品久久久com| 国产97色在线日韩免费| 国产亚洲精品一区二区www| 久久欧美精品欧美久久欧美| 偷拍熟女少妇极品色| 黄色片一级片一级黄色片| 啦啦啦观看免费观看视频高清| 亚洲人成网站在线播放欧美日韩| 97超视频在线观看视频| a在线观看视频网站| www.熟女人妻精品国产| 婷婷亚洲欧美| 老汉色∧v一级毛片| 午夜日韩欧美国产| 午夜精品久久久久久毛片777| 一本一本综合久久| 一级黄片播放器| 欧美3d第一页| 国产激情欧美一区二区| 国产精品99久久99久久久不卡| 亚洲真实伦在线观看| 一进一出好大好爽视频| 一夜夜www| 精品熟女少妇八av免费久了| 18禁裸乳无遮挡免费网站照片| 最近最新中文字幕大全免费视频| 久久性视频一级片| 免费在线观看亚洲国产| 免费在线观看日本一区| 日韩精品中文字幕看吧| 欧美最新免费一区二区三区 | 欧美日韩亚洲国产一区二区在线观看| 丁香六月欧美| 亚洲国产欧美网| 国产综合懂色| 人妻丰满熟妇av一区二区三区| 真人做人爱边吃奶动态| 夜夜躁狠狠躁天天躁| 中文字幕av在线有码专区| 国产午夜福利久久久久久| 美女高潮喷水抽搐中文字幕| 黄色片一级片一级黄色片| 真人做人爱边吃奶动态| 91av网一区二区| 日日干狠狠操夜夜爽| 欧美日韩亚洲国产一区二区在线观看| 成人特级黄色片久久久久久久| 丰满人妻一区二区三区视频av | 无限看片的www在线观看| 2021天堂中文幕一二区在线观| 最近视频中文字幕2019在线8| xxxwww97欧美| 欧美精品啪啪一区二区三区| 国产一区二区在线观看日韩 | 91九色精品人成在线观看| 久久久久亚洲av毛片大全| 国产精品自产拍在线观看55亚洲| 欧美黄色淫秽网站| 国产精品98久久久久久宅男小说| 黄片小视频在线播放| 国产精华一区二区三区| 亚洲av中文字字幕乱码综合| 99国产极品粉嫩在线观看| 亚洲性夜色夜夜综合| 成年免费大片在线观看| 免费无遮挡裸体视频| 热99在线观看视频| 久久午夜亚洲精品久久| 久久精品国产综合久久久| 亚洲 国产 在线| 国产精品爽爽va在线观看网站| 两人在一起打扑克的视频| 国产探花极品一区二区| 日韩欧美一区二区三区在线观看| 操出白浆在线播放| 久久精品国产综合久久久| 欧美av亚洲av综合av国产av| 欧美成人a在线观看| 亚洲第一电影网av| 在线观看av片永久免费下载| 一夜夜www| 亚洲不卡免费看| 在线a可以看的网站| 99精品欧美一区二区三区四区| 欧美色视频一区免费| 免费人成在线观看视频色| 97碰自拍视频| 啪啪无遮挡十八禁网站| 国产高清三级在线| 人人妻,人人澡人人爽秒播| 亚洲av一区综合| 熟女少妇亚洲综合色aaa.| 国产黄片美女视频| 琪琪午夜伦伦电影理论片6080| 一级黄片播放器| 国产探花极品一区二区| 亚洲av免费在线观看| 国产真实乱freesex| 小蜜桃在线观看免费完整版高清| 18禁黄网站禁片免费观看直播| 色播亚洲综合网| 观看免费一级毛片| 亚洲精品在线观看二区| 成人无遮挡网站| 淫妇啪啪啪对白视频| 日韩人妻高清精品专区| 免费看美女性在线毛片视频| 99久久成人亚洲精品观看| 天天一区二区日本电影三级| 色吧在线观看| 亚洲人成伊人成综合网2020| 网址你懂的国产日韩在线| 久久中文看片网| 99精品久久久久人妻精品| 午夜视频国产福利| 久久精品国产亚洲av香蕉五月| 国产精华一区二区三区| 又黄又粗又硬又大视频| 久久中文看片网| 国产成人aa在线观看| 国产伦一二天堂av在线观看| 美女高潮喷水抽搐中文字幕| 在线看三级毛片| 亚洲欧美日韩东京热| 欧美午夜高清在线| 欧美丝袜亚洲另类 | 两个人看的免费小视频| 精品电影一区二区在线| 国产精品久久久久久人妻精品电影| 日韩欧美国产在线观看| 欧美日本亚洲视频在线播放| 男插女下体视频免费在线播放| 窝窝影院91人妻| 色在线成人网| 欧美成人a在线观看| 国内精品久久久久精免费| 日韩精品青青久久久久久| 男女之事视频高清在线观看| 亚洲在线观看片| 国产三级中文精品| 女人十人毛片免费观看3o分钟| 精品久久久久久久久久久久久| 99久久久亚洲精品蜜臀av| 国产精品自产拍在线观看55亚洲| 日本在线视频免费播放| 在线观看av片永久免费下载| 成人无遮挡网站| 日日摸夜夜添夜夜添小说| 成人三级黄色视频| 99在线视频只有这里精品首页| 国产亚洲精品一区二区www| 黄色女人牲交| 色视频www国产| 亚洲av二区三区四区| 哪里可以看免费的av片| svipshipincom国产片| 一区二区三区高清视频在线| 久久中文看片网| 成年人黄色毛片网站| 久久精品国产综合久久久| 久久99热这里只有精品18| 亚洲国产色片| 日本成人三级电影网站| 叶爱在线成人免费视频播放| 国产aⅴ精品一区二区三区波| 在线a可以看的网站| 在线观看一区二区三区| 午夜激情欧美在线| 99久久99久久久精品蜜桃| 成人国产一区最新在线观看| 亚洲精华国产精华精| 免费一级毛片在线播放高清视频| 97人妻精品一区二区三区麻豆| 午夜老司机福利剧场| 精品久久久久久久人妻蜜臀av| 在线观看一区二区三区| 欧美色欧美亚洲另类二区| 国产精品98久久久久久宅男小说| 偷拍熟女少妇极品色| 国产综合懂色| 男人舔女人下体高潮全视频| 熟女人妻精品中文字幕| 国产亚洲精品久久久久久毛片| 色综合站精品国产| 精品久久久久久成人av| 男人舔奶头视频| 母亲3免费完整高清在线观看| 99热精品在线国产| 免费av毛片视频| 老司机午夜十八禁免费视频| 国产免费一级a男人的天堂| 制服丝袜大香蕉在线| 亚洲在线自拍视频| 国产伦精品一区二区三区视频9 | 久久久久久九九精品二区国产| 两个人视频免费观看高清| 一级毛片女人18水好多| 99久久精品热视频| 美女高潮的动态| 精品一区二区三区视频在线观看免费| 欧美zozozo另类| 免费观看精品视频网站| 日韩欧美一区二区三区在线观看| 国产v大片淫在线免费观看| 1000部很黄的大片| 亚洲黑人精品在线| 午夜免费男女啪啪视频观看 | 看片在线看免费视频| 日韩 欧美 亚洲 中文字幕| av女优亚洲男人天堂| 国产精品乱码一区二三区的特点| 国产精品爽爽va在线观看网站| 国产在视频线在精品| 久久久久亚洲av毛片大全| 性色avwww在线观看| 欧美+日韩+精品| 国产成年人精品一区二区| 国产成人欧美在线观看| 又粗又爽又猛毛片免费看| 国模一区二区三区四区视频| 国产亚洲精品av在线| 国产私拍福利视频在线观看| 欧美一级毛片孕妇| 午夜影院日韩av| 久久午夜亚洲精品久久| 欧美区成人在线视频| 国内毛片毛片毛片毛片毛片| 国产在线精品亚洲第一网站| 国产精品av视频在线免费观看| 久久久久性生活片| 日本免费一区二区三区高清不卡| 久久性视频一级片| 国产探花极品一区二区| 综合色av麻豆| 久久久久久久亚洲中文字幕 | 亚洲国产精品成人综合色| 天堂av国产一区二区熟女人妻| 九九久久精品国产亚洲av麻豆| 97超级碰碰碰精品色视频在线观看| 亚洲 欧美 日韩 在线 免费| 日本 欧美在线| 欧美乱码精品一区二区三区| 色综合站精品国产| 成人欧美大片| 他把我摸到了高潮在线观看| 亚洲国产中文字幕在线视频| 亚洲国产精品sss在线观看| 99在线视频只有这里精品首页| 国语自产精品视频在线第100页| or卡值多少钱| av专区在线播放| 国产蜜桃级精品一区二区三区| 日本黄色片子视频| 此物有八面人人有两片| av女优亚洲男人天堂| 欧美日韩综合久久久久久 | 女警被强在线播放| 日韩中文字幕欧美一区二区| 一边摸一边抽搐一进一小说| 特级一级黄色大片| 国内毛片毛片毛片毛片毛片| netflix在线观看网站| 亚洲av免费在线观看| 亚洲久久久久久中文字幕| 午夜福利在线在线| 操出白浆在线播放| 欧美一区二区精品小视频在线| 一边摸一边抽搐一进一小说| 亚洲精品一卡2卡三卡4卡5卡| 观看美女的网站| 日日摸夜夜添夜夜添小说| 亚洲,欧美精品.| 亚洲男人的天堂狠狠| 婷婷精品国产亚洲av在线| 1024手机看黄色片| 精品国产超薄肉色丝袜足j| 老鸭窝网址在线观看| 一个人看视频在线观看www免费 | 又黄又爽又免费观看的视频| 我要搜黄色片| 91九色精品人成在线观看| 亚洲精品国产精品久久久不卡| 国产高清三级在线| 欧美黄色片欧美黄色片| 真实男女啪啪啪动态图| 久久中文看片网| 亚洲不卡免费看| 五月伊人婷婷丁香| 亚洲一区高清亚洲精品| 亚洲乱码一区二区免费版| 在线观看日韩欧美| 久久久久久九九精品二区国产| 男人的好看免费观看在线视频| 国语自产精品视频在线第100页| 一个人免费在线观看电影| 午夜日韩欧美国产| 天天添夜夜摸| 99久久99久久久精品蜜桃| 女生性感内裤真人,穿戴方法视频| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 日本 av在线| 性欧美人与动物交配| 日韩精品青青久久久久久| 一级作爱视频免费观看| 1000部很黄的大片| 久99久视频精品免费| 麻豆久久精品国产亚洲av| 18禁裸乳无遮挡免费网站照片| 网址你懂的国产日韩在线| а√天堂www在线а√下载| 在线播放无遮挡| 国产精品三级大全| 免费一级毛片在线播放高清视频| 欧美一区二区国产精品久久精品| 看黄色毛片网站| 国产一区二区激情短视频| 精品一区二区三区av网在线观看| 岛国视频午夜一区免费看| 精品久久久久久久久久久久久| 久久亚洲精品不卡| 欧洲精品卡2卡3卡4卡5卡区| 久久99热这里只有精品18| 国产精品久久电影中文字幕| 久久精品国产亚洲av香蕉五月| 精品99又大又爽又粗少妇毛片 | 波多野结衣高清无吗| 久久性视频一级片| av在线蜜桃| 桃红色精品国产亚洲av| 国产午夜福利久久久久久| 欧美性感艳星| 精品久久久久久久久久免费视频| 天堂动漫精品| 亚洲第一电影网av| 国产午夜精品久久久久久一区二区三区 | 久久久久久久久大av| 午夜激情欧美在线| 亚洲第一电影网av| 性色av乱码一区二区三区2| 亚洲人成网站高清观看| 欧美av亚洲av综合av国产av| 一本久久中文字幕| 搡老熟女国产l中国老女人| 欧美午夜高清在线| 51国产日韩欧美| 激情在线观看视频在线高清| 亚洲精品美女久久久久99蜜臀| 夜夜夜夜夜久久久久| 久久国产精品影院| 乱人视频在线观看| 最近最新中文字幕大全电影3| 日本与韩国留学比较| 99riav亚洲国产免费| 欧美乱码精品一区二区三区| 日韩欧美三级三区| 蜜桃亚洲精品一区二区三区| 国产亚洲精品久久久久久毛片| 香蕉丝袜av| 欧美一级a爱片免费观看看| 欧美bdsm另类| 亚洲人与动物交配视频| 在线观看66精品国产| 一个人观看的视频www高清免费观看| 国产精品一区二区三区四区免费观看 | 亚洲第一欧美日韩一区二区三区| av欧美777| 法律面前人人平等表现在哪些方面| 一a级毛片在线观看| 欧洲精品卡2卡3卡4卡5卡区| 高清日韩中文字幕在线| 99热这里只有是精品50| 国产精品一及| 夜夜躁狠狠躁天天躁| 亚洲熟妇熟女久久| 久久精品国产综合久久久| 香蕉丝袜av| 亚洲最大成人中文| 在线观看午夜福利视频| 我的老师免费观看完整版| 操出白浆在线播放| 村上凉子中文字幕在线| 人妻久久中文字幕网| 精品国产三级普通话版| 日本一本二区三区精品| 亚洲内射少妇av| 国产伦精品一区二区三区四那| 久久久久久国产a免费观看| 亚洲av中文字字幕乱码综合| 少妇裸体淫交视频免费看高清| 欧美绝顶高潮抽搐喷水| 免费搜索国产男女视频| 午夜福利在线观看免费完整高清在 | 欧美黄色淫秽网站| 久久精品夜夜夜夜夜久久蜜豆| svipshipincom国产片| 宅男免费午夜| 欧美最黄视频在线播放免费| 乱人视频在线观看| 老熟妇乱子伦视频在线观看| 禁无遮挡网站| 国产三级中文精品| 精品日产1卡2卡| 国产蜜桃级精品一区二区三区| 欧洲精品卡2卡3卡4卡5卡区| 深夜精品福利| 波多野结衣巨乳人妻| 香蕉丝袜av| 激情在线观看视频在线高清| 国产精华一区二区三区| 此物有八面人人有两片| 精品日产1卡2卡| 一进一出好大好爽视频| 国产av麻豆久久久久久久| 国产精品精品国产色婷婷| 中出人妻视频一区二区| 啦啦啦免费观看视频1| 色尼玛亚洲综合影院| 国产私拍福利视频在线观看| 国产激情偷乱视频一区二区| 一夜夜www| 亚洲专区国产一区二区| 精品欧美国产一区二区三| 午夜福利高清视频| 亚洲一区高清亚洲精品| 久久久成人免费电影| 欧美黑人巨大hd| 精品国产亚洲在线| 老司机午夜十八禁免费视频| 一区福利在线观看| 日韩欧美精品免费久久 | 美女免费视频网站| 99久久成人亚洲精品观看| 一二三四社区在线视频社区8| 中文字幕av在线有码专区| 天美传媒精品一区二区| av天堂中文字幕网| 国产淫片久久久久久久久 | 国产精品香港三级国产av潘金莲| 国产在线精品亚洲第一网站| 亚洲狠狠婷婷综合久久图片| 国产精品国产高清国产av| 日韩高清综合在线| 国产三级中文精品| 99热这里只有精品一区| 亚洲18禁久久av| 一级毛片高清免费大全| 99国产精品一区二区蜜桃av| 国产精品久久久久久久电影 | 3wmmmm亚洲av在线观看| 观看免费一级毛片| 亚洲狠狠婷婷综合久久图片| 一个人看的www免费观看视频| 欧美成狂野欧美在线观看| 日韩精品青青久久久久久| 精品日产1卡2卡| 日韩欧美三级三区| 中文资源天堂在线| 一边摸一边抽搐一进一小说| 久久精品人妻少妇| 欧美黄色淫秽网站| 色吧在线观看| 国产亚洲精品av在线| 夜夜爽天天搞| 老熟妇仑乱视频hdxx| av片东京热男人的天堂| 欧美午夜高清在线| 9191精品国产免费久久| 一区二区三区免费毛片| 成人国产一区最新在线观看| 内地一区二区视频在线| 少妇的逼好多水| 两性午夜刺激爽爽歪歪视频在线观看| 久久久久国内视频| 国产精品影院久久| 久久伊人香网站| 国产一区二区在线av高清观看| 免费看光身美女| 青草久久国产| 人人妻人人澡欧美一区二区| 色尼玛亚洲综合影院| 亚洲精品国产精品久久久不卡| 天天一区二区日本电影三级| 久久久色成人| 18禁黄网站禁片免费观看直播| 国产在线精品亚洲第一网站| 在线观看美女被高潮喷水网站 | 欧美日本亚洲视频在线播放| 精品久久久久久久久久久久久| 久久久久久久午夜电影| 网址你懂的国产日韩在线| 在线观看日韩欧美| 一区福利在线观看| 国产伦精品一区二区三区四那| av视频在线观看入口| 身体一侧抽搐| 蜜桃亚洲精品一区二区三区| www.999成人在线观看| 香蕉久久夜色| 青草久久国产| 搡老岳熟女国产| 亚洲在线观看片| 国产黄色小视频在线观看| 亚洲精品在线美女| 少妇的丰满在线观看| 男女床上黄色一级片免费看| 日韩国内少妇激情av| 十八禁人妻一区二区| 免费看a级黄色片| 国产综合懂色| 少妇裸体淫交视频免费看高清| 日本黄色视频三级网站网址| 成年免费大片在线观看| 免费电影在线观看免费观看| 国产成+人综合+亚洲专区| 久久性视频一级片| 亚洲国产精品sss在线观看| 淫妇啪啪啪对白视频| 性色av乱码一区二区三区2| 国产99白浆流出| 亚洲第一欧美日韩一区二区三区| 十八禁网站免费在线| 老司机深夜福利视频在线观看| 男人的好看免费观看在线视频| 亚洲美女黄片视频| 天堂网av新在线| 91在线精品国自产拍蜜月 | 国产精品久久久久久久久免 | 久久6这里有精品| 我的老师免费观看完整版| 老司机福利观看| 国产一区二区激情短视频| 婷婷精品国产亚洲av| 热99re8久久精品国产| 草草在线视频免费看| 少妇的逼水好多| 在线观看午夜福利视频| 亚洲美女黄片视频| 日韩大尺度精品在线看网址| 亚洲黑人精品在线| 波多野结衣高清无吗| 国产综合懂色| 51午夜福利影视在线观看| 99久久久亚洲精品蜜臀av| 成熟少妇高潮喷水视频| 亚洲av日韩精品久久久久久密| 变态另类成人亚洲欧美熟女| 桃色一区二区三区在线观看| 天堂动漫精品| 欧美不卡视频在线免费观看| 在线免费观看不下载黄p国产 | 日本 av在线| 亚洲国产欧美网| 美女cb高潮喷水在线观看| 美女免费视频网站| 免费一级毛片在线播放高清视频| 中国美女看黄片| 村上凉子中文字幕在线| 一级毛片女人18水好多| 欧美成人a在线观看| av中文乱码字幕在线| 精品一区二区三区av网在线观看| 女人十人毛片免费观看3o分钟| ponron亚洲| 久久久久精品国产欧美久久久| 俄罗斯特黄特色一大片| 国产一区二区三区视频了| 校园春色视频在线观看| 90打野战视频偷拍视频| 欧美三级亚洲精品| 一卡2卡三卡四卡精品乱码亚洲| 久久久久久大精品| 成年女人看的毛片在线观看| 欧美另类亚洲清纯唯美| 最近视频中文字幕2019在线8| 999久久久精品免费观看国产| 欧美极品一区二区三区四区| 噜噜噜噜噜久久久久久91| 成人特级黄色片久久久久久久| 精品日产1卡2卡| or卡值多少钱| 精品一区二区三区人妻视频| svipshipincom国产片| 香蕉丝袜av| 在线天堂最新版资源| 国产成人av教育| 3wmmmm亚洲av在线观看| 国产成人欧美在线观看| 国产亚洲精品av在线| 在线观看美女被高潮喷水网站 | 国产精品永久免费网站| 亚洲av美国av| 中文字幕高清在线视频| 午夜老司机福利剧场| 18禁黄网站禁片免费观看直播| 少妇的逼水好多| 亚洲av免费高清在线观看| 久久这里只有精品中国| 国产精品99久久久久久久久| 在线观看日韩欧美| 国产精品,欧美在线|