Geometric success deadline
ID: geometric-success-deadline
How many attempts give at least a chosen success probability ? For a positive-integer geometric distribution with , completion by attempt means , soThe logarithm is negative, which reverses the inequality when dividing. The least integer meeting the target is therefore obtained with the ceiling function:For our constructed independent retry mechanism with and ,To verify minimality directly, eight attempts give , whereas nine give . Under the zero-based convention, the same completion event is , with failure to complete given by ; saying would allow ten attempts. A 95% deadline controls a tail probability, while the expected value describes an average.
At success occurs on the first attempt, so ; the logarithm formula is inapplicable. At no finite deadline achieves a positive target. For , no finite deadline guarantees success with probability one because . A retry cap at produces the capped geometric waiting time as the number of attempts actually spent; reaching the cap can mean either success on the last allowed attempt or failure of all attempts.
New to topics? Read the docs here!