三狀態Markov鏈模型如何進行多跳ARQ協議吞吐量的分析

2021-01-10 電子發燒友

  多跳中繼技術可以有效地減少由於信道衰落所造成的無線通信的負面問題,因而在無線網絡中被廣泛應用。首先,本文介紹了瑞麗衰落信道,並且採用兩狀態的Gilbert Elliott信道模型對其「記憶性」進行了描述,從而得到信道在平穩狀態下的狀態轉移概率。其次,通過建立多跳ARQ (Automatic RepeatRequest)系統的三狀態Markov鏈模型,得到了多跳ARQ系統在中繼節點不丟包的狀況下通信系統吞吐量的解析式。最後,我們考慮了中繼節點丟包的狀況並設定丟包的臨界中繼為第個,通過多跳ARQ系統的三狀態Markov鏈模型,得到了多跳ARQ系統在中繼節點丟包的狀況下通信系統吞吐量的解析式。事實上,通過比較可以得出中繼不丟包較中繼丟包具有更優的吞吐量性能。

  無線通信系統的飛速發展對數據傳輸的可靠性提出了更高的要求,因而各種高能效可靠傳輸技術成為了無線通信研究的熱點,其中協同傳輸技術備受關注。作為一種有效的差錯控制技術,協同自動重傳請求(C-ARQ)協議以其可靠的數據傳輸而被廣泛地應用和研究。

