The Commutativity Problem of the MapReduce Framework: A Transducer-based Approach

Yu-Fang Chen, Lei Song, Zhilin Wu

MapReduce is a popular programming model for data parallel computation. In MapReduce, the reducer produces an output from a list of inputs. Due to the scheduling policy of the plat…