Peer-to-peer aggregation techniques dissected

Elth Ogston, Stephen A. Jarvis

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)51-71
Number of pages21
JournalInternational Journal of Parallel, Emergent and Distributed Systems
Volume25
Issue number1
DOIs
Publication statusPublished - Feb 2010

Bibliographical note

Funding Information:
This research is funded in part by the Engineering and Physical Sciences Research Council (EPSRC) UK grant no. EP/F000936/1.

Keywords

  • Aggregation algorithms
  • Gossiping
  • Peer-to-peer systems

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Peer-to-peer aggregation techniques dissected'. Together they form a unique fingerprint.

Cite this