NSDI '06 Abstract
Pp. 211224 of the Proceedings
Awarded Best Paper!
Availability of Multi-Object Operations
Haifeng Yu, Intel Research Pittsburgh and Carnegie Mellon University; Phillip B. Gibbons, Intel Research Pittsburgh; Suman Nath, Microsoft Research
Highly-available distributed storage systems are
commonly designed to optimize the availability of individual data
objects, despite the fact that user level tasks typically request
multiple objects. In this paper, we show that the assignment
of object replicas (or fragments, in the case of erasure coding) to
machines plays a dramatic role in the availability of such
multi-object operations, without affecting the availability of
individual objects. For example, for the TPC-H benchmark under
real-world failures, we observe differences of up to four
nines between popular assignments used in existing systems.
Experiments using our wide-area
storage system prototype, MOAT, on the PlanetLab, as well as extensive
simulations, show which assignments lead to the highest availability
for a given setting.
- View the full text of this paper in HTML and PDF. Listen to the presentation in MP3 format.
The Proceedings are published as a collective work, © 2006 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.