FAWN: A Fast Array of Wimpy Nodes
- David Andersen ,
- Jason Franklin ,
- Michael Kaminsky ,
- Amar Phanishayee ,
- Lawrence Tan ,
- Vijay Vasudevan
ACM Symposium on Operating Systems Principles (SOSP 2009) |
Received Best Paper Award
This paper presents a new cluster architecture for low-power data-intensive computing. FAWN couples low-power embedded CPUs to small amounts of local flash storage, and balances computation and I/O capabilities to enable efficient, massively parallel access to data. The key contributions of this paper are the principles of the FAWN architecture and the design and implementation of FAWN-KV—a consistent, replicated, highly available, and high-performance keyvalue storage system built on a FAWN prototype. Our design centers around purely log-structured datastores that provide the basis for high performance on flash storage, as well as for replication and consistency obtained using chain replication on a consistent hashing ring. Our evaluation demonstrates that FAWN clusters can handle roughly 350 key-value queries per Joule of energy—two orders of magnitude more than a disk-based system.