比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads
首頁 > 萊特幣 > Info

了解區塊鏈延遲和吞吐量_EWS

Author:

Time:1900/1/1 0:00:00

來源 | paradigm.xyz

作者 | Lefteris Kokoris-Kogias

大家鮮少提到如何正確地測量一個(區塊鏈)系統,但它卻是系統設計和評估過程中最重要的步驟。系統中有許多共識協議、各種性能的變量和對可擴展性的權衡。

然而,直到目前都沒有一種所有人都認同的可靠方法,能夠讓人進行蘋果對比蘋果這種同一范疇內的合理比較。在本文,我們將概述受到數據中心化系統測量機制啟發的一種方法,并探討在評估一個區塊鏈系統時可以避免的一些常見錯誤。

關鍵指標及其相互作用

在開發區塊鏈系統時,我們應該將兩個重要指標考量在內:延遲和吞吐量。

用戶關心的第一件事就是交易延遲,即發起交易或支付和收到確認交易有效性信息(比如,確認交易發起方有足夠的錢)之間的時間。

在傳統的 BFT 系統中(如 PBFT、Terdermint、Tusk 和 Narwhal 等),一旦交易被確認就會被敲定,而最長鏈共識機制(如 Nakamoto Consensus、Solana/Ethereum PoS)中,一筆交易可能會被打包進區塊,然后再重組。結果就是,我們需要一直等到交易達到“k 個區塊深”了才能進行敲定,這就導致了延遲的時間大大超過了單次確認的時間。

聲音 | PayPal的訴訟表明美國消費者金融保護局并不了解區塊鏈等:據cointelegraph報道,俄亥俄州互聯網律師Andrew Rossow在接受采訪時表示,PayPal的訴訟清楚表明,像美國消費者金融保護局(CFPB)這樣的監管機構并不了解區塊鏈,數字貨幣和人工智能等新興技術。對PayPal有利的裁決可能會證明加密貨幣領域具有突破性意義。[2019/12/15]

其次,系統的吞吐量一般對于系統設計者來說十分重要。這就是系統每單位時間所處理的總負載,一般表達為每秒交易量 (TPS)。

乍一看,這兩個關鍵指標看起來是完全相反的東西。但因為吞吐量由每秒的交易量得出,而延遲則是以秒為單位進行測量。自然而然地,我們會認為吞吐量 = 負載/延遲。

但事實并非如此。因為許多系統傾向于生成在 y 軸上展示吞吐量或延遲,而在 x 軸上展示節點數量的圖表,所以這種計算方式的實現是不可能的。相反,我們能生成一個更好的、包含吞吐量/延遲指標的圖表,它以非線性的方式呈現讓圖表清晰易讀。

動態 | 分析師:IBM需找到了解區塊鏈的用戶:據CNN報道,近年來IBM一直在大力投資區塊鏈技術,涉及航運、銀行、醫療保健和食品安全等行業的500多個項目。對此,Edward Jones的分析師Josh Olson表示:“這是一個大膽的舉動,為此,IBM必須找到了解技術并真正能夠從中受益的用戶,還需要創建一個可以跨行業擴展的標準化系統。”

?[2018/9/7]

當沒有競爭時,延遲是恒定的,僅是改變系統的負載,就可以改變吞吐量。會發生這種情況,是因為低競爭情況下,發送交易的最小開銷是固定的,且隊列延遲為 0,致使“無論進來什么,都能直接出去”。

在競爭激烈的情況下,吞吐量是恒定的,但僅是改變負載就可以讓延遲發生變化。

這是因為系統已經超負載了,而增加更多負載會造成等待隊列無限變長。更反常的是,延遲似乎會隨著實驗長度而發生變化,這是一個無限增長隊列的人為結果。

這些表現都可以在典型的“曲棍球圖”或“L型圖”上看到,它取決于到達間隔的分布(下文會談論到)。因此,這篇文章的關鍵要點是,我們應該在熱區進行測量,這里的吞吐量和延遲都會影響我們的基準;而不用測量邊緣區域,這里的吞吐量和延遲只有一個是重要的。

聲音 | 袁煜明:要以一種開放的心態去接觸和了解區塊鏈:7月21日,火幣研究院院長袁煜明表示:“很多時候很多人其實對區塊鏈現在還不了解,覺得是騙子什么的,這個都沒問題,很少有人在第一次聽到覺得一定要加入進來,這樣的人比較少,往往還需要反復多次驗證的過程,我希望每一個人都要以一種開放的心態去接觸和了解(區塊鏈)......我們應該是睜開眼睛接觸和了解區塊鏈,你花幾個小時買不了吃虧和上當,先了解一下,也許你就會發現區塊鏈有意思,如果發現沒意思,大不了就是花幾個小時,幾天的時間而已。”[2018/7/21]

