Papers

Here are papers about MapReduce, and algorithms related to it and Hadoop (in chronological order)

Ganesha: Black-Box Diagnosis for MapReduce Systems, Xinghao Pan, Jiaqi Tan, Soila Kavulya, Rajeev Gandhi, Priya Narasimhan, Carnegie Mellon University, 2009.
Mochi: Visual Log-Analysis Based Tools for Debugging Hadoop, Jiaqi Tan, Xinghao Pan, Soila Kavulya, Rajeev Gandhi, Priya Narasimhan, Carnegie Mellon University, 2009.
2009 Hadoop Sort Benchmarks, Owen O'Malley and Arun C Murthy, 2009.
Ranking and Semi-supervised Classification on Large Scale Graphs Using Map-Reduce, Delip Rao and David Yarowsky, Dept. of Computer Science, Johns Hopkins University, 2009
SALSA: Analyzing Logs as State Machines, Jiaqi Tan, Xinghao Pan, Soila Kavulya, Rajeev Gandhi, Priya Narasimhan, Carnegie Mellon University, 2008.
Improving MapReduce Performance in Heterogeneous Environments, Matei Zaharia, Andy Konwinski, Anthony D. Joseph, Randy Katz and Ion Stoica, UC Berkeley, 2008
MapReduce: Simplified Data Processing on Large Clusters Dean, Jeffrey & Ghemawat, Sanjay, Google, 2004.