Near-Optimal Scheduling Mechanisms for Deadline-Sensitive Jobs in Large Computing Clusters