The peer sampling service: experimental evaluation of unstructured gossip-based implementations
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Simulating non-scanning worms on peer-to-peer networks
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Scoped broadcast in structured P2P networks
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
ACM Transactions on Computer Systems (TOCS)
Gossiping on MANETs: the beauty and the beast
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Counter-based reliability optimization for gossip-based broadcasting
Computer Communications
Accelerated distributed average consensus via localized node state prediction
IEEE Transactions on Signal Processing
Statistical structures for Internet-scale data management
The VLDB Journal — The International Journal on Very Large Data Bases
Decentralized Aggregation Protocols in Peer-to-Peer Networks: A Survey
MACE '09 Proceedings of the 4th IEEE International Workshop on Modelling Autonomic Communications Environments
ACC'09 Proceedings of the 2009 conference on American Control Conference
Managing peer-to-peer live streaming applications
DAIS'08 Proceedings of the 8th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
A Fully Distributed Lagrangean Solution for a Peer-to-Peer Overlay Network Design Problem
INFORMS Journal on Computing
Using aggregation for adaptive super-peer discovery on the gradient topology
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Improving the robustness of epidemic communication in scale-free networks
BioADIT'06 Proceedings of the Second international conference on Biologically Inspired Approaches to Advanced Information Technology
Grassroots approach to self-management in large-scale distributed systems
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
StreamOnTheFly: a network for radio content dissemination
DELOS'04 Proceedings of the 6th Thematic conference on Peer-to-Peer, Grid, and Service-Orientation in Digital Library Architectures
A co-designed hardware/software architecture for augmented materials
MATA'05 Proceedings of the Second international conference on Mobility Aware Technologies and Applications
Towards a theory of self-organization
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
| Hi-index | 0.00 |
Aggregation refers to a set of functions that provideglobal information about a distributed system. These functionsoperate on numeric values distributed over the systemand can be used to count network size, determine extremalvalues and compute averages, products or sums. Aggregationallows important basic functionality to be achieved infully distributed and peer-to-peer networks. For example, ina monitoring application, some aggregate reaching a specificvalue may trigger the execution of certain operations;distributed storage systems may need to know the total freespace available; load-balancing protocols may benefit fromknowing the target average load so as to minimize the transferedload. Building on the simple but efficient idea of anti-entropyaggregation (a scheme based on the anti-entropyepidemic communication model), in this paper we introducepractically applicable robust and adaptive protocolsfor proactive aggregation, including the calculation of average,product and extremal values. We show how the averagingprotocol can be applied to compute further aggregateslike sum, variance and the network size. We present theoreticaland empirical evidence supporting the robustness of theaveraging protocol under different scenarios.