[논문 리뷰] Decentralized Caching for Content Delivery Based on Blockchain: A Game Theoretic Perspective

Wenbo Wang, Dusit Niyato외 2명|arXiv (Cornell University)|2018. 01. 23.

Blockchain Technology Applications and Security참고 문헌 7인용 수 11

한 줄 요약

이 논문은 스마트 계약과 스테이킹 기반 공유 합의 메커니즘을 사용하여 신뢰할 수 없고 인centив이 부여된 엣지 노드 간의 콘텐츠 캐싱을 가능하게 하는 블록체인 기반 탈중앙화 캐싱 프레임워크를 제안한다. 캐시 보조자와 콘텐츠 제공자 간의 상호작용을 차이니즈 레스토랑 게임으로 모델링함으로써, 저자들은 순차적 최적 반응 기반의 탈중앙화 전략 탐색 알고리즘을 설계하여 시뮬레이션에서 높은 효율성과 신뢰성으로 근사 최적의 내쉬 균형에 도달한다.

ABSTRACT

Blockchains enables tamper-proof, ordered logging for transactional data in a decentralized manner over open-access, overlay peer-to-peer networks. In this paper, we propose a decentralized framework of proactive caching in a hierarchical wireless network based on blockchains. We employ the blockchain-based smart contracts to construct an autonomous content caching market. In the market, the cache helpers are able to autonomously adapt their caching strategies according to the market statistics obtained from the blockchain, and the truthfulness of trustless nodes are financially enforced by smart contract terms. Further, we propose an incentive-compatible consensus mechanism based on proof-of-stake to financially encourage the cache helpers to stay active in service. We model the interaction between the cache helpers and the content providers as a Chinese restaurant game. Based on the theoretical analysis regarding the Nash equilibrium of the game, we propose a decentralized strategy-searching algorithm using sequential best response. The simulation results demonstrate both the efficiency and reliability of the proposed equilibrium searching algorithm.

연구 동기 및 목표

• 중앙 집중식 감사원이나 중개자 없이도 탈중앙화된 프로아크티브 캐싱 시스템에서의 신뢰성과 조율의 부족 문제를 해결하기 위해.
• 블록체인 레지스트리에서 공개 접근 가능한 시장 데이터를 기반으로 캐시 보조자가 자율적으로 캐싱 전략을 적응시킬 수 있도록 하기 위해.
• 콘텐츠 배달 및 캐싱에 적극적으로 참여하는 데 재정적 인센티브를 제공하는 인센티브 호환성 있는 합의 메커니즘을 설계하기 위해.
• 스마트 계약을 활용하여 서로를 신뢰할 수 없는 당사자 간의 콘텐츠 배달 거래에서 진실성과 공정성을 보장하기 위해.
• 캐싱 시장을 차이니즈 레스토랑 게임으로 모델링하고 내쉬 균형 전략을 학습하는 탈중앙화 알고리즘을 개발하기 위해.

제안 방법

• 시스템은 콘텐츠 배달 거래 및 시장 통계의 위변조 방지, 공개 감사 가능한 레지스트리를 유지하기 위해 허가 없는 블록체인을 사용한다.
• 스마트 계약은 콘텐츠 제공자와 캐시 보조자 간의 캐싱 및 배달 협약을 자동화하고 이행함으로써 재정적 인cent리브와 진실성 보장을 보장한다.
• 캐시 보조자가 최소한의 자원 소비로 활동을 유지하고 블록체인을 보호하도록 유도하기 위해 스테이킹 기반 합의 메커니즘을 설계하였다.
• 캐싱 시장을 차이니즈 레스토랑 게임으로 모델링하였으며, 이는 정확한 포텐셜 게임임을 증명하여 내쉬 균형으로 수렴 가능함을 보여준다.
• 중앙 조정자가 없는 조건에서 캐시 보조자가 협조 없이도 최적의 캐싱 전략을 학습하기 위해 비동기 순차적 최적 반응 기반의 탈중앙화 전략 탐색 알고리즘을 제안한다.
• 알고리즘은 블록체인에서 실시간으로 얻은 시장 데이터를 사용하여 분산 방식으로 개인의 수익 극대화 캐싱 동작을 계산한다.

실험 결과

연구 질문

• RQ1 중앙 집중식 중개자 및 감사 기관이 없는 콘텐츠 배달 네트워크에서 탈중앙화되고 신뢰할 수 없는 캐싱 시스템을 어떻게 설계할 수 있는가?
• RQ2 탈중앙화된 시장에서 캐시 보조자와 콘텐츠 제공자 간의 전략적 상호작용을 가장 잘 묘사하는 게임 이론적 모델은 무엇인가?
• RQ3 어떻게 재정적 인센티브를 효과적으로 활용하여 서로를 신뢰할 수 없는 캐시 보조자들의 장기적 참여와 진실된 행동을 장려할 수 있는가?
• RQ4 중앙 조정자가 없는 조건에서 탈중앙화된 전략 탐색 알고리즘이 내쉬 균형으로 수렴할 수 있는 정도는 어느 정도인가?
• RQ5 다양한 보상 가격 책정 방식은 캐시 보조자 간의 공정성, 참여도, 수익 분배에 어떤 영향을 미치는가?

주요 결과

• 순차적 최적 반응 기반의 제안된 탈중앙화 전략 탐색 알고리즘이 무작위 콘텐츠 선택에 비해 평균 캐시 보조자 수익과 오프로드된 콘텐츠 배달 수량 측면에서 뚜렷한 성능 향상을 보였다.
• 제안된 알고리즘과 중앙 집중식 최적 성능 간의 격차는 캐싱 게임에서 무시할 수 없는 '순수한 안정성의 가격'을 시사하며, 탈중앙화와 사회적 복지 사이의 상충 관계를 드러낸다.
• 콘텐츠 유형 간에 동일한 보상 잠재력을 갖도록 콘텐츠 배달 보상 수준을 설정할 경우, 캐시 보조자들이 덜 인기 있는 콘텐츠를 더 많이 제공하는 경향을 보였으며, 이는 공정성을 향상시켰다.
• 특정 콘텐츠 쌍에 대해 배달 보상을 증가시키면 더 많은 캐시 보조자가 그 콘텐츠를 제공하도록 유도되며, 이는 보상 기반 인센티브가 참여를 이끄는 데 효과적임을 보여준다.
• 시뮬레이션 결과는 제안된 알고리즘이 신뢰성 있게 내쉬 균형으로 수렴함을 확인하였으며, 이는 탈중앙화된 시스템에서 안정적이고 효율적인 캐싱 행동을 보장한다.
• 스테이킹 기반 합의 메커니즘이 자원 소비를 최소화하면서도 블록체인 일관성을 유지하고 캐시 보조자의 활동적인 참여를 재정적으로 유인하는 데 성공하였다.