Decentralized Aggregation Protocols in Peer-to-Peer Networks: A Survey

In large scale decentralized and dynamic networks such as Peer-to-Peer ones, being able to deal with quality of service requires the establishment of a decentralized, autonomous and efficient management strategy. In this context, there is a need to know the global state of a network by collecting a variety of distributed statistical summary information through the use of aggregation protocols. In this paper, we carried out a study on a set of aggregation protocols that can be used for autonomous network monitoring purposes in P2P networks, and we propose a classification and a comparison of them.

[1]  Márk Jelasity,et al.  Gossip-based aggregation in large dynamic networks , 2005, TOCS.

[2]  Márk Jelasity,et al.  Robust aggregation protocols for large-scale overlay networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[3]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[4]  Rolf Stadler,et al.  Decentralized detection of global threshold crossings using aggregation trees , 2008, Comput. Networks.

[5]  M -.  Estimating Aggregates on a Peer-to-Peer Network , 2003 .

[6]  Rolf Stadler,et al.  A-GAP: An Adaptive Protocol for Continuous Network Monitoring with Accuracy Objectives , 2007, IEEE Transactions on Network and Service Management.

[7]  Rida Khatoun,et al.  A situatedness-based Knowledge Plane for autonomic networking , 2008, Int. J. Netw. Manag..

[8]  Rolf Stadler,et al.  Adaptive distributed monitoring with accuracy objectives , 2006, INM '06.

[9]  Rik Sarkar,et al.  Hierarchical spatial gossip for multi-resolution representations in sensor networks , 2007, IPSN '07.

[10]  A Robust Aggregation Tree on Distributed Hash Tables , 2004 .

[11]  Michael G. Rabbat.  On Spatial Gossip Algorithms for Average Consensus , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[12]  Janne Riihijärvi,et al.  A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks , 2008, Comput. Networks.

[13]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[14]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[15]  Philip S. Yu,et al.  A Survey of Synopsis Construction in Data Streams , 2007, Data Streams - Models and Algorithms.

[16]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  W. Vogels,et al.  Scalable data fusion using Astrolabe , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[18]  Gerald Kunzmann,et al.  A scalable algorithm to monitor chord-based P2P systems at runtime , 2006, IPDPS.

[19]  Ken Birman,et al.  The promise, and limitations, of gossip protocols , 2007, OPSR.

[20]  David Kempe,et al.  A decentralized algorithm for spectral analysis , 2008, J. Comput. Syst. Sci..

[21]  Robbert van Renesse,et al.  Gossip-based distribution estimation in peer-to-peer networks , 2008, IPTPS.

[22]  Rolf Stadler,et al.  A GENERIC PROTOCOL FOR NETWORK STATE AGGREGATION , 2005 .

[23]  Robbert van Renesse,et al.  Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining , 2003, TOCS.

[24]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[25]  Robert D. Nowak,et al.  Decentralized compression and predistribution via randomized gossiping , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[26]  Antonio F. Gómez-Skarmeta,et al.  DECA: A Hierarchical Framework for DECentralized Aggregation in DHTs , 2006, DSOM.

[27]  Martin Dietzfelbinger.  Gossiping and Broadcasting versus Computing Functions in Networks , 1997, STACS.

[28]  Jon M. Kleinberg,et al.  Spatial gossip and resource location protocols , 2001, JACM.

[29]  Radu State,et al.  Large Scale Management of Distributed Systems , 2006, Lecture Notes in Computer Science.

[30]  Rolf Stadler,et al.  Computing histograms of local variables for real-time monitoring using aggregation trees , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.