Es una entrada que te falta en yarn-site.xml. Aplique esas entradas tanto en namenodes como en datanodes. Si lee esto http://dataheads.wordpress.com/2013/11/21/hadoop-2-setup-on-64-bit-ubuntu-12-04-part-1/ , verá que yarn-site.xml debe tener estas entradas:
<property>
<name>yarn.nodemanager.aux-services</name>
<value>mapreduce_shuffle</value>
</property>
<property>
<name>yarn.nodemanager.aux-services.mapreduce_shuffle.class</name>
<value>org.apache.hadoop.mapred.ShuffleHandler</value>
</property>
Tenga cuidado al escribir aux-services , porque el "-" en el medio probablemente te cause ese problema.
