Asymptotic Laws for Joint Content Replication and Delivery in Wireless Networks

作者：Gitzenis Savvas^*; Paschos Georgios S; Tassiulas Leandros

来源：IEEE Transactions on Information Theory, 2013, 59(5): 2760-2776.

DOI：10.1109/TIT.2012.2235905

• Asymptotic laws
• capacity
• content distribution wireless networks
• cooperative caching
• multihop wireless networks
• network sustainability
• scaling laws
• Zipf law

We investigate the scalability of multihop wireless communications, a major concern in networking, for the case that users access content replicated across the nodes. In contrast to the standard paradigm of randomly selected communicating pairs, content replication is efficient for certain regimes of file popularity, cache, and network size. Our study begins with the detailed joint content replication and delivery problem on a 2-D square grid, a hard combinatorial optimization. This is reduced to a simpler problem based on replication density, whose performance is of the same order as the original. Assuming a Zipf popularity law, and letting the size of content and network both go to infinity, we identify the scaling laws and regimes of the required link capacity, ranging from O(root N) down to O(1).

• 出版日期2013-5