Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aggarwal, C.C., Yu, P.S.: A survey of synopsis construction in data streams. In: Data streams: models and algorithms. Springer, Heidelberg (2006)
Artigas, M.S., López, P.G., Gómez-Skarmeta, A.F.: DECA: a hierarchical framework for decentralized aggregation in DHTs. In: State, R., van der Meer, S., O’Sullivan, D., Pfeifer, T. (eds.) DSOM 2006. LNCS, vol. 4269, pp. 246–257. Springer, Heidelberg (2006)
Bawa, M., Garcia-Molina, H., Gionis, A., Motwani, R.: Estimating aggregates on a peer-to-peer network. Tech. rep., Stanford InfoLab (2003)
Binzenhofer, A., Kunzmann, G., Henjes, R.: A scalable algorithm to monitor chord-based p2p systems at runtime. In: Proc. IPDPS (2006)
Birman, K.: The promise, and limitations, of gossip protocols. SIGOPS Oper. Syst. Rev. 41(5), 8–13 (2007)
Birman, K., van Renesse, R., Vogels, W.: Scalable data fusion using astrolabe. In: Proc. FUSION (2002)
Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE/ACM Trans. Netw. 14, SI, 2508–2530 (2006)
Bullot, T., Khatoun, R., Hugues, L., Gaïti, D., Merghem-Boulahia, L.: A situatedness-based knowledge plane for autonomic networking. Int. J. Netw. Manag. 18(2), 171–193 (2008)
Dam, M., Stadler, R.: A generic protocol for network state aggregation. In: Proc. RVK (2005)
Dietzfelbinger, M.: Gossiping and broadcasting versus computing functions in networks. Discrete Appl. Math. 137(2), 127–153 (2004)
Haridasan, M., van Renesse, R.: Gossip-based distribution estimation in peer-to-peer networks. In: Proc. IPTPS (2008)
Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(3), 219–252 (2005)
Jurca, D., Stadler, R.: Computing histograms of local variables for real-time monitoring using aggregation trees. In: Proc. IM (2009)
Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proc. FOCS (2003)
Kempe, D., Kleinberg, J., Demers, A.: Spatial gossip and resource location protocols. In: Proc. STOC (2001)
Kempe, D., McSherry, F.: A decentralized algorithm for spectral analysis. In: Proc. STOC (2004)
Li, J., yoh Lim, D.: A robust aggregation tree on distributed hash tables. In: Proc. MIT SOW (2004)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36, SI, 131–146 (2002)
Meshkovaa, E., Riihijärvia, J., Petrovaa, M., Mähönen, P.: A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Computer Networks 52(11), 2097–2128 (2008)
Montresor, A., Jelasity, M., Babaoglu, O.: Robust aggregation protocols for large-scale overlay networks. In: Proc. DSN (2004)
Prieto, A.G., Stadler, R.: Adaptive distributed monitoring with accuracy objectives. In: Proc. INM (2006)
Prieto, A.G., Stadler, R.: A-GAP: an adaptive protocol for continuous network monitoring with accuracy objectives. IEEE TNSM 4(1), 2–12 (2007)
Rabbat, M., Haupt, J., Singh, A., Nowak, R.: Decentralized compression and predistribution via randomized gossiping. In: Proc. IPSN (2006)
Rabbat, M.G.: On spatial gossip algorithms for average consensus. In: Proc. SSP (2007)
Renesse, R.V., Birman, K.P., Vogels, W.: Astrolabe: a robust and scalable technology for distributed system monitoring, management, and data mining. ACM Trans. Comput. Syst. 21(2), 164–206 (2003)
Sarkar, R., Zhu, X., Gao, J.: Hierarchical spatial gossip for multi-resolution representations in sensor networks. In: Proc. IPSN (2007)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proc. SIGCOMM (2001)
Wuhib, F., Dam, M., Stadler, R.: Decentralized detection of global threshold crossings using aggregation trees. Computer Networks 52(9), 1745–1761 (2008)
Wuhib, F., Stadler, R.: M-GAP: a new pattern for cfengine and other distributed software. Tech. rep., Royal Institute of Technology, KTH (2008)
Xiao, L., Boyd, S., Lall, S.: A scheme for robust distributed sensor fusion based on average consensus. In: Proc. IPSN (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Makhloufi, R., Bonnet, G., Doyen, G., Gaïti, D. (2009). Decentralized Aggregation Protocols in Peer-to-Peer Networks: A Survey. In: Strassner, J.C., Ghamri-Doudane, Y.M. (eds) Modelling Autonomic Communications Environments. MACE 2009. Lecture Notes in Computer Science, vol 5844. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05006-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-05006-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05005-3
Online ISBN: 978-3-642-05006-0
eBook Packages: Computer ScienceComputer Science (R0)