Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019957811> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2019957811 abstract "Today, the utility of many replicated Internet services is limited by availability rather than raw performance. To better understand the effects of replica placement on availability, we propose the problem of minimal replication cost for availability. Let replication cost be the cost associated with replica deployment, dynamic replica creation and teardown at n candidate locations. Given client access patterns, replica failure patterns, network partition patterns, a required consistency level and a target level of availability, the minimal replication cost is the lower bound on a system's replication cost. Solving this problem also answers the dual question of optimal availability given a constraint on replication cost.We design the first algorithm we are aware of to solve the problem, through reduction to integer linear programming and enumeration of pruned serialization orders. Using practical faultloads and workloads, we demonstrate that the exponential complexity of our algorithm is tractable for practical problems with hundreds of candidate locations. The lower bound computed by our algorithm is tight, but the tightness can be sacrificed by a proposed optimization for large problems. We also show that with low replica creation and teardown costs, the bound is close to tight in practical problems even with the optimization." @default.
- W2019957811 created "2016-06-24" @default.
- W2019957811 creator A5050245571 @default.
- W2019957811 creator A5060540795 @default.
- W2019957811 date "2002-07-21" @default.
- W2019957811 modified "2023-09-27" @default.
- W2019957811 title "Minimal replication cost for availability" @default.
- W2019957811 cites W1971617887 @default.
- W2019957811 cites W1973241464 @default.
- W2019957811 cites W1988652073 @default.
- W2019957811 cites W1999255105 @default.
- W2019957811 cites W2036875730 @default.
- W2019957811 cites W2040919531 @default.
- W2019957811 cites W2043671329 @default.
- W2019957811 cites W2071596433 @default.
- W2019957811 cites W2089213868 @default.
- W2019957811 cites W2101939036 @default.
- W2019957811 cites W2103664057 @default.
- W2019957811 cites W2110861182 @default.
- W2019957811 cites W2115599946 @default.
- W2019957811 cites W2115806861 @default.
- W2019957811 cites W2126356880 @default.
- W2019957811 cites W2140876280 @default.
- W2019957811 cites W2142735084 @default.
- W2019957811 cites W2154837369 @default.
- W2019957811 doi "https://doi.org/10.1145/571825.571839" @default.
- W2019957811 hasPublicationYear "2002" @default.
- W2019957811 type Work @default.
- W2019957811 sameAs 2019957811 @default.
- W2019957811 citedByCount "67" @default.
- W2019957811 countsByYear W20199578112012 @default.
- W2019957811 countsByYear W20199578112013 @default.
- W2019957811 countsByYear W20199578112014 @default.
- W2019957811 countsByYear W20199578112015 @default.
- W2019957811 countsByYear W20199578112016 @default.
- W2019957811 countsByYear W20199578112018 @default.
- W2019957811 countsByYear W20199578112019 @default.
- W2019957811 countsByYear W20199578112020 @default.
- W2019957811 countsByYear W20199578112022 @default.
- W2019957811 countsByYear W20199578112023 @default.
- W2019957811 crossrefType "proceedings-article" @default.
- W2019957811 hasAuthorship W2019957811A5050245571 @default.
- W2019957811 hasAuthorship W2019957811A5060540795 @default.
- W2019957811 hasBestOaLocation W20199578112 @default.
- W2019957811 hasConcept C105795698 @default.
- W2019957811 hasConcept C111919701 @default.
- W2019957811 hasConcept C11413529 @default.
- W2019957811 hasConcept C120314980 @default.
- W2019957811 hasConcept C12590798 @default.
- W2019957811 hasConcept C126255220 @default.
- W2019957811 hasConcept C134306372 @default.
- W2019957811 hasConcept C142362112 @default.
- W2019957811 hasConcept C153349607 @default.
- W2019957811 hasConcept C2775937380 @default.
- W2019957811 hasConcept C33923547 @default.
- W2019957811 hasConcept C41008148 @default.
- W2019957811 hasConcept C52723943 @default.
- W2019957811 hasConcept C56086750 @default.
- W2019957811 hasConcept C77553402 @default.
- W2019957811 hasConceptScore W2019957811C105795698 @default.
- W2019957811 hasConceptScore W2019957811C111919701 @default.
- W2019957811 hasConceptScore W2019957811C11413529 @default.
- W2019957811 hasConceptScore W2019957811C120314980 @default.
- W2019957811 hasConceptScore W2019957811C12590798 @default.
- W2019957811 hasConceptScore W2019957811C126255220 @default.
- W2019957811 hasConceptScore W2019957811C134306372 @default.
- W2019957811 hasConceptScore W2019957811C142362112 @default.
- W2019957811 hasConceptScore W2019957811C153349607 @default.
- W2019957811 hasConceptScore W2019957811C2775937380 @default.
- W2019957811 hasConceptScore W2019957811C33923547 @default.
- W2019957811 hasConceptScore W2019957811C41008148 @default.
- W2019957811 hasConceptScore W2019957811C52723943 @default.
- W2019957811 hasConceptScore W2019957811C56086750 @default.
- W2019957811 hasConceptScore W2019957811C77553402 @default.
- W2019957811 hasLocation W20199578111 @default.
- W2019957811 hasLocation W20199578112 @default.
- W2019957811 hasOpenAccess W2019957811 @default.
- W2019957811 hasPrimaryLocation W20199578111 @default.
- W2019957811 hasRelatedWork W1520094959 @default.
- W2019957811 hasRelatedWork W2009100592 @default.
- W2019957811 hasRelatedWork W2090791996 @default.
- W2019957811 hasRelatedWork W2187918797 @default.
- W2019957811 hasRelatedWork W2363597831 @default.
- W2019957811 hasRelatedWork W2365179979 @default.
- W2019957811 hasRelatedWork W2372446501 @default.
- W2019957811 hasRelatedWork W2385763152 @default.
- W2019957811 hasRelatedWork W3003629502 @default.
- W2019957811 hasRelatedWork W2328928675 @default.
- W2019957811 isParatext "false" @default.
- W2019957811 isRetracted "false" @default.
- W2019957811 magId "2019957811" @default.
- W2019957811 workType "article" @default.