大家鮮少提到如何正確地測量一個系統,但它卻是系統設計和評估過程中最重要的步驟。系統中有許多共識協議、各種性能的變量和對可擴展性的權衡。
然而,直到目前都沒有一種所有人都認同的可靠方法,能夠讓人進行蘋果對比蘋果這種同一范疇內的合理比較。在本文,我們將概述受到數據中心化系統測量機制啟發的一種方法,并探討在評估一個區塊鏈系統時可以避免的一些常見錯誤。
關鍵指標及其相互作用
在開發區塊鏈系統時,我們應該將兩個重要指標考量在內:延遲和吞吐量。
用戶關心的第一件事就是交易延遲,即發起交易或支付和收到確認交易有效性信息之間的時間。
在傳統的BFT系統中,一旦交易被確認就會被敲定,而最長鏈共識機制中,一筆交易可能會被打包進區塊,然后再重組。結果就是,我們需要一直等到交易達到“k個區塊深”了才能進行敲定,這就導致了延遲的時間大大超過了單次確認的時間。
香港生產力局:應讓企業及公眾了解區塊鏈、加密貨幣、元宇宙等新技術安全威脅:金色財經報道,香港生產力促進局官網宣布“智慧安全城市展館”(展館)已正式開幕,為讓企業及公眾進一步了解人工智能、區塊鏈、加密貨幣、元宇宙等新技術所帶來的安全威脅,據悉展出的香港警務處的“守網者元宇宙”平臺中包括了以Web 3.0為主題的展覽和演講廳,讓參加者可親身體驗元宇宙和了解相關知識,迎接未來數字發展的挑戰。
另據香港計算機保安事故協調中心(HKCERT)披露數據顯示,2023年上半年,HKCERT共處理了3,802宗安全事件,僵尸網絡共計1,814宗(48%);其次是釣魚攻擊,共計1,734宗(46%),相較2022年上半年增加了17%。(香港生產力促進局官網)[2023/9/5 13:18:33]
其次,系統的吞吐量一般對于系統設計者來說十分重要。這就是系統每單位時間所處理的總負載,一般表達為每秒交易量(TPS)。
乍一看,這兩個關鍵指標看起來是完全相反的東西。但因為吞吐量由每秒的交易量得出,而延遲則是以秒為單位進行測量。自然而然地,我們會認為吞吐量=負載/延遲。
火幣于佳寧:投資者作決定前應先全面了解區塊鏈知識:中國通信工業協會區塊鏈專委會輪值主席、火幣大學于佳寧表示,虛擬貨幣價格可暴漲,也很可能會暴跌,甚至類似空氣幣等在極端情況下價值可能歸零。另外,一些虛擬資產從本質上并沒有真正利用區塊鏈技術,只是打著區塊鏈的旗號,獲得了與實際價值完全不相符的估值。部分空氣幣項目本質上是欺詐、傳銷,同時市場操縱等行為屢見不鮮,實質上擾亂了金融秩序,增加了市場風險。投資者在作出任何投資決定前,應先全面了解區塊鏈知識,避免被市場情緒或者欺詐話術蒙蔽,造成不必要的損失。(中國證券報)[2021/5/20 22:23:05]
但事實并非如此。因為許多系統傾向于生成在y軸上展示吞吐量或延遲,而在x軸上展示節點數量的圖表,所以這種計算方式的實現是不可能的。相反,我們能生成一個更好的、包含吞吐量/延遲指標的圖表,它以非線性的方式呈現讓圖表清晰易讀。
BB:中國非常了解區塊鏈的能力,準備在政策層面取得成功:Block.one CEO?Brendan Blumer(BB)在接受采訪時表示:“我們看到亞洲正在積極采用區塊鏈技術,以及如何在公共和私有區塊鏈組件之間創建互操作性。中國正在建設大型私人基礎設施。我認為中國非常了解區塊鏈的能力,已經將其作為革新本國貨幣和提高本國貨幣地位的基石,尤其是在新興市場。就經濟增長而言,中國最令人難以置信的事情之一是他們如何積極地鋪平道路,以讓組織可以利用這些新技術進行創新,而美國則用監管阻礙了組織的發展。在中國,政府已經開拓了道路。你可以從增長數字中看到這一點。他們準備在政策層面上取得成功。”(福布斯)[2020/10/20]
當沒有競爭時,延遲是恒定的,僅是改變系統的負載,就可以改變吞吐量。會發生這種情況,是因為低競爭情況下,發送交易的最小開銷是固定的,且隊列延遲為0,致使“無論進來什么,都能直接出去”。
在競爭激烈的情況下,吞吐量是恒定的,但僅是改變負載就可以讓延遲發生變化。
現場 | Flyingcarpet創始人:多中心化殺手級應用不一定需要人們了解區塊鏈 ?:金色財經9月20日現場報道,在新加坡共識大會探尋分布式網絡中的殺手級應用圓桌討論環節中,Flyingcarpet創始人及CEO Julien Bouteloup提到了通過無人機對數據進行提取并將數據存儲至區塊鏈分布式網絡中創造價值,如對自然災害或事故數據進行記錄便于災后保險審計工作等應用。他認為不一定要讓大眾都先了解區塊鏈,更重要的是創建能夠融入人們生活場景的內嵌區塊鏈技術的應用,應用先行,實現區塊鏈技術的價值。[2018/9/20]
這是因為系統已經超負載了,而增加更多負載會造成等待隊列無限變長。更反常的是,延遲似乎會隨著實驗長度而發生變化,這是一個無限增長隊列的人為結果。
這些表現都可以在典型的“曲棍球圖”或“L型圖”上看到,它取決于到達間隔的分布。因此,這篇文章的關鍵要點是,我們應該在熱區進行測量,這里的吞吐量和延遲都會影響我們的基準;而不用測量邊緣區域,這里的吞吐量和延遲只有一個是重要的。
金色財經現場報道 復旦區塊鏈協會主席楚維:真正了解區塊鏈項目比較困難:金色財經現場報道,在2018東京紛智峰會上,進行以《數字身份和數字資產網絡3.0時代》為主題的圓桌,楚維指出:加密貨幣交易所面臨很多機會,但也有很多挑戰。首先是缺乏一定的用戶教育,解決這個問題的最好方法就是組織見面會。通過這樣的方式,每個項目都可以教育投資者和用戶。傳統的交易所做的好是因為他們對于企業十分了解,但現在交易所要想真正了解項目是很難的。當前的區塊鏈技術是很重要的產業,各個社群之間應該是彼此合作,而不是對抗。如果交易所能推出更為穩定的代幣進行交易,那么可以吸引更多用戶使用加密貨幣,這也是未來發展方向。[2018/5/22]
測量方法論
在做實驗時,實驗者有三種主要的設計選項:
開環vs.閉環
現在有兩種可以控制對目標發出請求流的主要方法。開環系統基于n=∞個客戶端進行建模,這些客戶端根據速率λ和到達間隔分布向目標發送請求。閉環系統會在任何給定時間內限制未完成請求的數量。開環系統和閉環系統的區別是特定部署的特點,同一個系統可以部署在不同的場景中。
例如,一個鍵值存儲可以在一個開環部署中為數千個應用程序服務器提供服務,或在一個閉環部署中只為幾個阻塞客戶端提供服務。
對正確的部署場景進行測試是必不可少的,因為比起閉環系統的延遲通常受制于潛在的未完成請求數量,而開環系統可能會產生大量的等待隊列,所以,延遲會更長。一般來說,區塊鏈協議可以被任意數量的客戶端使用,所以在開環環境下對其做評估會更準確。
綜合基準測試的到達間隔分布
在創建合成工作負載時,我們必然會問:如何向系統提交請求?許多系統在測量之前會先預加載事務,但這會使測量產生偏差,因為系統從異常狀態0開始運行。此外,預加載的請求已經在主存儲器中,也因此繞過了其網絡堆棧。
更好一些的方法則是以確定的速率發送請求,這會導致L型的圖表的出現,因為系統的容量得到了最佳使用。
然而,開放系統往往不以可預測的方式運作。相反,它們有處于高負載和低負載的時間段。為了對此進行建模,我們可以采用概率間隔分布,該分布一般是基于泊松分布。它將導致“曲棍球”圖表,因為即使平均速率低于最佳值,泊松爆發也會導致一些排隊延遲。但這對我們十分有利,因為我們可以看到系統如何處理高負載以及負載恢復正常時,系統恢復的速度有多快。
熱身階段
最后要考慮的一點是何時開始測量。我們希望流水線在開始之前充滿事務;否則,將需要測量預熱延遲。理想情況下,預熱延遲的測量應該通過熱身階段中的延遲測量來完成,直到測量結果遵循預期的分布。
如何進行比較
最后一個難題是合理比較系統的各種部署。同樣,難點在于延遲和吞吐量是相互依賴的,因此我們可能難以生成公平的吞吐量/節點數圖表。
最好的方法是定義服務級別目標(SLO)并測量當時的吞吐量,而不是簡單地將每個系統推到其最高吞吐量。在吞吐量/延遲圖上繪制一條與延遲軸相交SLO處的水平線并對相交點進行采樣,這是一種可視化的好方法。
但我設置了5秒的SLO,它只需要2秒
有人可能想要增加這里的負載,以便利用飽和點之后稍高的可用吞吐量。但是這很危險。如果系統操作配置不足,意外的請求爆發將導致系統達到完全飽和,致使延遲激增且很快會違背SLO。實質上,在飽和點之后運行會導致一種不穩定的平衡。
因此,有兩點需要考慮:
過度配置系統。本質上,系統應該在飽和點以下運行,以便吸收到達間隔分布中的爆發,而不會導致排隊延遲增加。
如果SLO下方有空間,請增加batch的大小。這會增加系統關鍵路徑上的負載,而不會增多排隊延遲,它為你提供更高的吞吐量以獲得你所要的更高延遲權衡。
我正在產生巨大的負載,該如何測量延遲呢?
當系統的負載很高時,嘗試訪問本地時鐘,并為到達系統的每個事務添加時間戳可能會導致結果出現偏差。
相反,還有兩個更可行的選擇。第一種也是最簡單的方法是對事務進行抽樣;例如,在某些事務中可能存在一個魔數,而這些事務是客戶端為其保留計時器的事務。在提交時間之后,任何人都可以檢查區塊鏈以確定這些事務何時提交,從而計算它們的延遲。這種做法的主要優點是,它不會干擾到達間隔分布。但是,因為必須修改某些事務,所以它可能被認為是“hacky”。
而更系統的方法則是使用兩個負載生成器。第一個是主要的負載生成器,由它來遵循泊松分布。第二個請求生成器則用來測量延遲,并且它的負載會低得多;與系統的其余部分相比,可以將這個請求生成器視為單個客戶端。即使系統向每個請求發送回復,我們也可以輕松地將所有回復放到負載生成器中,并只測量來自請求生成器的延遲。
唯一棘手的部分是,實際的到達間隔分布是兩個隨機變量的總和;但是,兩個泊松分布的總和仍然是泊松分布,所以數學并不難:)。
總結
測量大規模分布式系統對于識別瓶頸和分析壓力下的預期行為是至關重要的。希望通過使用上述方法,我們都可以朝著公用語言邁出第一步,這最終將讓區塊鏈系統更適用于他們所做的工作以及他們對終端用戶的承諾。
Tags:區塊鏈BFTatc區塊鏈工程專業學什么區塊鏈存證怎么弄區塊鏈技術發展現狀和趨勢BFT幣BFT價格atc幣是什么幣
2022年6月兩家做市商巨頭CitadelSecurities和VirtuFinancial表示,正在富達投資和嘉信理財的幫助下開發一種加密產品,增加數字資產的獲取渠道.
1900/1/1 0:00:00Web3被認為是改變人類數據存儲和處理方式的技術。那么,目前Web3領域所需的技術已經達到了什么采用水平?Web3是否會順利發展為人類未來幾年的技術趨勢?Web3支持者與反對者對上述問題觀點不一.
1900/1/1 0:00:00BarstoolSports博客的創始人、美國炒股網紅DavePortnoy在2020年新冠疫情期間在股市大漲中收獲頗豐,賺的盆滿缽滿.
1900/1/1 0:00:00PEPE上幣安了。幣安宣布將在創新區上線Pepe,并將在北京時間2023年5月5日24:00開放PEPE/USDT、PEPE/TUSD交易對。消息宣布后,PEPE在過去1小時上漲超25%.
1900/1/1 0:00:00P2E是GameFi1.0,那么P&E是2.0?AxieInfinity在2021年初的持續流行,讓一個詞火了——P2E.
1900/1/1 0:00:002021年3月,俄亥俄州參議院正式通過DAO法案,允許用戶通過DAO來處理事務,DAO的法律地位也逐步得到認可.
1900/1/1 0:00:00