Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004362605> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2004362605 abstract "Support for efficient dynamic migration and replication of objects is essential for achieving adequate performance and scalability. Traditional solutions to the problem focused on competitiveness. This means that the algorithm's complexity matches the offline adversary's complexity within an acceptable ratio. We define and study the allocation problem under two new measures: stability and fault tolerance. Stability considers the performance of an object allocation algorithm when the object access patterns at the individual nodes of a distributed system stabilize. We present a new algorithm for uniform networks based on the idea of sliding windows. Besides being optimally competitive, the algorithm also exhibits good stability. For fault-tolerance, we consider the performance of allocation algorithms when at least t copies need to be maintained. We derive a lower bound on the competitiveness of such algorithms. Finally, we modify our earlier solution so that it is also optimally fault-tolerant." @default.
- W2004362605 created "2016-06-24" @default.
- W2004362605 creator A5036639779 @default.
- W2004362605 creator A5058045542 @default.
- W2004362605 date "2000-07-16" @default.
- W2004362605 modified "2023-10-16" @default.
- W2004362605 title "Stable and fault-tolerant object allocation" @default.
- W2004362605 cites W2041645394 @default.
- W2004362605 cites W2047657708 @default.
- W2004362605 cites W2075354456 @default.
- W2004362605 cites W2107483781 @default.
- W2004362605 cites W2129764333 @default.
- W2004362605 cites W2153839798 @default.
- W2004362605 doi "https://doi.org/10.1145/343477.343627" @default.
- W2004362605 hasPublicationYear "2000" @default.
- W2004362605 type Work @default.
- W2004362605 sameAs 2004362605 @default.
- W2004362605 citedByCount "8" @default.
- W2004362605 crossrefType "proceedings-article" @default.
- W2004362605 hasAuthorship W2004362605A5036639779 @default.
- W2004362605 hasAuthorship W2004362605A5058045542 @default.
- W2004362605 hasBestOaLocation W20043626051 @default.
- W2004362605 hasConcept C105795698 @default.
- W2004362605 hasConcept C112972136 @default.
- W2004362605 hasConcept C11413529 @default.
- W2004362605 hasConcept C119857082 @default.
- W2004362605 hasConcept C120314980 @default.
- W2004362605 hasConcept C12590798 @default.
- W2004362605 hasConcept C134306372 @default.
- W2004362605 hasConcept C154945302 @default.
- W2004362605 hasConcept C2781238097 @default.
- W2004362605 hasConcept C311688 @default.
- W2004362605 hasConcept C33923547 @default.
- W2004362605 hasConcept C38652104 @default.
- W2004362605 hasConcept C41008148 @default.
- W2004362605 hasConcept C41065033 @default.
- W2004362605 hasConcept C48044578 @default.
- W2004362605 hasConcept C63540848 @default.
- W2004362605 hasConcept C77088390 @default.
- W2004362605 hasConcept C77553402 @default.
- W2004362605 hasConceptScore W2004362605C105795698 @default.
- W2004362605 hasConceptScore W2004362605C112972136 @default.
- W2004362605 hasConceptScore W2004362605C11413529 @default.
- W2004362605 hasConceptScore W2004362605C119857082 @default.
- W2004362605 hasConceptScore W2004362605C120314980 @default.
- W2004362605 hasConceptScore W2004362605C12590798 @default.
- W2004362605 hasConceptScore W2004362605C134306372 @default.
- W2004362605 hasConceptScore W2004362605C154945302 @default.
- W2004362605 hasConceptScore W2004362605C2781238097 @default.
- W2004362605 hasConceptScore W2004362605C311688 @default.
- W2004362605 hasConceptScore W2004362605C33923547 @default.
- W2004362605 hasConceptScore W2004362605C38652104 @default.
- W2004362605 hasConceptScore W2004362605C41008148 @default.
- W2004362605 hasConceptScore W2004362605C41065033 @default.
- W2004362605 hasConceptScore W2004362605C48044578 @default.
- W2004362605 hasConceptScore W2004362605C63540848 @default.
- W2004362605 hasConceptScore W2004362605C77088390 @default.
- W2004362605 hasConceptScore W2004362605C77553402 @default.
- W2004362605 hasLocation W20043626051 @default.
- W2004362605 hasOpenAccess W2004362605 @default.
- W2004362605 hasPrimaryLocation W20043626051 @default.
- W2004362605 hasRelatedWork W1518756653 @default.
- W2004362605 hasRelatedWork W1855495706 @default.
- W2004362605 hasRelatedWork W1861540087 @default.
- W2004362605 hasRelatedWork W2027487876 @default.
- W2004362605 hasRelatedWork W2064720525 @default.
- W2004362605 hasRelatedWork W2124870959 @default.
- W2004362605 hasRelatedWork W2170186849 @default.
- W2004362605 hasRelatedWork W2364921833 @default.
- W2004362605 hasRelatedWork W2562246930 @default.
- W2004362605 hasRelatedWork W2766619623 @default.
- W2004362605 isParatext "false" @default.
- W2004362605 isRetracted "false" @default.
- W2004362605 magId "2004362605" @default.
- W2004362605 workType "article" @default.