[論文レビュー] Practical Modeling and Analysis of Blockchain Radio Access Network

Xintong Ling, Yuwei Le+3 more|arXiv (Cornell University)|Nov 28, 2019

Blockchain Technology Applications and Security参考文献 25被引用数 7

ひとこと要約

本論文は、ブロック生成およびキューイング動作をモデル化するために時定常マルコフ連鎖を用いる、ブロックチェーンラジオアクセスネットワーク（B-RAN）の実用的で分析可能なフレームワークを提案する。遅延とセキュリティのトレードオフを評価し、確認遅延および代替履歴攻撃の確率について閉形式の式を導出する。プロトタイプを用いた実証実験によりモデルを検証し、セキュリティは確認数を増やすほど向上するが、遅延はネットワーク負荷に比例して増加することを示した。

ABSTRACT

The continually rising demand for wireless services and applications in the era of Internet of things (IoT) and artificial intelligence (AI) presents a significant number of unprecedented challenges to existing network structures. To meet the rapid growth need of mobile data services, blockchain radio access network (B-RAN) has emerged as a decentralized, trustworthy radio access paradigm spurred by blockchain technologies. However, many characteristics of B-RAN remain unclear and hard to characterize. In this study, we develop an analytical framework to model B-RAN and provide some basic fundamental analysis. Starting from block generation, we establish a queuing model based on a time-homogeneous Markov chain. From the queuing model, we evaluate the performance of B-RAN with respect to latency and security considerations. By connecting latency and security, we uncover a more comprehensive picture of the achievable performance of B-RAN. Further, we present experimental results via an innovative prototype and validate the proposed model.

研究の動機と目的

• ブロックチェーンラジオアクセスネットワーク（B-RAN）における基本的分析の不足、特に遅延とセキュリティのトレードオフに関する問題に対処すること。
• B-RANにおけるブロック生成およびリクエスト処理のダイナミクスを捉える、実用的な分析モデルの構築。
• 分散化の影響がネットワークパフォーマンス（特にサービス遅延および攻撃に対するレジリエンス）に与える影響を定量化すること。
• 実世界のネットワーク条件下での実装を含む、実験的プロトタイプによる理論的モデルの検証。

提案手法

• リクエストキューイングおよび確認遅延を分析するために、B-RANのブロック生成を時定常連続時間マルコフ連鎖としてモデル化する。
• トラフィック強度 ρ = λ^a / (sλ^c) に基づくキューイングモデルを導出し、さまざまな負荷条件下での平均遅延を評価する。
• 攻撃者がブロックを生成する確率を負の二項分布でモデル化し、チェーンレースのダイナミクスを再帰的ランダムウォークモデルで定式化することで、代替履歴攻撃の成功確率を定式化する。
• 攻撃者のマイニングレート β、必要な確認数 N、最大ギャップ N_g を考慮する一般化された攻撃確率関数 S(N, β, N_g) を導入する。
• 攻撃者が、誠実なチェーンが N 回の確認に達するまでの間、秘密にマイニングできるブロック数を負の二項分布でモデル化する。
• 実世界のネットワーク条件下で実装された独自開発のB-RANプロトタイプからの実験結果を用いて、分析モデルを検証する。

実験結果

リサーチクエスチョン

• RQ1 ブロックチェーンの導入が分散型ラジオアクセスネットワークにおけるサービス遅延に与える影響は何か？
• RQ2 B-RANにおけるネットワーク負荷、ブロック生成レート、リクエスト確認遅延の間の数学的関係は何か？
• RQ3 B-RANにおける代替履歴攻撃の成功確率は何か？また、攻撃者のマイニングパワーと確認閾値にどのように依存するか？
• RQ4 セキュリティと遅延のトレードオフは、B-RANの設計および展開にどのように影響を及けるか？
• RQ5 分析モデルは、プロトタイプ実験による検証を通じて、実世界のB-RANパフォーマンスをどの程度正確に予測できるか？

主な発見

• B-RANにおける平均確認遅延は、リクエストの到着レートが高く、サービスレートが低い場合に増加し、トラフィック強度 ρ がキューイング遅延に直接的な影響を及ける。
• 攻撃者のマイニングレート β が 1 より小さい場合、代替履歴攻撃の成功確率は確認数 N とともに指数関数的に減少する。
• β < 1 の場合、最大ギャップ N_g が増加するにつれて、攻撃成功確率は β^N に漸近的に近づき、低マイニングパワーの攻撃者にはリターンが小さくなることが示された。
• N を 1 から 6 に増加させることで、β = 0.3 の場合に攻撃確率が 90% 以上低下することが示され、少数の確認数で顕著なセキュリティ向上が達成されることを示した。
• プロトタイプ実装により分析的予測が確認され、負荷の変動に応じた実世界の遅延および確認挙動をモデルが正確に捉えていることが示された。
• フレームワークは根本的なトレードオフを明らかにした：より高いセキュリティ（多数の確認）は遅延を増加させるが、低遅延を実現するには確認数を減らす必要があり、その結果セキュリティが低下する。