The proper perms are
/tmp/logs should be 777 and should have sticky bit set (the 1 in the 1777, this makes all child directories inherit the group of parent dir aka hadoop).
sudo -u hdfs hdfs dfs -chmod 1777 /tmp/logs
sudo -u hdfs hdfs dfs -chown mapred:hadoop /tmp/logs
sudo -u hdfs hdfs dfs -chgrp -R hadoop /tmp/logs
After this I would restart your JobHistory server.