A model of computation for MapReduce. (English) Zbl 1288.68247
Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 938-948 (2010).
MSC:
68W10 | Parallel algorithms in computer science |
68Q10 | Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) |
68M14 | Distributed systems |