Description:
Caches are pervasively used in communication networks to speed up content access by reusing previous communications, where various replacement policies are used to manage the cached contents. The replacement policy of a cache plays a key role in its performance, and is thus extensively engineered to achieve a high hit ratio in benign environments. However, some studies showed that a policy with a higher hit ratio in benign environments may be more vulnerable to cache pollution attacks that intentionally send requests for unpopular contents. To understand the cache performance under such attacks, we analyze a suite of representative replacement policies under the framework of TTL approximation in how well they preserve the hit ratios for legitimate users, while incorporating the delay for the cache to obtain a missing content. We further develop a scheme to adapt the cache replacement policy based …
Please refer to our paper for more details
https://ieeexplore.ieee.org/abstract/document/9783449/
Tian Xie, Namitha Nambiar, Ting He, and Patrick McDaniel, “Attack Resilience of Cache Replacement Policies: A Study Based on TTL Approximation,” accepted to IEEE/ACM Transactions on Networking, April 2022.