Matches in SemOpenAlex for { <https://semopenalex.org/work/W1491522869> ?p ?o ?g. }
- W1491522869 abstract "We explore the problem of placing object replicas on nodes in a distributed system to maximize the number of objects that remain available when node failures occur. In our model, failing (the nodes hosting) a given threshold of replicas is sufficient to disable each object, and the adversary selects which nodes to fail to minimize the number of objects that remain available. We specifically explore placement strategies based on combinatorial structures called t-packings, provide a lower bound for the object availability they offer, show that these placements offer availability that is c-competitive with optimal, propose an efficient algorithm for computing combinations of t-packings that maximize their availability lower bound, and provide parameter selection strategies to concretely instantiate our schemes for different system sizes. We compare the availability offered by our approach to that of random replica placement, owing to the popularity of the latter approach in previous work. After quantifying the availability offered by random replica placement in our model, we show that our combinatorial strategy yields placements with better availability than random replica placement for many realistic parameter values." @default.
- W1491522869 created "2016-06-24" @default.
- W1491522869 creator A5071458554 @default.
- W1491522869 creator A5074117167 @default.
- W1491522869 creator A5079108949 @default.
- W1491522869 date "2015-06-01" @default.
- W1491522869 modified "2023-09-28" @default.
- W1491522869 title "Replica Placement for Availability in the Worst Case" @default.
- W1491522869 cites W122927862 @default.
- W1491522869 cites W1500238431 @default.
- W1491522869 cites W1511368807 @default.
- W1491522869 cites W1530683112 @default.
- W1491522869 cites W1552828154 @default.
- W1491522869 cites W1567779396 @default.
- W1491522869 cites W1581766414 @default.
- W1491522869 cites W1743681434 @default.
- W1491522869 cites W1832221442 @default.
- W1491522869 cites W2019957811 @default.
- W1491522869 cites W2030433619 @default.
- W1491522869 cites W2052960791 @default.
- W1491522869 cites W2053069463 @default.
- W1491522869 cites W2058712757 @default.
- W1491522869 cites W2084644656 @default.
- W1491522869 cites W2092482409 @default.
- W1491522869 cites W2102936763 @default.
- W1491522869 cites W2115599946 @default.
- W1491522869 cites W2117855748 @default.
- W1491522869 cites W2119565742 @default.
- W1491522869 cites W2119738171 @default.
- W1491522869 cites W2121133177 @default.
- W1491522869 cites W2122503169 @default.
- W1491522869 cites W2124166218 @default.
- W1491522869 cites W2141393926 @default.
- W1491522869 cites W2142849519 @default.
- W1491522869 cites W2318203863 @default.
- W1491522869 cites W2477011692 @default.
- W1491522869 cites W2489161884 @default.
- W1491522869 cites W2496193386 @default.
- W1491522869 cites W2505992305 @default.
- W1491522869 cites W2612363351 @default.
- W1491522869 cites W2751862591 @default.
- W1491522869 cites W2887031085 @default.
- W1491522869 cites W2899702797 @default.
- W1491522869 cites W2912536603 @default.
- W1491522869 cites W2949729942 @default.
- W1491522869 cites W2950266618 @default.
- W1491522869 cites W403078265 @default.
- W1491522869 cites W134242837 @default.
- W1491522869 doi "https://doi.org/10.1109/icdcs.2015.67" @default.
- W1491522869 hasPublicationYear "2015" @default.
- W1491522869 type Work @default.
- W1491522869 sameAs 1491522869 @default.
- W1491522869 citedByCount "5" @default.
- W1491522869 countsByYear W14915228692017 @default.
- W1491522869 countsByYear W14915228692018 @default.
- W1491522869 countsByYear W14915228692020 @default.
- W1491522869 crossrefType "proceedings-article" @default.
- W1491522869 hasAuthorship W1491522869A5071458554 @default.
- W1491522869 hasAuthorship W1491522869A5074117167 @default.
- W1491522869 hasAuthorship W1491522869A5079108949 @default.
- W1491522869 hasBestOaLocation W14915228692 @default.
- W1491522869 hasConcept C120314980 @default.
- W1491522869 hasConcept C126255220 @default.
- W1491522869 hasConcept C127413603 @default.
- W1491522869 hasConcept C134306372 @default.
- W1491522869 hasConcept C142362112 @default.
- W1491522869 hasConcept C153349607 @default.
- W1491522869 hasConcept C154945302 @default.
- W1491522869 hasConcept C2775937380 @default.
- W1491522869 hasConcept C2781238097 @default.
- W1491522869 hasConcept C33923547 @default.
- W1491522869 hasConcept C41008148 @default.
- W1491522869 hasConcept C62611344 @default.
- W1491522869 hasConcept C66938386 @default.
- W1491522869 hasConcept C77553402 @default.
- W1491522869 hasConcept C80444323 @default.
- W1491522869 hasConceptScore W1491522869C120314980 @default.
- W1491522869 hasConceptScore W1491522869C126255220 @default.
- W1491522869 hasConceptScore W1491522869C127413603 @default.
- W1491522869 hasConceptScore W1491522869C134306372 @default.
- W1491522869 hasConceptScore W1491522869C142362112 @default.
- W1491522869 hasConceptScore W1491522869C153349607 @default.
- W1491522869 hasConceptScore W1491522869C154945302 @default.
- W1491522869 hasConceptScore W1491522869C2775937380 @default.
- W1491522869 hasConceptScore W1491522869C2781238097 @default.
- W1491522869 hasConceptScore W1491522869C33923547 @default.
- W1491522869 hasConceptScore W1491522869C41008148 @default.
- W1491522869 hasConceptScore W1491522869C62611344 @default.
- W1491522869 hasConceptScore W1491522869C66938386 @default.
- W1491522869 hasConceptScore W1491522869C77553402 @default.
- W1491522869 hasConceptScore W1491522869C80444323 @default.
- W1491522869 hasLocation W14915228691 @default.
- W1491522869 hasLocation W14915228692 @default.
- W1491522869 hasOpenAccess W1491522869 @default.
- W1491522869 hasPrimaryLocation W14915228691 @default.
- W1491522869 hasRelatedWork W1670983433 @default.
- W1491522869 hasRelatedWork W1913530055 @default.
- W1491522869 hasRelatedWork W1985625617 @default.
- W1491522869 hasRelatedWork W1986299532 @default.
- W1491522869 hasRelatedWork W2015527417 @default.