FAST 2002 Abstract
Myriad: Cost-effective Disaster Tolerance
Fay Chang, Minwen Ji, Shun-Tak A. Leung, John MacCormick, Sharon E. Perl, Li Zhang, Compaq Systems Research Center
This paper proposes a new approach for achieving disaster
tolerance in large, geographically-distributed storage
systems. The system, called Myriad, can achieve the
same level of disaster tolerance as a typical single mirrored
solution, but uses considerably fewer physical re-sources,
by employing cross-site checksums (via erasure
codes) instead of direct replication.
The key technical contribution of the paper is a protocol
permitting cross-site checksums to be updated in such
a way that data recovery is always possible. Another important
contribution is the specification of a protocol for
recovering from disasters, explicitly verifying the claim
of disaster tolerance. Further, it is shown by direct calculation
and analytical modeling that Myriad compares
favorably with mirroring in terms of both total cost of
ownership and reliability.
- View the full text of this paper in
PDF. Until January 2003, you will need your USENIX membership identification in order to access the full papers.
The Proceedings are published as a collective work, © 2002 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.
- To become a USENIX Member, please see our Membership Information.