Article in Journal ART-2009-26

BibliographySchulz, Sven; Blochinger, Wolfgang; Hannak, Hannes: Capability-Aware Information Aggregation in Peer-to-Peer Grids.
In: Journal of Grid Computing. Vol. 7(2).
University of Stuttgart, Faculty of Computer Science.
pp. 135-167, english.
Heidelberg: Springer-Verlag, January 17, 2009.
DOI: 10.1007/s10723-008-9114-z.
Article in Journal.
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
C.2.4 (Distributed Systems)
C.2.6 (Internetworking)
Abstract

Information aggregation is the process of summarizing information across the nodes of a distributed system. We present a hierarchical information aggregation system tailored for Peer-to-Peer Grids which typically exhibit a high degree of volatility and heterogeneity of resources. Aggregation is performed in a scalable yet efficient way by merging data along the edges of a logical self-healing tree with each inner node providing a summary view of the information delivered by the nodes of the corresponding subtree. We describe different tree management methods suitable for high-efficiency and high-scalability scenarios that take host capability and stability diversity into account to attenuate the impact of slow and/or unstable hosts. We propose an architecture covering all three phases of the aggregation process: Data gathering through a highly extensible sensing framework, data aggregation using reusable, fully isolated reduction networks, and application-sensitive data delivery using a broad range of propagation strategies. Our solution combines the advantages of approaches based on Distributed Hash Tables (DHTs) (i.e., load balancing and self-maintenance) and hierarchical approaches (i.e., respecting administrative boundaries and resource limitations). Our approach is integrated into our Peer-to-Peer Grid platform Cohesion. We substantiate its effectiveness through performance measurements and demonstrate its applicability through a graphical monitoring solution leveraging our aggregation system.

Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
Project(s)Grid Computing
Entry dateApril 19, 2010
   Publ. Department   Publ. Institute   Publ. Computer Science