An approach to massively distributed aggregate computing on peer-to-peer networks

Márk Jelasity*, Wojtek Kowalczyk, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

13 Citations (Scopus)

Abstract

The emergence of the Internet as a computing platform increases the demand for new classes of algorithms that combine massive distributed processing and complete decentralization. Moreover, these algorithms should be able to execute in an environment that is heterogeneous, changes almost continuously, and consists of millions of nodes. An important class of algorithms that can play an important role in such environments is aggregate computing: computing the aggregation of attributes such as extremal values, mean, and variance. These algorithms typically find their application in distributed data mining and systems management. We present novel, massively scalable and fully decentralized algorithms for computing aggregates, and substantiate our scalability claims through simulations and theoretical analysis.

Original languageEnglish
Title of host publication12th Euromicro Conference on Parallel, Distributed and Network-based, PDP 2004
Subtitle of host publicationProceedings
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages200-207
Number of pages8
ISBN (Print)9780769520834
DOIs
Publication statusPublished - 12 Jul 2004
Externally publishedYes
Event12th Euromicro Conference on Parallel, Distributed and Network-based Proceedings, PDP 2004 - A Coruña Spanje, Spain
Duration: 11 Feb 200413 Feb 2004
Conference number: 12

Publication series

NameEuromicro Conference on Parallel, Distributed and Network-Based Processing
PublisherIEEE
Volume2004
ISSN (Print)1066-6192

Conference

Conference12th Euromicro Conference on Parallel, Distributed and Network-based Proceedings, PDP 2004
Abbreviated titlePDP
CountrySpain
CityA Coruña Spanje
Period11/02/0413/02/04

    Fingerprint

Cite this

Jelasity, M., Kowalczyk, W., & van Steen, M. (2004). An approach to massively distributed aggregate computing on peer-to-peer networks. In 12th Euromicro Conference on Parallel, Distributed and Network-based, PDP 2004: Proceedings (pp. 200-207). (Euromicro Conference on Parallel, Distributed and Network-Based Processing; Vol. 2004). Piscataway, NJ: IEEE. https://doi.org/10.1109/EMPDP.2004.1271446