Abstract:
The cost of reconciling consistency and state management with high availability is highly magnified by the unprecedented scale and robustness requirements of today's Internet applications. We propose two strategies for improving overall availability using simple mechanisms that scale over large applications whose output behavior tolerates graceful degradation. We characterize this degradation in terms of harvest and yield, and map it directly onto engineering mechanisms that enhance availability by improving fault isolation, and in some cases also simplify programming. By collecting examples of related techniques in the literature and illustrating the surprising range of applications that can benefit from these approaches, we hope to motivate a broader research program in this area. 1. Motivation, Hypothesis, Relevance Increasingly, infrastructure services comprise not only routing, but also application-level resources such as search engines [15], adaptation proxies [8], and Web cache...
Citations
|
915
|
A reliable multicast framework for light-weight sessions and application level framing
– Floyd, Jacobson, et al.
- 1996
|
|
805
|
Disconnected Operation in the Coda File System
– Kistler, Satyanarayanan
|
|
592
|
Efficient software-based fault isolation
– Wahbe, Lucco, et al.
- 1993
|
|
471
|
Safeware: System Safety and Computers
– Leveson
- 1995
|
|
350
|
StackGuard: Automatic adaptive detection and prevention of buffer-overflow attacks
– Cowan, Pu, et al.
- 1998
|
|
336
|
The Mythical Man-Month: Essays on Software Engineering
– Brooks
- 1975
|
|
326
|
Extensible Cluster-Based Scalable Network Services
– Fox
- 1997
|
|
302
|
A secure environment for untrusted helper applications: Confining the wily hacker
– GOLDBERG, WAGNER, et al.
- 1996
|
|
261
|
Online Aggregation
– Hellerstein, Haas, et al.
- 1997
|
|
240
|
Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency
– Gray, Cheriton
- 1989
|
|
221
|
The transaction concept: Virtues and limitations
– Gray
- 1981
|
|
175
|
The bayou architecture: support for data sharing among mobile users
– Demers, Petersen, et al.
- 1994
|
|
164
|
Consistency in Partitioned Networks
– Davidson, Garcia-Molina, et al.
- 1985
|
|
139
|
An investigation of the therac-25 accidents
– Leveson, Turner
- 1993
|
|
101
|
Adapting to network and client variation using active proxies: Lessons and perspectives
– Fox, Gribble, et al.
- 1998
|
|
75
|
Toward a common infrastructure for multimedia-networking middleware
– McCanne, Brewer, et al.
- 1997
|
|
38
|
Reducing WWW Latency and Bandwidth Requirements via Real-Time Distillation
– Brewer
- 1996
|
|
16
|
A soft state protocol for accessing multimedia archives
– Schuett, Raman, et al.
- 1997
|
|
13
|
System support for scalable and fault tolerant internet service
– Chawathe, Brewer
- 1998
|
|
4
|
SSL version 3.0
– Freier, Karlton, et al.
- 1996
|
|
4
|
The Inktomi technology behind HotBot
– Corporation
- 1996
|
|
2
|
Teradata scalable RDBMS
– Corp
|