Asymptotic Laws for Joint Content Replication and Delivery in Wireless Networks

Date Added: Jan 2012
Format: PDF

The authors study the scalability of multi-hop 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. Their study begins with the detailed joint content replication and delivery problem, a hard combinatorial optimization, which is reduced to the simpler replication density problem whose performance is of the same order as the original.