Gala Yadgar's talk: "Cooperative Caching with Return on Investment"
CAP research group invites you to attend the following talk:
Title: Cooperative Caching with Return on Investment
Speaker: Gala Yadgar (Dept. of Computer Science at the Technion (Israel))
Date: Wed, 19/Sep/2012, 11:30
Large scale consolidation of distributed systems introduces data sharing between consumers which are not centrally managed, but may be physically adjacent. For example, shared global data sets can be jointly used by different services of the same organization, possibly running on different virtual machines in the same data center. Similarly, neighboring, possibly competing CDNs provide fast access to the same content from the Internet. Cooperative caching, in which data are fetched from a neighboring cache instead of from the disk or from the Internet, can significantly improve resource utilization and performance in such scenarios.
However, existing cooperative caching approaches fail to address the selfish nature of cache owners and their conflicting objectives. This calls for a new storage model that explicitly considers the cost of cooperation, and provides a framework for calculating the utility each owner derives from its cache and from cooperating with others. We define such a model, and construct four representative cooperation approaches to demonstrate how (and when) cooperative caching can be successfully employed in such large scale systems. We show that choosing the best cooperative approach can decrease the time spent on I/O by as much as 87%, while imposing cooperation when unwarranted might increase it by as much as 92%.
This is joint work with Michael Factor (IBM Haifa) and Assaf Schuster
Gala Yadgar has recently received her Ph.D. in the Dept. of Computer Science at the Technion, Israel, where she works on the management of storage caches, focusing on complex hierarchies and enhanced storage interfaces. She received her B.Sc. in Computer Science (Cum Laude) at the Technion, and worked in the Scale-out System Technologies Department in IBM Haifa Research Labs. She is the recipient of the Levi Eshkol Scholarship from The Israeli Ministry of Science (2007-2009) and the Intel Award (2011).