測量方法論

在做實驗時,實驗者有三種主要的設計選項:

開環 vs. 閉環

現在有兩種可以控制對目標發出請求流的主要方法。開環系統基于 n = ∞ 個客戶端進行建模,這些客戶端根據速率 λ 和到達間隔分布(例如 Poisson)向目標發送請求。閉環系統會在任何給定時間內限制未完成請求的數量。開環系統和閉環系統的區別是特定部署的特點,同一個系統可以部署在不同的場景中。

中鈔區塊鏈技術研究院“Pick你的畫” 助快速通俗了解區塊鏈:6月1日,中鈔區塊鏈技術研究院推出一款區塊鏈小程序——Pick你的畫。這款小程序可將圖片上傳至區塊鏈進行登記,固化上傳人、時間和圖片DNA,永久留存、不可篡改。據悉,小程序的背后使用的是中鈔區塊鏈技術研究院自主研發的絡譜區塊鏈登記開放平臺,該平臺可以登記數字身份、數字憑證,證明身份、時間、數據、憑證的關系,增進可信協作。目前,已經有100多家單位申請接入測試。“Pick你的畫”屬于對數據進行登記,算是一款最簡單的區塊鏈應用示例。他們表示,希望通過這一款小程序幫助大家快速而通俗的理解區塊鏈知識和機理。[2018/6/1]

例如,一個鍵值存儲(key-value store)可以在一個開環部署中為數千個應用程序服務器提供服務,或在一個閉環部署中只為幾個阻塞客戶端提供服務。

對正確的部署場景進行測試是必不可少的,因為比起閉環系統的延遲通常受制于潛在的未完成請求數量,而開環系統可能會產生大量的等待隊列,所以,延遲會更長。一般來說,區塊鏈協議可以被任意數量的客戶端使用,所以在開環環境下對其做評估會更準確。

金色財經現場報道 Coineggs CEO 張濤:錢是了解區塊鏈的最好方式:金色財經現場報道,在2018全球區塊鏈精英峰會上,進行以《數字資產交易所的生態架構與發展趨勢》為題的圓桌談論,Coineggs CEO 張濤指出:最火的交易還是比特幣等主流鏈,目前,在交易平臺上能留下來的幣種,都是靠譜的項目。了解區塊鏈的最好方式,就是錢在哪、心在哪。[2018/4/28]

綜合基準測試的到達間隔分布

在創建合成工作負載時,我們必然會問:如何向系統提交請求?許多系統在測量之前會先預加載事務,但這會使測量產生偏差,因為系統從異常狀態 0 開始運行。此外,預加載的請求已經在主存儲器中,也因此繞過了其網絡堆棧。

更好一些的方法則是以確定的速率發送請求(比如,1000 TPS),這會導致 L 型的圖表(橙線)的出現,因為系統的容量得到了最佳使用。

然而,開放系統往往不以可預測的方式運作。相反,它們有處于高負載和低負載的時間段。為了對此進行建模,我們可以采用概率間隔分布,該分布一般是基于泊松分布。它將導致“曲棍球”圖表(藍線),因為即使平均速率低于最佳值,泊松爆發也會導致一些排隊延遲(最大容量)。但這對我們十分有利,因為我們可以看到系統如何處理高負載以及負載恢復正常時,系統恢復的速度有多快。

熱身階段

最后要考慮的一點是何時開始測量。我們希望流水線在開始之前充滿事務;否則,將需要測量預熱延遲。理想情況下,預熱延遲的測量應該通過熱身階段中的延遲測量來完成,直到測量結果遵循預期的分布。

如何進行比較

最后一個難題是合理比較系統的各種部署。同樣,難點在于延遲和吞吐量是相互依賴的,因此我們可能難以生成公平的吞吐量/節點數圖表。

最好的方法是定義服務級別目標 (SLO) 并測量當時的吞吐量,而不是簡單地將每個系統推到其最高吞吐量(這種情況下,延遲毫無意義)。在吞吐量/延遲圖上繪制一條與延遲軸相交 SLO 處的水平線并對相交點進行采樣,這是一種可視化的好方法。

但我設置了 5 秒的 SLO,它只需要 2 秒

