PDL PROJECTS

FAWN: A Fast Array of Wimpy Nodes

Contact: Dave Andersen

"fast, scalable, power-efficient data-intensive computing"

FAWN is a fast, scalable, and energy-efficient cluster architecture for data-intensive computing. A FAWN cluster links together a large number of "wimpy" nodes built using energy-efficient processors and small amounts of flash memory into an ensemble cluster that can perform the same amount of work as a traditional cluster but at a fraction of the power.

We have designed and implemented a clustered key-value storage system, FAWN-KV, that runs atop these node. Nodes in FAWN-KV use a specialized log-like back-end hash-based datastore (FAWN-DS) to ensure that the system can absorb the large write workload imposed by frequent node arrivals and departures. FAWN-KV uses a two-level cache hierarchy to ensure that imbalanced workloads cannot create hot-spots on one or a few wimpy nodes that impair the system's ability to service queries at its guaranteed rate.

Our evaluation of a small-scale FAWN cluster and several candidate FAWN node systems suggest that FAWN can be a practical approach to building large-scale storage for seek-intensive workloads. Our further analysis indicates that a FAWN cluster is cost-competitive with other approaches (e.g., DRAM, multitudes of magnetic disks, solid-state disk) to providing high query rates, while consuming significantly less power.

FAWN 5G, 4G, 3G, 2G, and 1G Prototypes

FAWN 5G



FAWN 4G



FAWN 3G


FAWN 2G


FAWN 1G


People

FACULTY

Dave Andersen

GRAD STUDENTS

Jason Franklin
Amar Phanishayee
Iulian Moraru
Lawrence Tan
Vijay Vasudevan

Source Code

Publications

Acknowledgements

We thank the members and companies of the PDL Consortium: Actifio, American Power Conversion, EMC Corporation, Facebook, Google, Hewlett-Packard Labs, Hitachi, Huawei Technologies Co., Intel Corporation, Microsoft Research, NEC Laboratories, NetApp, Inc., Oracle Corporation, Panasas, Samsung Information Systems America, Seagate Technology, Symantec Corporation, VMware, Inc., and Western Digital for their interest, insights, feedback, and support.

^TOP

 

 

© 2014. Last updated 12 February, 2013