É uma entrada que está faltando no yarn-site.xml. Aplique essas entradas em namenodes e datanodes. Se você ler isto http://dataheads.wordpress.com/2013/11/21/hadoop-2-setup-on-64-bit-ubuntu-12-04-part-1/ , você verá que yarn-site.xml deve ter 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>
Tenha cuidado ao escrever aux-services , porque o "-" no meio provavelmente está causando esse problema.