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.