Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015478444> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2015478444 endingPage "322" @default.
- W2015478444 startingPage "311" @default.
- W2015478444 abstract "We investigate issues related to the probe complexity of quorum systems and their implementation in a dynamic environment. Our contribution is twofold. The first regards the algorithmic complexity of finding a quorum in case of random failures. We show a tradeoff between the load of a quorum system and its probe complexity for non adaptive algorithms. We analyze the algorithmic probe complexity of the Paths quorum system suggested by Naor and Wool in [29], and present two optimal algorithms. The first is a non adaptive algorithm that matches our lower bound. The second is an adaptive algorithm with a probe complexity that is linear in the cardinality of the smallest quorum set. We supply a constant degree network in which these algorithms could be executed efficiently. Thus the Paths quorum system is shown to have good balance between many measures of quality. Our second contribution is presenting Dynamic Paths-a suggestion for a dynamic and scalable quorum system, which can operate in an environment where elements join and leave the system. The quorum system could be viewed as a dynamic adaptation of the Paths system, and therefore has low load high availability and good probe complexity. We show that it scales gracefully as the number of elements grows." @default.
- W2015478444 created "2016-06-24" @default.
- W2015478444 creator A5002372704 @default.
- W2015478444 creator A5025142058 @default.
- W2015478444 date "2005-05-01" @default.
- W2015478444 modified "2023-09-26" @default.
- W2015478444 title "Scalable and dynamic quorum systems" @default.
- W2015478444 cites W1494890494 @default.
- W2015478444 cites W1534845282 @default.
- W2015478444 cites W1567879989 @default.
- W2015478444 cites W1587246893 @default.
- W2015478444 cites W1658310351 @default.
- W2015478444 cites W1973212662 @default.
- W2015478444 cites W1978193280 @default.
- W2015478444 cites W1981535405 @default.
- W2015478444 cites W1995727458 @default.
- W2015478444 cites W2004587346 @default.
- W2015478444 cites W2011178293 @default.
- W2015478444 cites W2017181780 @default.
- W2015478444 cites W2047829788 @default.
- W2015478444 cites W2052960791 @default.
- W2015478444 cites W2056646076 @default.
- W2015478444 cites W2100198355 @default.
- W2015478444 cites W2108386843 @default.
- W2015478444 cites W2108474283 @default.
- W2015478444 cites W2114387290 @default.
- W2015478444 cites W2117431763 @default.
- W2015478444 cites W2132780832 @default.
- W2015478444 cites W2142009827 @default.
- W2015478444 cites W2144566188 @default.
- W2015478444 cites W2158049821 @default.
- W2015478444 cites W2163059190 @default.
- W2015478444 cites W2166617227 @default.
- W2015478444 cites W2911991381 @default.
- W2015478444 cites W4238257210 @default.
- W2015478444 cites W4239339957 @default.
- W2015478444 cites W4250226066 @default.
- W2015478444 cites W4256414077 @default.
- W2015478444 doi "https://doi.org/10.1007/s00446-004-0114-3" @default.
- W2015478444 hasPublicationYear "2005" @default.
- W2015478444 type Work @default.
- W2015478444 sameAs 2015478444 @default.
- W2015478444 citedByCount "17" @default.
- W2015478444 countsByYear W20154784442012 @default.
- W2015478444 countsByYear W20154784442015 @default.
- W2015478444 countsByYear W20154784442016 @default.
- W2015478444 countsByYear W20154784442021 @default.
- W2015478444 crossrefType "journal-article" @default.
- W2015478444 hasAuthorship W2015478444A5002372704 @default.
- W2015478444 hasAuthorship W2015478444A5025142058 @default.
- W2015478444 hasBestOaLocation W20154784442 @default.
- W2015478444 hasConcept C118687296 @default.
- W2015478444 hasConcept C120314980 @default.
- W2015478444 hasConcept C41008148 @default.
- W2015478444 hasConcept C48044578 @default.
- W2015478444 hasConcept C523546767 @default.
- W2015478444 hasConcept C54355233 @default.
- W2015478444 hasConcept C58123911 @default.
- W2015478444 hasConcept C77088390 @default.
- W2015478444 hasConcept C86803240 @default.
- W2015478444 hasConceptScore W2015478444C118687296 @default.
- W2015478444 hasConceptScore W2015478444C120314980 @default.
- W2015478444 hasConceptScore W2015478444C41008148 @default.
- W2015478444 hasConceptScore W2015478444C48044578 @default.
- W2015478444 hasConceptScore W2015478444C523546767 @default.
- W2015478444 hasConceptScore W2015478444C54355233 @default.
- W2015478444 hasConceptScore W2015478444C58123911 @default.
- W2015478444 hasConceptScore W2015478444C77088390 @default.
- W2015478444 hasConceptScore W2015478444C86803240 @default.
- W2015478444 hasIssue "4" @default.
- W2015478444 hasLocation W20154784441 @default.
- W2015478444 hasLocation W20154784442 @default.
- W2015478444 hasOpenAccess W2015478444 @default.
- W2015478444 hasPrimaryLocation W20154784441 @default.
- W2015478444 hasRelatedWork W1504006543 @default.
- W2015478444 hasRelatedWork W1588015694 @default.
- W2015478444 hasRelatedWork W1596201972 @default.
- W2015478444 hasRelatedWork W1767718647 @default.
- W2015478444 hasRelatedWork W1788737569 @default.
- W2015478444 hasRelatedWork W1986253068 @default.
- W2015478444 hasRelatedWork W2364921833 @default.
- W2015478444 hasRelatedWork W2380023786 @default.
- W2015478444 hasRelatedWork W2385146268 @default.
- W2015478444 hasRelatedWork W2546696010 @default.
- W2015478444 hasVolume "17" @default.
- W2015478444 isParatext "false" @default.
- W2015478444 isRetracted "false" @default.
- W2015478444 magId "2015478444" @default.
- W2015478444 workType "article" @default.