Designing and implementing a highly reliable and available data storage layer service across multiple machines is no easy feat. In response to this impediment, MAPSTORE was developed to provide a storage layer designed to run on a network of data centers with the ability to withstand both transient and permanent failure of entire data centers. Developers can implement applications on top of MAPSTORE by accessing its data through uniquely-named maps, which map an arbitrary number of keys to values. MAPSTORE provides an API for constructing and manipulating its maps while providing strong data consistency guarantees.;The focus of this thesis is validating the expressiveness of MAPSTORE's map interface by implementing MAPSTOREFS, a fault-tolerant, high-performance, distributed file system on top of MAPSTORE. Previous work has shown that a mail server and an object store system are expressible by MAPSTORE's map interface, but only demonstrates a limited scope of potential applications. This thesis expands MAPSTORE's application space and complexity by detailing the development of MAPSTOREFS.
展开▼
