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

Márk Jelasity, Wojtek Kowalczyk, Maarten Van Steen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 publicationProceedings - 12th Euromicro Conference on Parallel, Distributed and Network-based Proceedings, PDP 2004
Pages200-207
Number of pages8
DOIs
Publication statusPublished - Jul 12 2004
EventProceedings - 12th Euromicro Conference on Parallel, Distributed and Network-based Proceedings, PDP 2004 - A Coruna, Spain
Duration: Feb 11 2004Feb 13 2004

Publication series

NameProceedings - Euromicro Conference on Parellel, Distribeted and Network-based Proceeding

Other

OtherProceedings - 12th Euromicro Conference on Parallel, Distributed and Network-based Proceedings, PDP 2004
CountrySpain
CityA Coruna
Period2/11/042/13/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'An approach to massively distributed aggregate computing on peer-to-peer networks'. Together they form a unique fingerprint.

  • Cite this

    Jelasity, M., Kowalczyk, W., & Van Steen, M. (2004). An approach to massively distributed aggregate computing on peer-to-peer networks. In Proceedings - 12th Euromicro Conference on Parallel, Distributed and Network-based Proceedings, PDP 2004 (pp. 200-207). (Proceedings - Euromicro Conference on Parellel, Distribeted and Network-based Proceeding). https://doi.org/10.1109/EMPDP.2004.1271446