Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

The Altru-Egoistic Approach to Collaborative Caching
event speaker icon
Amir Dachbash (M.Sc. Thesis Seminar)
event date icon
Thursday, 21.03.2024, 10:30
event location icon
Zoom Lecture:93387090038
event speaker icon
Advisor: Prof. Roy Friedman
In this lecture we will explore collaborative caching algorithms in order to boost the effectiveness of caches in a distributed storage system. I'll introduce a scheme that partitions each node’s cache into two conceptual regions: an egoistic area whose goal is to contain the most valuable data for the node that owns the cache, and an altruistic area whose goal is to contain the most valuable data for the system as a whole. Each node’s division between these two regions is dynamically adjusted locally.

We introduce a family of algorithms that analyze cross-nodes statistics to decide how much memory to allocate to each partition in each node. We study the behavior of these algorithms through simulations of both synthetic workloads as well as multiple real traces from several sources. These simulations demonstrate the improvement in cache hit ratio for the entire system compared to state-of-the-art