以指數分配來看上海升級後的以太坊區塊時間延遲生成事件

更新 發佈閱讀 6 分鐘
raw-image

最近阿原對區塊生成的速度感到興趣,你會問說不是每個區塊生成的時間都差不多嗎?確實,以太坊協議當初的設計就是希望能適時的調整區塊的難度讓每個區塊生成出來的時間都保持一致。所以礦工的挖礦能力和以太坊區塊難度的增減就造成生成區塊的時間跟預期結果不一樣的狀況,不過很少有人會去理會這種狀況,因為平均之下區塊的生成時間還是和以太坊原本設計的一樣。



經過4月13日以太坊上海升級,從以太坊升級以太坊2.0,區塊鏈記帳規則將從「工作量證明」(Proof-of-Work, PoW),過渡到「權益證明」(Proof-of-Stake, PoS)之後,還真的無法預期區塊實際上生成的時間跟原本所預期的有多大的差異。以太坊官網的說明出塊的時間會維持在穩定的12秒,但真的是這樣嗎?

在YCHARTS這個網站可以找到平均出塊時間,上面顯示最近的區塊時間維持在平均12秒左右。不過實際上區塊有可能延後生成,但我們不知道這種 事件發生的機率會是怎麼樣?


為了求出解答,這次阿原收集區塊編號17040029-17050028、17080029-17090028、17106029-17116028,共計30000個區塊的生成時間,來看看實際上區塊到底多久會生出來一個區塊。

在每10000個區塊之間有9999個時間間隔,在這三個編號區段中分別有319、211、96個時間間隔超過12秒,而且都是呈12的倍數,呼應以太坊官網說明validators如果離現時驗證沒有成功的話則在等待下一輪時隙(slots)再進行驗證,本文稱這種事件為延遲生成事件,接下來我們來看三段中,發生延遲生成事件占整體的比率:

raw-image

這樣來看延遲生成事件發生的比率好像不會很高,是稀少事件。而現在想瞭解延遲生成事件多久會發生一次,阿原假設延遲生成事件的發生是獨立事件,可以利用指數分配(exponential distribution)配適。

指數分配常用來描述獨立事件發生的時間間隔,例如燈泡的壽命、申請遺失證件的時間間隔、接獲火災通報的時間間隔。

對我們來說時間間隔是隨機變數X 服從母數為 λ的指數分布。指數分布的機率密度函數被表達成以下的形式:

raw-image

λ是甚麼呢?λ 可以當作單位時間內事件發生的次數,它必定大於零。

值得一提的是隨機變數X的期望值:

raw-image

以及X的變異數:

raw-image

最後要提的是λ 的最大概似(maximum likelihood)估計值,這邊就不推導了:

raw-image

所以現在能夠很簡單的使用手上的資料估計出指數函數要用的參數。

首先我們來統計一下延遲生成事件發生的間隔次數:

raw-image

這邊其實可以發現如果將平均當作母體的估值,則標準差並沒有像指數分配預期的來的那麼大,現在來試著繪製次數分配圖:

raw-image


我們會發現在區塊編號的推移之下\hat{λ}會減少,這對應於時間間隔的增加。另外在區塊編號的推移之下,延遲生成事件發生的次數也減少了。這是否為一種趨勢以及之間是否具有顯著差異還需要更多的數據佐證,在我分析的當下以太坊才剛改成PoS幾天而已。

最後我想知道用指數分配配適之下,解釋延遲生成事件發生的次數的能力好不好,在此使用累積分布函數:

raw-image

來計算三區間在多少時間間隔之下會有50%及99%的事件發生,給定次數之後再回推比率:

raw-image

本次研究當然還是會有一些估計的偏差,大家可以自己選擇是否接受,而我自己是還可以接受這個估計偏差,不過可以看到最後的區塊區間估計出來的結果最差,應該是跟該區塊時間間隔變異大的原因有關。

結論而言,指數分配有起到估計去塊生成延遲生成事件發生的時間間隔的效果,本篇假設延遲生成事件的發生是獨立事件,實際上延遲生成事件發生的能由某種機制導致,瞭解該機制有助於研究人員更有效的估計該問題。

後記

在本文資料探勘的過程中,原本假定延遲生成事件的發生屬於常態分配,經過Shapiro-Wilk測試皆拒絕該假設,只好另尋更合適的分配。

raw-image


___________________________________________________________________________

作者阿原目前從事區塊鏈資料分析工作,對區塊鏈的經濟架構、事件發展有很大的興趣,並希望能將相關的區塊鏈知識分析並且統整給大家。如果喜歡我的文章,或是想獲得更多區塊鏈大小事,歡迎關注我的vocus帳號

