Bandwidth Efficient Cache Selection and Content Advertisement
Itamar Cohen

TL;DR
This paper presents SALSA2, an adaptive algorithm for cache content advertisement that significantly reduces bandwidth usage while maintaining high accuracy in dynamic network environments.
Contribution
SALSA2 introduces a novel adaptive approach that dynamically adjusts advertisement parameters based on inter-cache dependencies, improving efficiency over existing methods.
Findings
Achieves up to 84% bandwidth savings
Maintains high accuracy in cache indication
Performs close to optimal service cost
Abstract
Caching is extensively used in various networking environments to optimize performance by reducing latency, bandwidth, and energy consumption. To optimize performance, caches often advertise their content using indicators, which are data structures that trade space efficiency for accuracy. However, this tradeoff introduces the risk of false indications. Existing solutions for cache content advertisement and cache selection often lead to inefficiencies, failing to adapt to dynamic network conditions. This paper introduces SALSA2, a Scalable Adaptive and Learning-based Selection and Advertisement Algorithm, which addresses these limitations through a dynamic and adaptive approach. SALSA2 accurately estimates mis-indication probabilities by considering inter-cache dependencies and dynamically adjusts the size and frequency of indicator advertisements to minimize transmission overhead while…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCaching and Content Delivery · Distributed and Parallel Computing Systems · Algorithms and Data Compression
