[论文解读] Decentralized Caching for Content Delivery Based on Blockchain: A Game Theoretic Perspective

Wenbo Wang, Dusit Niyato+2 more|arXiv (Cornell University)|Jan 23, 2018

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

一句话总结

本文提出了一种基于区块链的去中心化缓存框架，用于无线内容分发，利用智能合约和权益证明共识机制，在边缘节点之间实现无信任、激励相容的内容缓存。通过将缓存协助者与内容提供商之间的互动建模为中式餐厅博弈，作者设计了一种基于序列最佳响应的去中心化策略搜索算法，在模拟中实现了高效率和高可靠性的近似最优纳什均衡。

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.

研究动机与目标

• 解决去中心化主动缓存系统中缺乏信任与协调的问题，无需中心化审计机构或中介。
• 使缓存协助者能够基于透明、公开可访问的区块链账本市场数据，自主适应缓存策略。
• 设计一种激励相容的共识机制，对内容分发与缓存中的积极参与行为进行经济奖励。
• 利用智能合约确保在互不信任的各方之间内容分发交易的诚实性与公平性。
• 将缓存市场建模为中式餐厅博弈，并开发一种去中心化算法以学习纳什均衡策略。

提出的方法

• 系统使用无许可区块链维护一个防篡改、公开可审计的内容分发交易与市场统计数据账本。
• 智能合约自动执行并强制实施内容提供商与缓存协助者之间的缓存与分发协议，确保财务激励与诚实性。
• 设计了一种基于权益证明的共识机制，激励缓存协助者以最小资源消耗保持活跃并保障区块链安全。
• 将缓存市场建模为中式餐厅博弈，证明其为精确潜在博弈，可实现向纳什均衡收敛。
• 提出一种基于异步序列最佳响应的去中心化策略搜索算法，使缓存协助者在无协调情况下学习其最优缓存策略。
• 该算法利用来自区块链的实时市场数据，以分布式方式计算个体收益最大化的缓存行为。

实验结果

研究问题

• RQ1 如何设计一种去中心化、无信任的缓存系统，以替代内容分发网络中的中心化中介与审计机制？
• RQ2 何种博弈论模型最能捕捉去中心化市场中缓存协助者与内容提供商之间的战略互动？
• RQ3 如何有效利用经济激励，鼓励互不信任的缓存协助者长期参与并保持诚实行为？
• RQ4 在缺乏中心协调者的情况下，去中心化策略搜索算法在多大程度上能收敛至纳什均衡？
• RQ5 不同的奖励定价方案在多大程度上影响缓存协助者之间的公平性、参与度与收益分配？

主要发现

• 所提出的基于序列最佳响应的去中心化策略搜索算法，在平均缓存协助者收益和内容卸载数量方面，显著优于随机内容选择策略。
• 所提算法与集中式最优解之间的性能差距表明，缓存博弈中存在不可忽视的“纯粹无政府状态价格”，凸显了去中心化与社会福利之间的权衡。
• 当内容分发奖励在不同内容类型间具有相同奖励潜力时，缓存协助者更愿意提供较不受欢迎的内容，从而提升了公平性。
• 提高特定内容对的分发奖励会吸引更多缓存协助者参与服务，证明了基于奖励的激励机制在驱动参与方面的有效性。
• 仿真结果证实，所提算法能够可靠收敛至纳什均衡，确保去中心化系统中缓存行为的稳定与高效。
• 权益证明共识机制成功维持了区块链的一致性，同时最小化了资源消耗，并对缓存协助者的积极参与提供了经济激励。