Embodiments of the present invention provide packet timing recovery stress testing by generating packet delay variation (PDV) with a uniformly distributed probability density function (PDF). A delay-step method determines a delay for each packet in a stream of packets generated at a regular interval. In the delay-step method, delay-steps are determined for each packet based on delay target values. To generate PDV with a uniform PDF, the delay target values are randomly selected based on a pre-biased PDF which is a uniform distribution that is pre-biased by a pre-bias function. The pre-bias function increases the values of small delay target values so that an increased number of delay target values are at the extremes of the uniform distribution, which causes the delay-step method to result in a PDV with a uniform distribution.