[论文解读] Throughput-Delay Tradeoffs in Content-Centric Wireless Networks

Milad Mahdian, Edmund Yeh|arXiv (Cornell University)|Apr 15, 2015

Caching and Content Delivery参考文献 12被引用 3

一句话总结

本文分析了在缓存节点和基站支持下的内容中心无线网络中的吞吐量-延迟权衡，提出了一种基于Zipf流行度的优化缓存方案。研究发现，只有当基站密度超过节点与内容的比率时，异构网络才优于同构网络，且当Zipf指数超过1.5时，性能增益将消失。

ABSTRACT

We study the throughput and delay characteristics of wireless networks based on a content-centric network architecture, where users are mainly interested in retrieving content stored in the network, rather than in maintaining source-destination communication. Nodes are assumed to be uniformly distributed in the network area. Each node has a limited-capacity content store, which it uses to cache contents according to the proposed caching scheme. Requested content follows a general popularity distribution, and users employ multi-hop communication to retrieve the requested content from the closest cache. We derive the throughput-delay tradeoff of the content-centric wireless network model and solve the caching optimization problem. We then evaluate the network performance for a Zipf content popularity distribution, letting the number of content types and the network size both go to infinity. Finally, we extend our analysis to heterogeneous wireless networks where, in addition to wireless nodes, there are a number of base stations uniformly distributed at random in the network area. We show that in order to achieve a better performance in a heterogeneous network in the order sense, the number of base stations needs to be greater than the ratio of the number of nodes to the number of content types. Furthermore, we show that the heterogeneous network does not yield performance advantages in the order sense if the Zipf content popularity distribution exponent exceeds 3/2.

研究动机与目标

• 理解用户从缓存中获取内容而非建立端到端连接的内容中心无线网络中的基本吞吐量-延迟权衡。
• 在一般内容流行度分布（特别是Zipf分布）下，优化节点处的内容缓存。
• 评估在异构无线网络中引入基站相较于纯自组织内容中心网络的性能增益。
• 确定异构网络在性能量级上优于同构网络的尺度条件。

提出的方法

• 建模一个节点均匀分布的无线网络，每个节点配备有限容量缓存，采用多跳路由方案从最近的缓存副本获取内容。
• 应用一种基于一般流行度分布的缓存策略，优先缓存热门内容，并在该方案下推导出吞吐量和延迟的解析表达式。
• 采用渐近分析方法，当节点数和内容类型数均趋于无穷大时，重点关注内容流行度的Zipf分布。
• 将模型扩展至包含随机分布的基站，分析其密度对网络性能在量级上的影响。
• 推导出异构网络在性能量级上优于同构网络的条件，基于节点与内容类型的比率以及Zipf指数。

实验结果

研究问题

• RQ1 在具有缓存节点和多跳内容获取机制的内容中心无线网络中，基本的吞吐量-延迟权衡是什么？
• RQ2 在一般内容流行度分布（特别是Zipf分布）下，缓存策略如何影响网络性能？
• RQ3 在异构网络中引入基站相较于纯自组织网络在量级上提升性能的条件是什么？
• RQ4 内容流行度的Zipf指数如何影响异构内容中心网络的性能量级？

主要发现

• 只有当基站数量超过节点数与内容类型数之比时，异构网络才在量级上实现更优性能。
• 若内容流行度的Zipf指数超过3/2，异构网络在量级上不会比同构网络带来任何性能优势。
• 吞吐量和延迟被证明随网络规模和内容流行度分布而变化，且在节点数和内容类型数趋于无穷大时，推导出明确的渐近表达式。
• 在给定模型下求解了缓存优化问题，表明内容流行度与缓存容量共同决定了最优缓存策略。
• 从最近缓存副本进行多跳获取机制显著降低了延迟，相比长距离的源-目的通信。
• 基站带来的性能增益严格受限于节点和内容密度的尺度关系，表明基础设施优势存在根本性极限。