Spatial Concentration of Caching in Wireless Heterogeneous Networks
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...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2022
|
| Online Access: | https://hdl.handle.net/1721.1/144018 |
| _version_ | 1826208394630922240 |
|---|---|
| author | Malak, Derya Medard, Muriel Andrews, Jeffrey G |
| author2 | Massachusetts Institute of Technology. Research Laboratory of Electronics |
| author_facet | Massachusetts Institute of Technology. Research Laboratory of Electronics Malak, Derya Medard, Muriel Andrews, Jeffrey G |
| author_sort | Malak, Derya |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T14:05:05Z |
| format | Article |
| id | mit-1721.1/144018 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T14:05:05Z |
| publishDate | 2022 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/1440182023-06-21T18:48:26Z Spatial Concentration of Caching in Wireless Heterogeneous Networks Malak, Derya Medard, Muriel Andrews, Jeffrey G Massachusetts Institute of Technology. Research Laboratory of Electronics 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. 2022-07-25T15:42:05Z 2022-07-25T15:42:05Z 2021 2022-07-25T15:37:07Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/144018 Malak, Derya, Medard, Muriel and Andrews, Jeffrey G. 2021. "Spatial Concentration of Caching in Wireless Heterogeneous Networks." IEEE Transactions on Wireless Communications, 20 (6). en 10.1109/TWC.2021.3049812 IEEE Transactions on Wireless Communications Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
| spellingShingle | Malak, Derya Medard, Muriel Andrews, Jeffrey G Spatial Concentration of Caching in Wireless Heterogeneous Networks |
| title | Spatial Concentration of Caching in Wireless Heterogeneous Networks |
| title_full | Spatial Concentration of Caching in Wireless Heterogeneous Networks |
| title_fullStr | Spatial Concentration of Caching in Wireless Heterogeneous Networks |
| title_full_unstemmed | Spatial Concentration of Caching in Wireless Heterogeneous Networks |
| title_short | Spatial Concentration of Caching in Wireless Heterogeneous Networks |
| title_sort | spatial concentration of caching in wireless heterogeneous networks |
| url | https://hdl.handle.net/1721.1/144018 |
| work_keys_str_mv | AT malakderya spatialconcentrationofcachinginwirelessheterogeneousnetworks AT medardmuriel spatialconcentrationofcachinginwirelessheterogeneousnetworks AT andrewsjeffreyg spatialconcentrationofcachinginwirelessheterogeneousnetworks |