Name
Abstract | ||
|---|---|---|
Aggregation of data values plays an important role on distributed computations, in particular, over peer-to-peer and sensor networks, as it can provide a summary of some global system property and direct the actions of self-adaptive distributed algorithms. Examples include using estimates of the network size to dimension distributed hash tables or estimates of the average system load to direct load balancing. Distributed aggregation using nonidempotent functions, like sums, is not trivial as it is not easy to prevent a given value from being accounted for multiple times; this is especially the case if no centralized algorithms or global identifiers can be used. This paper introduces Extrema Propagation, a probabilistic technique for distributed estimation of the sum of positive real numbers. The technique relies on the exchange of duplicate insensitive messages and can be applied in flood and/or epidemic settings, where multipath routing occurs; it is tolerant of message loss; it is fast, as the number of message exchange steps can be made just slightly above the theoretical minimum; and it is fully distributed, with no single point of failure and the result produced at every node. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/TPDS.2011.209 | Parallel and Distributed Systems, IEEE Transactions |
Keywords | Field | DocType |
distributed algorithms,maximum likelihood estimation,peer-to-peer computing,resource allocation,telecommunication network routing,data aggregation,dimension distributed hash table,direct load balancing,distributed aggregation,distributed computation,extrema propagation,global system property,message exchange,message loss,multipath routing,network size estimation,nonidempotent function,peer-to-peer network,probabilistic technique,self-adaptive distributed algorithm,sensor network,sums estimation,Aggregation,distributed sums,network size estimation,probabilistic estimation,self-configuration. | Convergence (routing),Single point of failure,Multipath routing,Computer science,Load balancing (computing),Real-time computing,Distributed algorithm,Probabilistic logic,Wireless sensor network,Distributed computing,Hash table | Journal |
Volume | Issue | ISSN |
23 | 4 | 1045-9219 |
Citations | PageRank | References |
19 | 0.91 | 30 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Carlos Baquero | 1 | 132 | 14.10 |
| Paulo Sergio Almeida | 2 | 32 | 1.48 |
| Raquel Menezes | 3 | 19 | 0.91 |
| Paulo Jesus | 4 | 69 | 4.15 |