Kangaroo: Effizientes Flash-Caching von Milliarden winziger Objekte
Facebook und die Carnegie Mellon University haben gemeinsam Kangaroo entwickelt, einen neuartigen Flash-Cache für das effiziente Caching winziger Objekte (ca. 100 Byte oder weniger). Kangaroo behebt die Einschränkungen bestehender Flash-Cache-Designs, indem es den DRAM-Verbrauch und die Schreibverstärkung minimiert. Durch die Implementierung in Facebooks Open-Source-Caching-Engine CacheLib lässt es sich einfach integrieren. Tests mit Traces von Produktions-Workloads des Social-Graph-Caching bei Facebook und Twitter zeigen, dass Kangaroo die Cache-Fehlerrate um 29 % reduziert, wodurch die Last auf Back-End-Speichersystemen deutlich verringert wird. Es ist besonders effektiv für Anwendungen, die eine große Anzahl kleiner Objekte verarbeiten, wie z. B. soziale Medien.
Mehr lesen