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

    更新 發佈閱讀 6 分鐘
    vocus|新世代的創作平台

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



    經過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)再進行驗證,本文稱這種事件為延遲生成事件,接下來我們來看三段中,發生延遲生成事件占整體的比率:

    vocus|新世代的創作平台

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

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

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

    vocus|新世代的創作平台

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

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

    vocus|新世代的創作平台

    以及X的變異數:

    vocus|新世代的創作平台

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

    vocus|新世代的創作平台

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

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

    vocus|新世代的創作平台

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

    vocus|新世代的創作平台


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

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

    vocus|新世代的創作平台

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

    vocus|新世代的創作平台

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

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

    後記

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

    vocus|新世代的創作平台


    ___________________________________________________________________________

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

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

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

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

    留言
    avatar-img
    防詐達人的沙龍
    37會員
    175內容數
    我們整理了web3相關的熱門資安問題,包含加密貨幣投資詐騙、盜版NFT、空投釣魚和區塊鏈重大資安事件懶人包等等,並提供最完整的辨識方法教學,讓大家從0到1學習如何保護自己
    你可能也想看
    Thumbnail
    以太坊市場分析 由於以太坊是一個公共區塊鏈,可以通過查看以太坊區塊探索器來收集指標和統計數據。諸如交易量、鎖定的總價值(TVL)和大量以太坊的移動等指標可以幫助預測重大的市場動向。這個監測公開可用區塊鏈數據的整個領域被稱為鏈上分析。 2022年一月 以太坊的未來發展將會是如何? 以太坊分片 總結
    Thumbnail
    以太坊市場分析 由於以太坊是一個公共區塊鏈,可以通過查看以太坊區塊探索器來收集指標和統計數據。諸如交易量、鎖定的總價值(TVL)和大量以太坊的移動等指標可以幫助預測重大的市場動向。這個監測公開可用區塊鏈數據的整個領域被稱為鏈上分析。 2022年一月 以太坊的未來發展將會是如何? 以太坊分片 總結
    Thumbnail
    一起來看看2023年3月份的上海升級涵蓋了哪些內容,後續又會有怎樣的更新!
    Thumbnail
    一起來看看2023年3月份的上海升級涵蓋了哪些內容,後續又會有怎樣的更新!
    Thumbnail
    乙太坊核心開發者決定不推遲「難度炸彈(Difficulty Bomb)」的上線時間,這是區塊鏈中編碼的一個元素,故意減慢網路的速度,來大幅提高挖礦者挖出區塊的時間,簡單來說,就是礦工的獲益會因此變少,讓他們能更好的轉向 PoS(權益證明)機制。
    Thumbnail
    乙太坊核心開發者決定不推遲「難度炸彈(Difficulty Bomb)」的上線時間,這是區塊鏈中編碼的一個元素,故意減慢網路的速度,來大幅提高挖礦者挖出區塊的時間,簡單來說,就是礦工的獲益會因此變少,讓他們能更好的轉向 PoS(權益證明)機制。
    Thumbnail
    這是一場修復文化與重建精神的儀式,觀眾不需要完全看懂《遊林驚夢:巧遇Hagay》,但你能感受心與土地團聚的渴望,也不急著在此處釐清或定義什麼,但你的在場感受,就是一條線索,關於如何找著自己的路徑、自己的聲音。
    Thumbnail
    這是一場修復文化與重建精神的儀式,觀眾不需要完全看懂《遊林驚夢:巧遇Hagay》,但你能感受心與土地團聚的渴望,也不急著在此處釐清或定義什麼,但你的在場感受,就是一條線索,關於如何找著自己的路徑、自己的聲音。
    Thumbnail
    背景:從冷門配角到市場主線,算力與電力被重新定價   小P從2008進入股市,每一個時期的投資亮點都不同,記得2009蘋果手機剛上市,當時蘋果只要在媒體上提到哪一間供應鏈,隔天股價就有驚人的表現,當時光學鏡頭非常熱門,因為手機第一次搭上鏡頭可以拍照,也造就傳統相機廠的殞落,如今手機已經全面普及,題
    Thumbnail
    背景:從冷門配角到市場主線,算力與電力被重新定價   小P從2008進入股市,每一個時期的投資亮點都不同,記得2009蘋果手機剛上市,當時蘋果只要在媒體上提到哪一間供應鏈,隔天股價就有驚人的表現,當時光學鏡頭非常熱門,因為手機第一次搭上鏡頭可以拍照,也造就傳統相機廠的殞落,如今手機已經全面普及,題
    Thumbnail
    區塊鏈是多個技術整合的總稱,最早是採用區塊(Block)作爲儲存資料的單位,其中每個區塊有預設的容量限制,當該區塊滿了,則會生成下一個區塊,並將兩個區塊連結起來,讓他人知道兩個區塊有先後順序;區塊與區塊透過鏈連結在一起,因此叫區塊鏈。
    Thumbnail
    區塊鏈是多個技術整合的總稱,最早是採用區塊(Block)作爲儲存資料的單位,其中每個區塊有預設的容量限制,當該區塊滿了,則會生成下一個區塊,並將兩個區塊連結起來,讓他人知道兩個區塊有先後順序;區塊與區塊透過鏈連結在一起,因此叫區塊鏈。
    Thumbnail
    所以礦工的挖礦能力和以太坊區塊難度的增減就造成生成區塊的時間跟預期結果不一樣的狀況,不過很少有人會去理會這種狀況,偶爾有幾個區塊就是會延遲發生,本文想知道他延遲發生的分配如何?
    Thumbnail
    所以礦工的挖礦能力和以太坊區塊難度的增減就造成生成區塊的時間跟預期結果不一樣的狀況,不過很少有人會去理會這種狀況,偶爾有幾個區塊就是會延遲發生,本文想知道他延遲發生的分配如何?
    Thumbnail
    以太坊開發者社群在最近一次的會議中決定,他們將不再推遲「難度炸彈」上線的時間,替升級以太坊 2.0 做好準備,以太幣礦工們目前還不會有明顯感受,但開發者指出,未來 2~4 週之後,挖出以太幣的難度會明顯提升。
    Thumbnail
    以太坊開發者社群在最近一次的會議中決定,他們將不再推遲「難度炸彈」上線的時間,替升級以太坊 2.0 做好準備,以太幣礦工們目前還不會有明顯感受,但開發者指出,未來 2~4 週之後,挖出以太幣的難度會明顯提升。
    Thumbnail
    背景 2008年9月15日,雷曼兄弟公司宣布申請破產,由美國次貸危機,演變成全球金融危機。政府為了救經濟,採用量化寬鬆(Quantitative easing, QE)策略,不斷印鈔票,造成貨幣貶值的慘況。這個事件讓人民發現金融機構的腐敗,並意識到中心化機構並不是完全可信任的。 比特幣白皮書 挖礦
    Thumbnail
    背景 2008年9月15日,雷曼兄弟公司宣布申請破產,由美國次貸危機,演變成全球金融危機。政府為了救經濟,採用量化寬鬆(Quantitative easing, QE)策略,不斷印鈔票,造成貨幣貶值的慘況。這個事件讓人民發現金融機構的腐敗,並意識到中心化機構並不是完全可信任的。 比特幣白皮書 挖礦
    Thumbnail
    《轉轉生》(Re:INCARNATION)為奈及利亞編舞家庫德斯.奧尼奎庫與 Q 舞團創作的當代舞蹈作品,結合拉各斯街頭節奏、Afrobeat/Afrobeats、以及約魯巴宇宙觀的非線性時間,建構出關於輪迴的「誕生—死亡—重生」儀式結構。本文將從約魯巴哲學概念出發,解析其去殖民的身體政治。
    Thumbnail
    《轉轉生》(Re:INCARNATION)為奈及利亞編舞家庫德斯.奧尼奎庫與 Q 舞團創作的當代舞蹈作品,結合拉各斯街頭節奏、Afrobeat/Afrobeats、以及約魯巴宇宙觀的非線性時間,建構出關於輪迴的「誕生—死亡—重生」儀式結構。本文將從約魯巴哲學概念出發,解析其去殖民的身體政治。
    Thumbnail
    本文分析導演巴里・柯斯基(Barrie Kosky)如何運用極簡的舞臺配置,將布萊希特(Bertolt Brecht)的「疏離效果」轉化為視覺奇觀與黑色幽默,探討《三便士歌劇》在當代劇場中的新詮釋,並藉由舞臺、燈光、服裝、音樂等多方面,分析該作如何在保留批判核心的同時,觸及觀眾的觀看位置與人性幽微。
    Thumbnail
    本文分析導演巴里・柯斯基(Barrie Kosky)如何運用極簡的舞臺配置,將布萊希特(Bertolt Brecht)的「疏離效果」轉化為視覺奇觀與黑色幽默,探討《三便士歌劇》在當代劇場中的新詮釋,並藉由舞臺、燈光、服裝、音樂等多方面,分析該作如何在保留批判核心的同時,觸及觀眾的觀看位置與人性幽微。
    Thumbnail
    |什麼是挖礦 Mining? |什麼又是礦池呢(Mining Pool)? 一個人算力不夠,又沒錢組礦機怎麼辦?集結眾人之力來挖礦,當其中有人挖到,大家一起平均分潤。 |哈希算法(Hash) |哈希值有什麼用呢? 資料摘要 機密保護 可以定義要驗證前幾個0的哈希值,就可以決定挖礦難度了。
    Thumbnail
    |什麼是挖礦 Mining? |什麼又是礦池呢(Mining Pool)? 一個人算力不夠,又沒錢組礦機怎麼辦?集結眾人之力來挖礦,當其中有人挖到,大家一起平均分潤。 |哈希算法(Hash) |哈希值有什麼用呢? 資料摘要 機密保護 可以定義要驗證前幾個0的哈希值,就可以決定挖礦難度了。
    追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News