DMCA
Surviving internet catastrophes (2005)
Cached
Download Links
| Venue: | In Proceedings of the Usenix Annual Technical Conference |
| Citations: | 38 - 5 self |
BibTeX
@INPROCEEDINGS{Junqueira05survivinginternet,
author = {Flavio Junqueira and Ranjita Bhagwan and Ro Hevia and Keith Marzullo and Geoffrey M. Voelker},
title = {Surviving internet catastrophes},
booktitle = {In Proceedings of the Usenix Annual Technical Conference},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, we propose a new approach for designing distributed systems to survive Internet catastrophes called informed replication, and demonstrate this approach with the design and evaluation of a cooperative backup system called the Phoenix Recovery Service. Informed replication uses a model of correlated failures to exploit software diversity. The key observation that makes our approach both feasible and practical is that Internet catastrophes result from shared vulnerabilities. By replicating a system service on hosts that do not have the same vulnerabilities, an Internet pathogen that exploits a vulnerability is unlikely to cause all replicas to fail. To characterize software diversity in an Internet setting, we measure the software diversity of host operating systems and network services in a large organization. We then use insights from our measurement study to develop and evaluate heuristics for computing replica sets that have a number of attractive features. Our heuristics provide excellent reliability guarantees, result in low degree of replication, limit the storage burden on each host in the system, and lend themselves to a fully distributed implementation. We then present the design and prototype implementation of Phoenix, and evaluate it on the PlanetLab testbed. 1
Keyphrases
internet catastrophe software diversity informed replication storage burden cooperative backup system excellent reliability guarantee low degree system service attractive feature network service measurement study internet setting phoenix recovery service prototype implementation new approach large organization key observation replica set internet pathogen correlated failure
