The Library
Peer-to-peer aggregation techniques dissected
Tools
Ogston, Elth and Jarvis, Stephen A. (2010) Peer-to-peer aggregation techniques dissected. International Journal of Parallel, Emergent and Distributed Systems, Volume 25 (Number 1). pp. 51-71. doi:10.1080/17445760903155071 ISSN 1744-5760.
PDF
elth-p2p-distributed-systems.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (981Kb) |
Official URL: http://dx.doi.org/10.1080/17445760903155071
Abstract
Aggregation is the process of gathering and combining information from a number of sources. In peer-to-peer systems, aggregation is a basic component of a range of applications, including monitoring and complex-query resolution. Peer-to-peer aggregation services themselves are dependent on a number of other fundamental peer-to-peer services – directories, multicasting and system-size approximation. The overall performance characteristics of an aggregation service are affected by the chosen implementation method for these underlying services. To illustrate this relationship, aggregation techniques for internet-based peer-to-peer systems are surveyed and dissected into their component parts. We further consider the problem of running one-off aggregation queries in a peer-to-peer network. A new aggregation service, Bliksum, which uses a novel combination of underlying services, is introduced. Bliksum employs unstructured peer-to-peer techniques for node sampling, multicasting and system-size approximation, in combination with a method of building a temporary tree structure for aggregation itself. Unstructured peer-to-peer techniques have been shown to be highly resilient to node churn, avoiding the problem inherent in structured systems of maintaining the desired structure when the set of nodes changes rapidly. We present experiments showing that Bliksum retains these advantages while reducing communications cost and reducing information loss compared to pure gossip-based aggregation.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | International Journal of Parallel, Emergent and Distributed Systems | ||||
Publisher: | Taylor & Francis | ||||
ISSN: | 1744-5760 | ||||
Official Date: | February 2010 | ||||
Dates: |
|
||||
Volume: | Volume 25 | ||||
Number: | Number 1 | ||||
Page Range: | pp. 51-71 | ||||
DOI: | 10.1080/17445760903155071 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Open Access (Creative Commons) | ||||
Date of first compliant deposit: | 26 December 2015 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |