Commutativity of Reducers


In the Map-Reduce programming model for data parallel computation in a cloud environment, the reducer phase is responsible for computing an output key-value pair, given a sequence of input values associated with a particular key. Because of non-determinism in transmitting key-value pairs over the network, the inputs may not arrive at a reducer in a fixed… (More)
DOI: 10.1007/978-3-662-46681-0_9


8 Figures and Tables


Citations per Year

Citation Velocity: 22

Averaging 22 citations per year over the last 2 years.

Learn more about how we calculate this metric in our FAQ.