Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227848047> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2227848047 abstract "Data aggregation1 plays a basal role in the design of scalable distributed applications [1], allowing the determination of meaningful system-wide properties to direct the execution of the system. For instance, aggregation can be used to estimate: the size of the network to dimension of Distributed Hash Table (DHT) structures [2], or to set a quorum in dynamic settings [3]; the average system load to guide local loadbalancing decisions; the total network disk space in a P2P sharing system. In the particular case of Wireless Sensor Networks (WSN), due to energy constraints, data collection is often only practicable if aggregation is performed. Several aggregation algorithms have been proposed in the recent years, tackling the problem for different settings, and yielding different characteristics in terms of accuracy, time and communication tradeoffs. Traditional tree-based approaches [4], [5], [6] rely on the existence of a hierarchic aggregation structure (e.g. spanning tree) to perform in-network aggregation, but a single point of failure can jeopardize the obtained result. Common gossip aggregation algorithms [7], [8], [9], [10] are based on the execution of iterative averaging techniques for all nodes to converge to the correct result. Nonetheless, the correctness of such algorithms depends on a fundamental invariant commonly designated as “mass conservation”, which is broken by node crashes and message losses, unpredictably affecting the estimated results [11], [12]. The majority of existing aggregation techniques are found lacking in terms of fault-tolerance, being unable to simultaneously provide accuracy and efficiently tolerate faults. To the best of our knowledge, only a recent approach has successfully tackled this issue: Flow Updating [12]. Flow Updating is an aggregation algorithm that provides an accurate estimate (converges to the correct value) at all nodes, and it is by design immune to message loss. We propose a simple heuristic that extends the initial version of Flow Updating by locally ignoring some communication links between neighbors while keeping it’s fault-tolerance properties. We also provide some preliminary results and discuss the benefits of the proposed extension." @default.
- W2227848047 created "2016-06-24" @default.
- W2227848047 creator A5025759219 @default.
- W2227848047 creator A5048230428 @default.
- W2227848047 creator A5066429808 @default.
- W2227848047 date "2009-01-01" @default.
- W2227848047 modified "2023-09-23" @default.
- W2227848047 title "Using less links to improve fault-tolerant aggregation" @default.
- W2227848047 cites W1557346676 @default.
- W2227848047 cites W1614120433 @default.
- W2227848047 cites W1790557720 @default.
- W2227848047 cites W2002818065 @default.
- W2227848047 cites W2009179299 @default.
- W2227848047 cites W2023289350 @default.
- W2227848047 cites W2080186525 @default.
- W2227848047 cites W2097977690 @default.
- W2227848047 cites W2138830906 @default.
- W2227848047 cites W2158049821 @default.
- W2227848047 cites W2167396179 @default.
- W2227848047 hasPublicationYear "2009" @default.
- W2227848047 type Work @default.
- W2227848047 sameAs 2227848047 @default.
- W2227848047 citedByCount "1" @default.
- W2227848047 crossrefType "proceedings-article" @default.
- W2227848047 hasAuthorship W2227848047A5025759219 @default.
- W2227848047 hasAuthorship W2227848047A5048230428 @default.
- W2227848047 hasAuthorship W2227848047A5066429808 @default.
- W2227848047 hasConcept C11413529 @default.
- W2227848047 hasConcept C120314980 @default.
- W2227848047 hasConcept C15744967 @default.
- W2227848047 hasConcept C24590314 @default.
- W2227848047 hasConcept C2780224649 @default.
- W2227848047 hasConcept C31258907 @default.
- W2227848047 hasConcept C38652104 @default.
- W2227848047 hasConcept C41008148 @default.
- W2227848047 hasConcept C48044578 @default.
- W2227848047 hasConcept C534932454 @default.
- W2227848047 hasConcept C55439883 @default.
- W2227848047 hasConcept C62989814 @default.
- W2227848047 hasConcept C63540848 @default.
- W2227848047 hasConcept C67388219 @default.
- W2227848047 hasConcept C77088390 @default.
- W2227848047 hasConcept C77805123 @default.
- W2227848047 hasConcept C80444323 @default.
- W2227848047 hasConcept C82578977 @default.
- W2227848047 hasConcept C99138194 @default.
- W2227848047 hasConceptScore W2227848047C11413529 @default.
- W2227848047 hasConceptScore W2227848047C120314980 @default.
- W2227848047 hasConceptScore W2227848047C15744967 @default.
- W2227848047 hasConceptScore W2227848047C24590314 @default.
- W2227848047 hasConceptScore W2227848047C2780224649 @default.
- W2227848047 hasConceptScore W2227848047C31258907 @default.
- W2227848047 hasConceptScore W2227848047C38652104 @default.
- W2227848047 hasConceptScore W2227848047C41008148 @default.
- W2227848047 hasConceptScore W2227848047C48044578 @default.
- W2227848047 hasConceptScore W2227848047C534932454 @default.
- W2227848047 hasConceptScore W2227848047C55439883 @default.
- W2227848047 hasConceptScore W2227848047C62989814 @default.
- W2227848047 hasConceptScore W2227848047C63540848 @default.
- W2227848047 hasConceptScore W2227848047C67388219 @default.
- W2227848047 hasConceptScore W2227848047C77088390 @default.
- W2227848047 hasConceptScore W2227848047C77805123 @default.
- W2227848047 hasConceptScore W2227848047C80444323 @default.
- W2227848047 hasConceptScore W2227848047C82578977 @default.
- W2227848047 hasConceptScore W2227848047C99138194 @default.
- W2227848047 hasLocation W22278480471 @default.
- W2227848047 hasOpenAccess W2227848047 @default.
- W2227848047 hasPrimaryLocation W22278480471 @default.
- W2227848047 hasRelatedWork W1508912423 @default.
- W2227848047 hasRelatedWork W1557346676 @default.
- W2227848047 hasRelatedWork W1560086238 @default.
- W2227848047 hasRelatedWork W1966736601 @default.
- W2227848047 hasRelatedWork W1990012371 @default.
- W2227848047 hasRelatedWork W2019570828 @default.
- W2227848047 hasRelatedWork W210250653 @default.
- W2227848047 hasRelatedWork W2110691729 @default.
- W2227848047 hasRelatedWork W2116560012 @default.
- W2227848047 hasRelatedWork W2246600761 @default.
- W2227848047 hasRelatedWork W2341553475 @default.
- W2227848047 hasRelatedWork W2493292045 @default.
- W2227848047 hasRelatedWork W2605945093 @default.
- W2227848047 hasRelatedWork W2743613188 @default.
- W2227848047 hasRelatedWork W2887818970 @default.
- W2227848047 hasRelatedWork W2952010348 @default.
- W2227848047 hasRelatedWork W2966002286 @default.
- W2227848047 hasRelatedWork W3029325105 @default.
- W2227848047 hasRelatedWork W3035013861 @default.
- W2227848047 hasRelatedWork W3164431885 @default.
- W2227848047 isParatext "false" @default.
- W2227848047 isRetracted "false" @default.
- W2227848047 magId "2227848047" @default.
- W2227848047 workType "article" @default.