Spatial Concentration of Caching in Wireless Heterogeneous Networks
Name
2006.11283.pdf
Description
Accepted version
Size
1.88 MB
Format
Adobe PDF
Checksum (MD5)
cc6233f3710d52bd3c0d69115d1ed570
Author(s)
Malak, Derya
Medard, Muriel
Andrews, Jeffrey G
Date Issued
2021
Journal
IEEE Transactions on Wireless Communications
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Malak, Derya, Medard, Muriel and Andrews, Jeffrey G. 2021. "Spatial Concentration of Caching in Wireless Heterogeneous Networks." IEEE Transactions on Wireless Communications, 20 (6).
Version
Author's final manuscript
Abstract
IEEE We propose a decentralized caching policy for wireless heterogeneous networks that makes content placement decisions based on pairwise interactions between cache nodes. We call our proposed scheme γ-exclusion cache placement (GEC), where a parameter γ controls an exclusion radius that discourages nearby caches from storing redundant content. GEC takes into account item popularity and the nodes’ caching priorities and leverages negative dependence to relax the classic 0-1 knapsack problem to yield spatially balanced sampling across caches. We show that GEC guarantees a better concentration (reduced variance) of the required cache storage size than the state of the art, and that the cache size constraints can be satisfied with high probability. Given a cache hit probability target, we compare the 95% confidence intervals of the required cache sizes for three caching schemes: (i) independent placement, (ii) hard exclusion caching (HEC), and (iii) the proposed GEC approach. For uniform spatial traffic, we demonstrate that GEC provides approximately a 3x and 2x reduction in required cache size over (i) and (ii), respectively. For non-uniform spatial traffic based on realistic peak-hour variations in urban scenarios, the gains are even greater.
MIT Department
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/TWC.2021.3049812