相關焦點

  • 藥物經濟學模型之Markov模型(三):手把手教如何進行研究設計
    Markov模型,並應用TreeAge軟體展示了如何構建Markov模型基本骨架(如下圖),這一期我們繼續進一步完善模型的其他組分。目前我們模型的骨架已經搭建到Markov狀態這一列,接下來在除了死亡(吸收態)之外的其他四個markov狀態(NYHA I~IV)之後,我們進一步將患者可能發生的事件(即無事件、心衰住院和死亡)按Model 1中的結構填充進去。
  • 斯坦福區塊鏈大會2020落幕:區塊鏈安全性引熱議
    來自紐約大學的博士生Assimakis Kattis展示了他的《必要工作量證明(Proof of Necessary Work):簡潔狀態驗證和公平保證》論文成果,據悉,這一研究可使無狀態的輕客戶端能夠在大約40毫秒內有效地驗證整個區塊鏈歷史。換言之,簡潔狀態模型中的信任模型是比特幣的簡化版本,不管交易總數是多少,證明的大小都是一樣的,大約在373位元組。
  • 區塊鏈與物聯網融合發展的機遇與挑戰
    區塊鏈本身的性能問題會在一定程度上限制其技術在邊緣智能與物聯網環境中的應用,尤其是事務吞吐量、交易確認時延、區塊容量等問題。對於硬體能力十分有限的邊緣設備來說,事務數量很難在本地保存完整的區塊鏈帳本,因此未來應該探索對資源有限設備更加友好的區塊鏈。
  • 使用Kafka本機模型伺服器進行流式機器學習
    本文章探討了使用Kafka進行模型部署的三個選項之間的架構和取捨:將模型嵌入到Kafka應用程式中,模型伺服器和RPC,模型伺服器以及Kafka本地通信。Kafka和機器學習架構模型部署通常與模型訓練完全分開(從過程和技術角度而言)。
  • Algorand共識協議的工作原理及優缺點分析
    Algorand 提出的共識協議是項目的一大亮點,本文主要分析 Algorand 共識協議的工作原理,並分析其優缺點。 1.2 Algorand 設計的初衷 Algorand 想解決的核心問題是:去中心化網絡中低延時(Latency)和高置信度(Confidence)之間的矛盾[1]。
  • 區塊鏈治理服務於生態系統中的三個重要目的
    這很重要,因為良好的治理模型對於區塊鏈協議適應不斷變化的環境和維護其生態系統內決策的合法性的能力至關重要。治理描述如何做出決策,如何使決策合法化,以及生態系統中參與者的權利是什麼。在許多情況下,這是區塊鏈協議能夠自我更新的惟一方式。為了分析不同的治理模型,我們需要研究治理模型在生態系統中服務的目的、特定治理模型的組件和生態系統中的網絡參與者。
  • 多體動力學平衡狀態分析方法介紹
    基於上述原因,需要在多體動力學模型的時域分析之前把模型處於平衡狀態。注意:多體仿真模型進行頻域分析之前也需要進行平衡分析,因為頻域分析是在平衡位置上進行線性化。Simpack作為專家級多體動力學仿真分析軟體,提供多種分析方法使模型達到平衡狀態。下面以示例模型為例,介紹具體方法。
  • 時間序列模型(三)——馬爾可夫模型
    狀態或類屬性會成為整個鏈的屬性,這簡化了描述和分析。泛化(generalization)是由一個常返態類和任意數量的瞬時態類組成的唯一鏈(unichain)。而與漸近(asymptotics)相關的重要分析可以集中在常返態的類上。      在圖形中,通過將每個類的狀態合併到單個超節點中,可以形成壓縮圖(condensed graph)。這樣就簡化了對整體結構的可視化理解。
  • 無線自組網競爭類MAC協議分析及研究
    摘要:無線自組織網絡是一種無基礎設施的行動網路,並且每個節點的業務多以突發業務為主,因此信道資源分配適用於採用競爭方式。本文在對無線自組網各種典型競爭類MAC協議進行分析及探討的基礎上,採用Opnet仿真建模環境,創建出各協議的狀態分析模型,並在此基礎上對各協議的性能優劣進行了比較總結。
  • 直擊斯坦福區塊鏈大會Day1:新攻擊可破解Zcash或Monero的匿名性?
    小編:記得關注哦來源:巴比特作者:灑脫喜北京時間2月20日-22日,由Findora主辦的2020斯坦福區塊鏈大會在史丹福大學舉行,本次會議重點關注了區塊鏈系統中的安全工程和風險管理方法,探討通過加密技術的應用、去中心化協議、形式化方法和實證分析等,來提高區塊鏈系統的安全性。
  • Nervos提交的CKB經濟模型:加密貨幣需要雙重能力平臺
    Nervos 團隊前些天提交了他們的底層共識鏈 CKB(Common Knowledge Base)的經濟模型提案,其中提出的「通證經濟模型設計目標」以及對主流公鏈經濟模型的分析都很有價值。 P.S. 本譯文對應原文前 3 個 Section。 1.
  • Cosmos 和Polkadot:區塊鏈的互操作性
    (從更高層面看,其區塊鏈由三個主要組成部分構成,即能相互交流的計算機節點網絡、允許節點就新區塊達成共識的協議、以及具有自己狀態的應用層(如以太坊帳戶,它存儲以太餘額作為狀態)。(Tendermint 負責區塊鏈的網絡和共識層。這使得區塊鏈可以基於Tendermint創建有自己狀態的應用程式。(藍狐筆記註:把網絡和共識層交給Tendermint,降低了開發難度)。
  • 4個方面解析:歸因分析模型
    如何使用歸因分析得到的結論,指導我們選擇轉化率更高的渠道組合?歸因分析(Attribution Analysis)要解決的問題就是廣告效果的產生,其功勞應該如何合理的分配給哪些渠道。你可能第一反應就是:當然是我點了哪個廣告,然後進去商品詳情頁產生了購買以後,這個功勞就全部歸功於這個廣告呀!
  • 以太坊的混合二層擴容協議是怎麼一回事
    特別是Plasma Cash可以很好地進行交易支付,但是要普遍化使用也帶來了不少的挑戰:即使實施去中心化交易所也需要客戶存儲更多的歷史數據,並且在Plasma上推廣以太坊式智能合約似乎非常困難。 但與此同時,一個被遺忘的「半二層(semi-layer-2)」協議類別又重新出現了,該協議在擴展方面對用戶來說不會有太大的收益,但是該協議更容易普及和更加安全模型。
  • 隨機過程(十)[Markov過程(D)]:Markov鏈的平穩分布(補充)以及其轉移概率的極限性質
    (因為對於不可約鏈, 鏈的狀態和其中任意一個態的狀態保持一致).這和我們上一節得到的結論已經很像了, 還差一點細節, 我們現在來豐富細節:定理2.4: 設鏈是不可約的, 若鏈有平穩分布, 則全部狀態都是正常返的, 反之, 若有一個狀態是正常返的, 則鏈有唯一的平穩分布
  • 基於網絡協議仿真軟體的實驗教學系統的建設
    具體功能為:1)實現TCP/IP各層協議仿真及各層協議欄位值的編輯,並對該幀進行直觀的ASCII碼和十六進位顯示;2)提供手工和自動計算校驗和方式,加深校驗和計算過程的理解;3)靈活的數據仿真發送功能,根據不同實驗的需要實現數據的單幀發送、多幀發送及重複發送;4)便捷的網絡掃描方式,提供主機掃描和主機埠掃描功能;5)形象化的協議模型層次圖,使數據幀的編輯不再抽象,協議層次關係表現更清晰更直觀
  • 以「狀態」 視角理解以太坊及其未來
    引言自 2015 年創世以來,以太坊區塊鏈已歷經五個寒暑。五年的時間不僅把作為一種理念的以太坊協議 1 變成現實、使這套協議變得更加成熟、更加具體,也使這樣一套設計的特性和權衡關係暴露出來。這些權衡關係,作為設計上的挑戰,自然也吸引了並持續吸引著無數聰明才智,嘗試提升以太坊的可用性;其中匯聚了最多努力和想像力的,當屬為提高 「可擴展性」 而提出的一系列方案。
  • 如何從經濟學的角度看區塊鏈
    比特幣和區塊鏈的本質來說,也與市場經濟的本質如出一轍。比特幣的本質在於去中心化;區塊鏈的本質則在於通過一系列相關技術來實現去中心化。 4. 各國政府對區塊鏈採取何種態度,以及區塊鏈的前景究竟如何,這在很大程度上取決於市場經濟發展的程度,或者政府對市場經濟採取何種態度。
  • Celer Network宣布與Conflux合作共同打造下一代區塊鏈分布式系統
    在傳統的單層區塊鏈架構中,區塊鏈面對最大的問題是「不可能三角問題」,很難同時擁有去中心化、可擴展性和安全性。Layer 2建立在區塊鏈主鏈之上,解決方案主要是把公鏈上影響用戶體驗的操作轉移到鏈下來進行,但同時不放棄去中心化和安全性從而近一步改善用戶體驗,比如可以在用戶之間迅速地進行價值的轉移,使費用極大降低。它包括一系列技術解決方案,比如支付通道,狀態通道和側鏈等等。
  • TPS高達6萬,世界上最快的區塊鏈Solana來襲!
    Solana實測最高TPS高達65000,是以太坊的3000倍,是比特幣的6000倍,幾乎是目前速度最快的區塊鏈。不僅如此,Solana發送100萬筆交易僅需10美元,單筆交易不到1美分,可以忽略不計。某知名交易所給出的2021年以太坊挑戰者名單中,Solana便是其中之一,實力不容小覷。那麼,Solana是什麼?目前的發展情況如何?