Reaching approximate agreement in the presence of faults
Journal of the ACM (JACM)
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Asynchronous approximate agreement
Information and Computation
Dynamic load balancing by random matchings
Journal of Computer and System Sciences
Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
Reaching Agreement in the Presence of Faults
Journal of the ACM (JACM)
IEEE Internet Computing
Scalable Fault-Tolerant Aggregation in Large Process Groups
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
ACM Transactions on Computer Systems (TOCS)
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Measuring and analyzing the characteristics of Napster and Gnutella hosts
Multimedia Systems
Estimating network size from local information
Information Processing Letters
Grid Computing
A scalable distributed information management system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
The peer sampling service: experimental evaluation of unstructured gossip-based implementations
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Operating system support for planetary-scale network services
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
A gossip-style failure detection service
Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing
Future directions in distributed computing
SLACER: A Self-Organizing Protocol for Coordination in Peer-to-Peer Networks
IEEE Intelligent Systems
Managing clouds: a case for a fresh look at large unreliable dynamic networks
ACM SIGOPS Operating Systems Review
Towards automatic social bootstrapping of peer-to-peer protocols
ACM SIGOPS Operating Systems Review
Design patterns from biology for distributed computing
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Attack-resilient hierarchical data aggregation in sensor networks
Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
Discovering and exploiting keyword and attribute-value co-occurrences to improve P2P routing indices
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
How CN and P2P technologies may help build next-generation grids
Proceedings of the second workshop on Use of P2P, GRID and agents for the development of content networks
Exploring selection mechanisms for an agent-based distributed evolutionary algorithm
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
ACM Transactions on Computer Systems (TOCS)
Peer-to-peer evolutionary algorithms with adaptive autonomous selection
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Distributed classification in peer-to-peer networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Gossiping in distributed systems
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
The promise, and limitations, of gossip protocols
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Compositional gossip: a conceptual architecture for designing gossip-based applications
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Exploring the interdisciplinary connections of gossip-based systems
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Exploiting the synergy between gossiping and structured overlays
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Gossiping on MANETs: the beauty and the beast
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Proactive replication in distributed storage systems using machine availability estimation
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks
Proceedings of the second international conference on Distributed event-based systems
San Fermín: aggregating large data sets using a binomial swap forest
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Genetic Programming for Proactive Aggregation Protocols
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Simulating Trust Overlay in P2P Networks
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
A Robust Semantic Overlay Network for Microgrid Control Applications
Architecting Dependable Systems V
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Efficiently Handling Dynamics in Distributed Link Based Authority Analysis
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
On the Run-Time Dynamics of a Peer-to-Peer Evolutionary Algorithm
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
MeanField analysis for the evaluation of gossip protocols
ACM SIGMETRICS Performance Evaluation Review
A Practical Approach to Network Size Estimation for Structured Overlays
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Power-efficient gossiping in multi-hop ad hoc networks
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Data aggregation in partially connected networks
Computer Communications
Distributed similarity search in high dimensions using locality sensitive hashing
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Supporting situation-aware services with virtual macro sensors
Proceedings of the 2007 Workshop on INnovative SERvice Technologies
Clouder: a flexible large scale decentralized object store: architecture overview
Proceedings of the Third Workshop on Dependable Distributed Data Management
Market-based coordination for intersection control
Proceedings of the 2009 ACM symposium on Applied Computing
Decentralized real-time monitoring of network-wide aggregates
LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Simulation of scale-free networks
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
Programming pervasive and mobile computing applications: The TOTA approach
ACM Transactions on Software Engineering and Methodology (TOSEM)
Gossip-based aggregation of trust in decentralized reputation systems
Autonomous Agents and Multi-Agent Systems
An evaporative approach to handle dynamics in diffusive aggregation schemes
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Power-efficient epidemic information dissemination in sensor networks
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
A market-inspired approach to reservation-based urban road traffic management
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Exploiting Synergies between Coexisting Overlays
DAIS '09 Proceedings of the 9th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems
Fault-Tolerant Aggregation by Flow Updating
DAIS '09 Proceedings of the 9th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems
Distributed hyper-heuristics for real parameter optimization
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
An analytical model of information dissemination for a gossip-based protocol
Computer Networks: The International Journal of Computer and Telecommunications Networking
Empirical Validation of a Gossiping Communication Mechanism for Parallel EAs
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Adaptive Peer Sampling with Newscast
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
Statistical structures for Internet-scale data management
The VLDB Journal — The International Journal on Very Large Data Bases
Distributed online aggregations
Proceedings of the VLDB Endowment
Gossiping for threshold detection
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Adaptive real-time monitoring for large-scale networked systems
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Decentralized Aggregation Protocols in Peer-to-Peer Networks: A Survey
MACE '09 Proceedings of the 4th IEEE International Workshop on Modelling Autonomic Communications Environments
Load balancing over heterogeneous networks with gossip-based algorithms
ACC'09 Proceedings of the 2009 conference on American Control Conference
ACM SIGOPS Operating Systems Review
SSFPSim: A physical network topology supported P2P generic simulator framework
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Proceedings of the Fifth Workshop on Programming Languages and Operating Systems
Injecting power-awareness into epidemic information dissemination in sensor networks
Future Generation Computer Systems
Handling dynamics in diffusive aggregation schemes: An evaporative approach
Future Generation Computer Systems
Study on trust inference and emergence of economical small-world phenomena in P2P environment
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Peer to peer multidimensional overlays: approximating complex structures
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
A gossip-based protocol to reach consensus via uninorm aggregation operator
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Evolving proactive aggregation protocols
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Two algorithms for network size estimation for master/slave ad hoc networks
ANTS'09 Proceedings of the 3rd international conference on Advanced networks and telecommunication systems
Multiplayer Online Games over scale-free networks: a viable solution?
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
A roadmap towards sustainable self-aware service systems
Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems
Optimal gossip-based aggregate computation
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
EvAg: a scalable peer-to-peer evolutionary algorithm
Genetic Programming and Evolvable Machines
On cooperative and efficient overlay network evolution based on a group selection pattern
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
On cooperative and efficient overlay network evolution based on a group selection pattern
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Distributed estimation of global parameters in delay-tolerant networks
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Prioritized gossip in vehicular networks
Proceedings of the 6th International Workshop on Foundations of Mobile Computing
Towards a P2P-based deployment of network management information
AIMS'10 Proceedings of the Mechanisms for autonomous management of networks and services, and 4th international conference on Autonomous infrastructure, management and security
Mechanizing social trust-aware recommenders with T-index augmented trustworthiness
TrustBus'10 Proceedings of the 7th international conference on Trust, privacy and security in digital business
Mean-field framework for performance evaluation of push-pull gossip protocols
Performance Evaluation
Gossiping for autonomic estimation of network-based parameters in dynamic environments
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems
Modeling gossip-based content dissemination and search in distributed networking
Computer Communications
SUPE-Net: An Efficient Parallel Simulation Environment for Large-Scale Networked Social Dynamics
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Spatial Coordination of Pervasive Services through Chemical-Inspired Tuple Spaces
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
FlashMob: distributed adaptive self-assembly
Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
Scalable Stealth Mode P2P Overlays of Very Small Constant Degree
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Gozar: NAT-friendly peer sampling with one-hop distributed NAT traversal
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Utility driven elastic services
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Impact of dynamics on situated and global aggregation schemes
AIMS'11 Proceedings of the 5th international conference on Autonomous infrastructure, management, and security: managing the dynamics of networks and services
Asynchronous peer-to-peer data mining with stochastic gradient descent
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
ChurnDetect: a gossip-based churn estimator for large-scale dynamic networks
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Distributed overlay maintenance with application to data consistency
Globe'11 Proceedings of the 4th international conference on Data management in grid and peer-to-peer systems
Social market: combining explicit and implicit social networks
SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Proximity-aware superpeer overlay topologies
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Lessons for autonomic services from the design of an anonymous dos protection overlay
AN'06 Proceedings of the First IFIP TC6 international conference on Autonomic Networking
Robust distributed orthogonalization based on randomized aggregation
Proceedings of the second workshop on Scalable algorithms for large-scale systems
Decentralisation of scorefinder: a framework for credibility management on user-generated contents
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Towards self-adaptive management frameworks: the case of aggregated information monitoring
Proceedings of the 7th International Conference on Network and Services Management
FloRA: flock-based resource allocation for decentralized distributed virtual environments
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
Dynamic service placement in shared service hosting infrastructures
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Dependable peer-to-peer systems withstanding dynamic adversarial churn
Dependable Systems
Self-organizing virtual macro sensors
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Decentralized and optimal control of shared resource pools
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
ESAW'05 Proceedings of the 6th international conference on Engineering Societies in the Agents World
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
T-Man: gossip-based overlay topology management
ESOA'05 Proceedings of the Third international conference on Engineering Self-Organising Systems
Fault-Tolerant aggregation: flow-updating meets mass-distribution
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
Distributed computing in the 21st century: some aspects of cloud computing
Dependable and Historic Computing
Autonomic nature-inspired eco-systems
Transactions on Computational Science XV
LiMoSense --- live monitoring in dynamic sensor networks
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Benchmarking decentralized monitoring mechanisms in peer-to-peer systems
ICPE '12 Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering
Risk assessment in service provider communities
GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
P2P and cloud: a marriage of convenience for replica management
IWSOS'12 Proceedings of the 6th IFIP TC 6 international conference on Self-Organizing Systems
Design and implementation of a P2P Cloud system
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Using incentive mechanisms for an adaptive regulation of open multi-agent systems
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
To reach consensus using uninorm aggregation operator: A gossip-based protocol
International Journal of Intelligent Systems
Designing extreme distributed systems: challenges and opportunities
Proceedings of the 8th international ACM SIGSOFT conference on Quality of Software Architectures
Self-adaptive and reconfigurable distributed computing systems
Applied Soft Computing
The cost of fault tolerance in multi-party communication complexity
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
A survey of adaptive services to cope with dynamics in wireless self-organizing networks
ACM Computing Surveys (CSUR)
Practical private information aggregation in large networks
NordSec'10 Proceedings of the 15th Nordic conference on Information Security Technology for Applications
Efficient and secure decentralized network size estimation
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Spectra: robust estimation of distribution functions in networks
DAIS'12 Proceedings of the 12th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
LossEstimate: Distributed failure estimation in wireless networks
Journal of Systems and Software
Targeted and scalable information dissemination in a distributed reputation mechanism
Proceedings of the seventh ACM workshop on Scalable trusted computing
Information Sciences: an International Journal
Asynchronous distributed power iteration with gossip-based normalization
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Persuading agents to act in the right way: An incentive-based approach
Engineering Applications of Artificial Intelligence
Prioritized gossip in vehicular networks
Ad Hoc Networks
DS-means: distributed data stream clustering
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Peer-to-peer multi-class boosting
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
An early-stopping protocol for computing aggregate functions in Sensor Networks
Journal of Parallel and Distributed Computing
Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks
Journal of Parallel and Distributed Computing
ProFID: Practical frequent items discovery in peer-to-peer networks
Future Generation Computer Systems
A gossip-based approach to exascale system services
Proceedings of the 3rd International Workshop on Runtime and Operating Systems for Supercomputers
QoS-aware fully decentralized service assembly
Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
Design of an Integrated Digital Library System Based on Peer-to-Peer Data Mining
International Journal of Cyber Ethics in Education
Decentralized monitoring in peer-to-peer systems
Benchmarking Peer-to-Peer Systems
Gossip-Based Self-Organising Agent Societies and the Impact of False Gossip
Minds and Machines
Trust-aware peer sampling: Performance and privacy tradeoffs
Theoretical Computer Science
Reprint of "Prioritized gossip in vehicular networks"
Ad Hoc Networks
The VLDB Journal — The International Journal on Very Large Data Bases
Robust estimation of a global Gaussian mixture by decentralized aggregations of local models
Web Intelligence and Agent Systems
Hi-index | 0.00 |
As computer networks increase in size, become more heterogeneous and span greater geographic distances, applications must be designed to cope with the very large scale, poor reliability, and often, with the extreme dynamism of the underlying network. Aggregation is a key functional building block for such applications: it refers to a set of functions that provide components of a distributed system access to global information including network size, average load, average uptime, location and description of hotspots, and so on. Local access to global information is often very useful, if not indispensable for building applications that are robust and adaptive. For example, in an industrial control application, some aggregate value reaching a threshold may trigger the execution of certain actions; a distributed storage system will want to know the total available free space; load-balancing protocols may benefit from knowing the target average load so as to minimize the load they transfer. We propose a gossip-based protocol for computing aggregate values over network components in a fully decentralized fashion. The class of aggregate functions we can compute is very broad and includes many useful special cases such as counting, averages, sums, products, and extremal values. The protocol is suitable for extremely large and highly dynamic systems due to its proactive structure---all nodes receive the aggregate value continuously, thus being able to track any changes in the system. The protocol is also extremely lightweight, making it suitable for many distributed applications including peer-to-peer and grid computing systems. We demonstrate the efficiency and robustness of our gossip-based protocol both theoretically and experimentally under a variety of scenarios including node and communication failures.