An Analytical Bound for Probabilistic Deadlines