另外,我已經加入由趨勢科技防詐達人所成立的方格子專題-《區塊鏈生存守則》,在那裡我會跟其他優質的創作者一起帶大家深入瞭解區塊鏈,並隨時向大家更新區塊鏈資安事件。

> 追蹤《區塊鏈生存守則》學習如何在區塊鏈的世界保護自己

> 關注防詐達人獲得其他最新詐騙情報

留言
avatar-img
留言分享你的想法!
avatar-img
防詐達人的沙龍
37會員
175內容數
我們整理了web3相關的熱門資安問題,包含加密貨幣投資詐騙、盜版NFT、空投釣魚和區塊鏈重大資安事件懶人包等等,並提供最完整的辨識方法教學,讓大家從0到1學習如何保護自己
你可能也想看
Thumbnail
厭倦了管理眾多信用卡以追求最高回饋?玉山Unicard權益切換信用卡應運而生,讓您輕鬆切換消費方案,從1%無上限基本回饋,透過三種方案任意切換,最高可享4.5%回饋,更有限時核卡加碼至7.5%。本文深入解析各方案優勢、設定方式,並提供日常與旅行配置建議,讓您成為聰明消費的「回饋金獵人」。
Thumbnail
厭倦了管理眾多信用卡以追求最高回饋?玉山Unicard權益切換信用卡應運而生,讓您輕鬆切換消費方案,從1%無上限基本回饋,透過三種方案任意切換,最高可享4.5%回饋,更有限時核卡加碼至7.5%。本文深入解析各方案優勢、設定方式,並提供日常與旅行配置建議,讓您成為聰明消費的「回饋金獵人」。
Thumbnail
話說身為短線交易者,每天要作的事情就是從盤勢觀察、到籌碼流向,再到經過多維度資料數據交叉比對,盤中盯著分K、江波圖和五檔報價,算計著每一分K線的轉折,雖能換來即時驗證判斷的快感與成就,但長期下來,卻也衍生眼睛與肩頸卻成了抹不去的職業病。
Thumbnail
話說身為短線交易者,每天要作的事情就是從盤勢觀察、到籌碼流向,再到經過多維度資料數據交叉比對,盤中盯著分K、江波圖和五檔報價,算計著每一分K線的轉折,雖能換來即時驗證判斷的快感與成就,但長期下來,卻也衍生眼睛與肩頸卻成了抹不去的職業病。
Thumbnail
快要年末了,對於即將要出國的我,即時來了這張信用卡真的很不錯。認識我的人都知道我因為工作常常要出國,所以這次感謝玉山銀行合作邀請,讓我可以體驗這張卡的美好。
Thumbnail
快要年末了,對於即將要出國的我,即時來了這張信用卡真的很不錯。認識我的人都知道我因為工作常常要出國,所以這次感謝玉山銀行合作邀請,讓我可以體驗這張卡的美好。
Thumbnail
所以礦工的挖礦能力和以太坊區塊難度的增減就造成生成區塊的時間跟預期結果不一樣的狀況,不過很少有人會去理會這種狀況,偶爾有幾個區塊就是會延遲發生,本文想知道他延遲發生的分配如何?
Thumbnail
所以礦工的挖礦能力和以太坊區塊難度的增減就造成生成區塊的時間跟預期結果不一樣的狀況,不過很少有人會去理會這種狀況,偶爾有幾個區塊就是會延遲發生,本文想知道他延遲發生的分配如何?
Thumbnail
一起來看看2023年3月份的上海升級涵蓋了哪些內容,後續又會有怎樣的更新!
Thumbnail
一起來看看2023年3月份的上海升級涵蓋了哪些內容,後續又會有怎樣的更新!
Thumbnail
區塊鏈是多個技術整合的總稱,最早是採用區塊(Block)作爲儲存資料的單位,其中每個區塊有預設的容量限制,當該區塊滿了,則會生成下一個區塊,並將兩個區塊連結起來,讓他人知道兩個區塊有先後順序;區塊與區塊透過鏈連結在一起,因此叫區塊鏈。
Thumbnail
區塊鏈是多個技術整合的總稱,最早是採用區塊(Block)作爲儲存資料的單位,其中每個區塊有預設的容量限制,當該區塊滿了,則會生成下一個區塊,並將兩個區塊連結起來,讓他人知道兩個區塊有先後順序;區塊與區塊透過鏈連結在一起,因此叫區塊鏈。
Thumbnail
乙太坊核心開發者決定不推遲「難度炸彈(Difficulty Bomb)」的上線時間,這是區塊鏈中編碼的一個元素,故意減慢網路的速度,來大幅提高挖礦者挖出區塊的時間,簡單來說,就是礦工的獲益會因此變少,讓他們能更好的轉向 PoS(權益證明)機制。
Thumbnail
乙太坊核心開發者決定不推遲「難度炸彈(Difficulty Bomb)」的上線時間,這是區塊鏈中編碼的一個元素,故意減慢網路的速度,來大幅提高挖礦者挖出區塊的時間,簡單來說,就是礦工的獲益會因此變少,讓他們能更好的轉向 PoS(權益證明)機制。
Thumbnail
背景 2008年9月15日,雷曼兄弟公司宣布申請破產,由美國次貸危機,演變成全球金融危機。政府為了救經濟,採用量化寬鬆(Quantitative easing, QE)策略,不斷印鈔票,造成貨幣貶值的慘況。這個事件讓人民發現金融機構的腐敗,並意識到中心化機構並不是完全可信任的。 比特幣白皮書 挖礦
Thumbnail
背景 2008年9月15日,雷曼兄弟公司宣布申請破產,由美國次貸危機,演變成全球金融危機。政府為了救經濟,採用量化寬鬆(Quantitative easing, QE)策略,不斷印鈔票,造成貨幣貶值的慘況。這個事件讓人民發現金融機構的腐敗,並意識到中心化機構並不是完全可信任的。 比特幣白皮書 挖礦
Thumbnail
以太坊開發者社群在最近一次的會議中決定,他們將不再推遲「難度炸彈」上線的時間,替升級以太坊 2.0 做好準備,以太幣礦工們目前還不會有明顯感受,但開發者指出,未來 2~4 週之後,挖出以太幣的難度會明顯提升。
Thumbnail
以太坊開發者社群在最近一次的會議中決定,他們將不再推遲「難度炸彈」上線的時間,替升級以太坊 2.0 做好準備,以太幣礦工們目前還不會有明顯感受,但開發者指出,未來 2~4 週之後,挖出以太幣的難度會明顯提升。
Thumbnail
以太坊市場分析 由於以太坊是一個公共區塊鏈,可以通過查看以太坊區塊探索器來收集指標和統計數據。諸如交易量、鎖定的總價值(TVL)和大量以太坊的移動等指標可以幫助預測重大的市場動向。這個監測公開可用區塊鏈數據的整個領域被稱為鏈上分析。 2022年一月 以太坊的未來發展將會是如何? 以太坊分片 總結
Thumbnail
以太坊市場分析 由於以太坊是一個公共區塊鏈,可以通過查看以太坊區塊探索器來收集指標和統計數據。諸如交易量、鎖定的總價值(TVL)和大量以太坊的移動等指標可以幫助預測重大的市場動向。這個監測公開可用區塊鏈數據的整個領域被稱為鏈上分析。 2022年一月 以太坊的未來發展將會是如何? 以太坊分片 總結
Thumbnail
|什麼是挖礦 Mining? |什麼又是礦池呢(Mining Pool)? 一個人算力不夠,又沒錢組礦機怎麼辦?集結眾人之力來挖礦,當其中有人挖到,大家一起平均分潤。 |哈希算法(Hash) |哈希值有什麼用呢? 資料摘要 機密保護 可以定義要驗證前幾個0的哈希值,就可以決定挖礦難度了。
Thumbnail
|什麼是挖礦 Mining? |什麼又是礦池呢(Mining Pool)? 一個人算力不夠,又沒錢組礦機怎麼辦?集結眾人之力來挖礦,當其中有人挖到,大家一起平均分潤。 |哈希算法(Hash) |哈希值有什麼用呢? 資料摘要 機密保護 可以定義要驗證前幾個0的哈希值,就可以決定挖礦難度了。
Thumbnail
為了瞭解區塊鏈是什麼以及如何運作,在此做了一些研究和討論,希望能分享給大家,讓大家在通往幣圈的路上不孤單. 由於不是本科系出生,也不是相關科系出生,活生生就是一個穩紮穩打的文科生,接下來都會用super 簡單的方式來說明,如果還有疑問的話,都可以提出來一起討論,當作是彼此成長路上互助動力!!
Thumbnail
為了瞭解區塊鏈是什麼以及如何運作,在此做了一些研究和討論,希望能分享給大家,讓大家在通往幣圈的路上不孤單. 由於不是本科系出生,也不是相關科系出生,活生生就是一個穩紮穩打的文科生,接下來都會用super 簡單的方式來說明,如果還有疑問的話,都可以提出來一起討論,當作是彼此成長路上互助動力!!
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News