ok, and what about deadline? is it really faster than cfq? have you tried cfq tuning (like recommended for servers "/sys/block/***device***/queue/iosched/quantum = 32" and "/sys/block/***device***/queue/iosched/slice_idle = 0") ?