Users define a deadline for cluster computing tasks. The proposed solution uses stream processing and MapReduce to dynamically expand or contract the cluster size to meet the deadline while minimizing costs. The authors implemented deadline queries on Amazon EC2 and experiments showed the approach was feasible and effective in meeting deadlines even when introducing node perturbations.