[논문 리뷰] Practical Modeling and Analysis of Blockchain Radio Access Network

Xintong Ling, Yuwei Le외 3명|arXiv (Cornell University)|2019. 11. 28.

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% 이상 감소시킴을 보여주며, 낮은 확정 수로도 강력한 보안 향상을 입증한다.
• 프로토타입 구현 결과는 분석 예측을 확인하였으며, 다양한 부하 조건 하에서 실제 지연과 확인 행동을 정확하게 반영하고 있음을 보여준다.
• 이 프레임워크는 근본적인 상충 관계를 드러내며, 더 높은 보안(더 많은 확정 수)은 지연을 증가시키고, 더 낮은 지연을 위해서는 더 적은 확정 수가 필요하며, 이는 보안을 감소시킨다.