Bibliography | Schulz, 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-Schema | C.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 date | April 19, 2010 |
---|