HDFS block deletion speed - cause, expectance, tuning?
i just suffered from this. you should change the parameter in hdfs-site.xml
<property>
<name>dfs.block.invalidate.limit</name>
<value>50000</value>
</property>
the default value is 1000 , which is too slow