Abstract
As Structured Peer-to-Peer (P2P) Networks become popular, there is an emerging need to monitor continuously the huge number of participants in a robust and scalable manner. To this end, aggregation has emerged as a basis for the self-management of these networks. However, the structured P2P networks lack today of efficient mechanisms for the decentralized computation of these aggregates. In this paper, we propose a hierarchical theoretic model based on Cayley Graphs, which overcomes the requisite to accommodate growth without impacting the efficiency of distributed applications. Also, the paper presents an aggregation protocol that fuses the fault-resilience of gossip algorithms with the scalability of trees. In particular, simulation results show that this algorithm is capable to cope with the distributed and unreliable nature of P2P networks.
Chapter PDF
Similar content being viewed by others
References
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for Internet application. In: ACM SIGCOMM (2001)
Ratsanamy, S., Francis, P., Hellerstein, J.M., Shenker, S.: A scalable content-addressable network. In: ACM SIGCOMM (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP/ACM Middleware (2001)
Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A global-scale overlay for rapid service deployment. IEEE Journal on Selected Areas in Communication 22 (2004)
Artigas, M.S., GarcĂa, P., Pujol, J., Skarmeta, A.F.: Cyclone: A novel design schema for Hierarchical DHTs. In: Proc. 5th Conf. On P2P Computing (2005)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Operating System Review 36 (2002)
Bawa, M., GarcĂa-Molina, H., Gionis, A., Motwani, R.: Estimating aggregates on a peer-to-peer network (in Manuscript, 2003)
Li, J., Sollins, K., Lim, D.-Y.: Implementing aggregation broadcast over distributed hash tables. In: ACM SIGCOMM (2005)
Doyen, G., Nataf, E., Festor, O.: A hierarchical architecture for a distributed management of P2P networks and services. In: Schönwälder, J., Serrat, J. (eds.) DSOM 2005. LNCS, vol. 3775, pp. 257–268. Springer, Heidelberg (2005)
Zhang, Z., Shi, S.-M., Zhu, J.: SOMO: Self-Organized Metadata Overlay for resource management in p2p DHT. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)
Van Renesse, R., Bozdog, A.: Willow: DHT, Aggregation, Publish/Subscribe in One Protocol. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 173–183. Springer, Heidelberg (2005)
Albrecht, K., Arnold, R., Wattenhofer, R.: Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave. In: Proc. 4th Conf. On P2P Computing (2004)
Dam, M., Stadler, R.: A Generic Protocol for Network State Aggregation. In: Proc. Radiovetenskap och Kommunikation (RVK) (2005)
Van Renesse, R., 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) (2003)
Karp, R., Schindelauer, C., Shenker, S., Vöcking, B.: Randomized rumor spreading. In: Proc. 41st IEEE Symp. on Foundations of Computer Science (2000)
Ganesan, P., Krishna, G., GarcĂa-Molina, H.: Canon in G major: Designing DHTs with hierarchical structure. In: Proc. ICDCS 2004 (2004)
Akers, S.B., Krishnamurity, B.: A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 38 (1989)
Zegura, E., Calvert, K., Bhattacharjee, S.: How to model an internetwork. In: Proc. INFOCOM 1996 (1996)
Eugster, P., Guerraoui, R., Handurukande, S.B., Kemarrec, A.-M., Koutnetsov, P.: Lightweight probabilistic broadcast. In: Proc. Conf. Dependable Systems and Networks (DSN) (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Artigas, M.S., GarcĂa, P., Skarmeta, A.F. (2006). DECA: A Hierarchical Framework for DECentralized Aggregation in DHTs. In: State, R., van der Meer, S., O’Sullivan, D., Pfeifer, T. (eds) Large Scale Management of Distributed Systems. DSOM 2006. Lecture Notes in Computer Science, vol 4269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907466_23
Download citation
DOI: https://doi.org/10.1007/11907466_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47659-7
Online ISBN: 978-3-540-47662-7
eBook Packages: Computer ScienceComputer Science (R0)