On distributing symmetric streaming computations

DOI10.1145/1824777.1824786MaRDI QIDQ2930348zbMATH OpenOpenAlexWikidataFDO

Authors Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina

Publication date 18 November 2014

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1824777.1824786

zbMATH Keywords

distributed computationsMapReducestreaming

Mathematics Subject Classification ID

Distributed systems (68M14) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Randomized algorithms (68W20)

Recommendations

• Distributing frequency-dependent data stream computations
• scientific article; zbMATH DE number 6297759
• Distributed streams algorithms for sliding windows
• New algorithms for distributed sliding windows
• Sorting, searching, and simulation in the MapReduce framework

Cited in

(6)

• Computing marginals using MapReduce
• Allowing each node to communicate only once in a distributed system: shared whiteboard models
• Round compression for parallel matching algorithms
• Distributing frequency-dependent data stream computations
• Distributed streaming with finite memory
• Distributed Computing with the Cloud

Describes a project that uses

Uses Software

• MapReduce

This page was built for publication: On distributing symmetric streaming computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2930348)