New algorithm for the decentralized aggregation problem

Research output: Contribution to journalArticlepeer-review

Abstract

This paper describes a new algorithm for solving the distributed aggregation problem in which individual values from N nodes have to be aggregated in an associative and commutative manner, and the final result must be either computed at all sites or communicated to them. The algorithm can be initiated by any node, and works by creating multiple parallel streams that collect partial aggregates and finally converge at a node to compute the final result.

Original languageEnglish (US)
Pages (from-to)415-427
Number of pages13
JournalDistributed and Parallel Databases
Volume7
Issue number4
DOIs
StatePublished - Jan 1 1999

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'New algorithm for the decentralized aggregation problem'. Together they form a unique fingerprint.

Cite this