On Meeting a Maximum Delay Constraint