Matches in SemOpenAlex for { <https://semopenalex.org/work/W2528005148> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2528005148 abstract "Users of Internet services are increasingly intolerant of delays and outages, while demanding a consistent online experience. A website that is down or misbehaving is reported within seconds, often with an embarrassing screenshot that spreads through the news like wildfire. Among these failures, the most notorious are the ones that manifest arbitrary behavior, such as returning the wrong content to users or accidentally deleting their data. Unfortunately, protecting against such failures—whether due to misconfigurations, bugs, or even malice—is prohibitively expensive, because most existing solutions do not scale beyond a single server's performance. As a result, these solutions are not used for customer-facing services, where scalability is required to cope with large user populations. This thesis describes new systems and algorithms for tolerating arbitrary failures in Internet services, inspired by real-world debacles. Unlike prior work, our solutions are highly scalable. Our approach integrates theoretical innovations into the later stages of system design, giving robust guarantees that are also practical. We begin with a real failure that occurred in the indexing technique used by a certain database provider, and explain theoretically why the technique failed. We remedy the technique by introducing a new class of tree data structures, called relaxed trees, with provably good properties. Our analysis of relaxed trees makes use of exponential potential functions. Then, we describe a general system for tolerating arbitrary failures, called Prophecy, that delivers scalable performance on read-mostly workloads. With a modest trust assumption, Prophecy is practical for modern Internet services, as our evaluation confirms. Finally, we devise two techniques to scale this fault tolerance to very large-scale systems and general workloads. The first is an algorithm for securely composing many small replica groups, subject to an adversary that can coordinate faulty nodes across the groups dynamically. The second is a technique for improving the fault tolerance within each replica group, by adding small, trusted broadcast channels that mitigate the impact of faulty nodes." @default.
- W2528005148 created "2016-10-14" @default.
- W2528005148 creator A5029514761 @default.
- W2528005148 creator A5049055278 @default.
- W2528005148 creator A5051027549 @default.
- W2528005148 date "2013-01-01" @default.
- W2528005148 modified "2023-09-27" @default.
- W2528005148 title "New systems and algorithms for scalable fault tolerance" @default.
- W2528005148 hasPublicationYear "2013" @default.
- W2528005148 type Work @default.
- W2528005148 sameAs 2528005148 @default.
- W2528005148 citedByCount "2" @default.
- W2528005148 countsByYear W25280051482014 @default.
- W2528005148 countsByYear W25280051482015 @default.
- W2528005148 crossrefType "journal-article" @default.
- W2528005148 hasAuthorship W2528005148A5029514761 @default.
- W2528005148 hasAuthorship W2528005148A5049055278 @default.
- W2528005148 hasAuthorship W2528005148A5051027549 @default.
- W2528005148 hasConcept C110875604 @default.
- W2528005148 hasConcept C11413529 @default.
- W2528005148 hasConcept C120314980 @default.
- W2528005148 hasConcept C136764020 @default.
- W2528005148 hasConcept C17744445 @default.
- W2528005148 hasConcept C199539241 @default.
- W2528005148 hasConcept C2778068216 @default.
- W2528005148 hasConcept C38652104 @default.
- W2528005148 hasConcept C41008148 @default.
- W2528005148 hasConcept C48044578 @default.
- W2528005148 hasConcept C63540848 @default.
- W2528005148 hasConcept C75165309 @default.
- W2528005148 hasConcept C77088390 @default.
- W2528005148 hasConceptScore W2528005148C110875604 @default.
- W2528005148 hasConceptScore W2528005148C11413529 @default.
- W2528005148 hasConceptScore W2528005148C120314980 @default.
- W2528005148 hasConceptScore W2528005148C136764020 @default.
- W2528005148 hasConceptScore W2528005148C17744445 @default.
- W2528005148 hasConceptScore W2528005148C199539241 @default.
- W2528005148 hasConceptScore W2528005148C2778068216 @default.
- W2528005148 hasConceptScore W2528005148C38652104 @default.
- W2528005148 hasConceptScore W2528005148C41008148 @default.
- W2528005148 hasConceptScore W2528005148C48044578 @default.
- W2528005148 hasConceptScore W2528005148C63540848 @default.
- W2528005148 hasConceptScore W2528005148C75165309 @default.
- W2528005148 hasConceptScore W2528005148C77088390 @default.
- W2528005148 hasLocation W25280051481 @default.
- W2528005148 hasOpenAccess W2528005148 @default.
- W2528005148 hasPrimaryLocation W25280051481 @default.
- W2528005148 hasRelatedWork W1989850654 @default.
- W2528005148 hasRelatedWork W2289871218 @default.
- W2528005148 hasRelatedWork W2399751971 @default.
- W2528005148 hasRelatedWork W2416615037 @default.
- W2528005148 hasRelatedWork W24581616 @default.
- W2528005148 hasRelatedWork W2886165711 @default.
- W2528005148 hasRelatedWork W2886983339 @default.
- W2528005148 hasRelatedWork W2887776812 @default.
- W2528005148 hasRelatedWork W2893548793 @default.
- W2528005148 hasRelatedWork W2918108318 @default.
- W2528005148 hasRelatedWork W2938282384 @default.
- W2528005148 hasRelatedWork W2950812662 @default.
- W2528005148 hasRelatedWork W2954959112 @default.
- W2528005148 hasRelatedWork W2962737118 @default.
- W2528005148 hasRelatedWork W2966516840 @default.
- W2528005148 hasRelatedWork W2982403650 @default.
- W2528005148 hasRelatedWork W3032329699 @default.
- W2528005148 hasRelatedWork W3091046919 @default.
- W2528005148 hasRelatedWork W3095351869 @default.
- W2528005148 hasRelatedWork W3202150208 @default.
- W2528005148 isParatext "false" @default.
- W2528005148 isRetracted "false" @default.
- W2528005148 magId "2528005148" @default.
- W2528005148 workType "article" @default.