有人可能想要增加這里的負載,以便利用飽和點之后稍高的可用吞吐量。但是這很危險。如果系統操作配置不足,意外的請求爆發將導致系統達到完全飽和,致使延遲激增且很快會違背 SLO。實質上,在飽和點之后運行會導致一種不穩定的平衡。

因此,有兩點需要考慮:

過度配置系統。本質上,系統應該在飽和點以下運行,以便吸收到達間隔分布中的爆發,而不會導致排隊延遲增加。

如果 SLO 下方有空間,請增加 batch 的大小。這會增加系統關鍵路徑上的負載,而不會增多排隊延遲,它為你提供更高的吞吐量以獲得你所要的更高延遲權衡。

我正在產生巨大的負載,該如何測量延遲呢?

當系統的負載很高時,嘗試訪問本地時鐘,并為到達系統的每個事務添加時間戳可能會導致結果出現偏差。

相反,還有兩個更可行的選擇。第一種也是最簡單的方法是對事務進行抽樣;例如,在某些事務中可能存在一個魔數(magic number),而這些事務是客戶端為其保留計時器的事務。在提交時間之后,任何人都可以檢查區塊鏈以確定這些事務何時提交,從而計算它們的延遲。這種做法的主要優點是,它不會干擾到達間隔分布。但是,因為必須修改某些事務,所以它可能被認為是“hacky(具有攻擊性質的)”。

而更系統的方法則是使用兩個負載生成器。第一個是主要的負載生成器,由它來遵循泊松分布。第二個請求生成器則用來測量延遲,并且它的負載會低得多;與系統的其余部分相比,可以將這個請求生成器視為單個客戶端。即使系統向每個請求發送回復(就像某些系統所做的那樣,例如 一個鍵值存儲),我們也可以輕松地將所有回復放到負載生成器中,并只測量來自請求生成器的延遲。

唯一棘手的部分是,實際的到達間隔分布是兩個隨機變量的總和;但是,兩個泊松分布的總和仍然是泊松分布,所以數學并不難 : )。

總結

測量大規模分布式系統對于識別瓶頸和分析壓力下的預期行為是至關重要的。希望通過使用上述方法,我們都可以朝著公用語言邁出第一步,這最終將讓區塊鏈系統更適用于他們所做的工作以及他們對終端用戶的承諾。

金色早8點

比推 Bitpush News

Foresight News

Delphi Digital

區塊鏈騎士

PANews

深潮TechFlow

鏈捕手

區塊律動BlockBeats

DeFi之道

Tags:區塊鏈ICKBSPEWS區塊鏈工程專業學什么女生比較好quick幣拆分BSPT幣NEWS價格

萊特幣
晚間必讀 | 為什么社交懲罰是PoS中的正確選擇?_BTC

NFT分析資源提供了易于使用的界面,用于發現可操作的NFT洞察(如錯誤定價清單),并用于了解NFT活動流(如交易量指標).

1900/1/1 0:00:00
復盤2022 展望2023_NFT

又到了一年尾聲,我們來嘗試總結 2022 發生的故事,并來看看 2023 可能發生什么。2022 是一個高開低走的一年.

1900/1/1 0:00:00
SBF承認其失敗源于擴張速度太快 昨日神秘推文系“即興發揮”_SBF

據紐約時報報道,FTX前首席執行官Sam Bankman-Fried(SBF)在接受采訪時表示,對沖基金Alameda在FTX上積累了大量“保證金頭寸”.

1900/1/1 0:00:00
Dragonfly合伙人談FTX暴雷:山雨欲來 更糟糕的局面還在路上_CRY

原文:Dragonfly 合伙人 Haseeb編譯:Kxp,BlockBeatsFTX 爆雷事件引起整個行業動蕩,振幅波及到 Crypto 世界的每一個人.

1900/1/1 0:00:00
Adore 2 Earn?把偶像作為資產投資 養成后拿分紅的 Exceed 來了_TALE

來源:老雅痞 導讀 為偶像花錢只是一個開始,偶像變巨星以后就可以回饋早期加入的粉絲,追星還有錢掙?這么好的事兒?本文給大家帶來一個投資、賺取、互動、影響和慶祝人才的平臺——Exceed 的原創分.

1900/1/1 0:00:00
一文讀懂流動性挖礦2.0:更公平且有效的LP激勵方案_EFI

2020 年的 DeFi 熱潮是由 Compound 的治理代幣的推出而引起的,它完全是由流動性挖礦的概念推動的.

1900/1/1 0:00:00
ads