enhancement(networking, sinks): add full jitter to retry backoff policy

[dsmith3197]

Full jitter performs the best according to AWS.

#4724

https://datadoghq.atlassian.net/browse/OPW-158

[pront]

Do we need to support the None (no jitter) case?

[dsmith3197]

We don't have to but I don't see a major downside to providing it.

[dsmith3197]

Oh, also it makes testing significantly easier.

[datadog-vectordotdev]

Datadog Report

Branch report: dougsmith/jitter-retry-backoff
Commit report: acb95d0

✅ vector: 0 Failed, 0 New Flaky, 2228 Passed, 0 Skipped, 27m 12.55s Wall Time

[pront]

👍

[bits-bot]

All committers have signed the CLA.

[github-actions]

Regression Detector Results

Run ID: ce447df1-a5bb-4d6c-bf20-ea65fac4ca26
Baseline: 5a55567
Comparison: c668def
Total vector CPUs: 7

Explanation

A regression test is an integrated performance test for vector in a repeatable rig, with varying configuration for vector. What follows is a statistical summary of a brief vector run for each configuration across SHAs given above. The goal of these tests are to determine quickly if vector performance is changed and to what degree by a pull request.

Because a target's optimization goal performance in each experiment will vary somewhat each time it is run, we can only estimate mean differences in optimization goal relative to the baseline target. We express these differences as a percentage change relative to the baseline target, denoted "Δ mean %". These estimates are made to a precision that balances accuracy and cost control. We represent this precision as a 90.00% confidence interval denoted "Δ mean % CI": there is a 90.00% chance that the true value of "Δ mean %" is in that interval.

We decide whether a change in performance is a "regression" -- a change worth investigating further -- if both of the following two criteria are true:

1. The estimated |Δ mean %| ≥ 5.00%. This criterion intends to answer the question "Does the estimated change in mean optimization goal performance have a meaningful impact on your customers?". We assume that when |Δ mean %| < 5.00%, the impact on your customers is not meaningful. We also assume that a performance change in optimization goal is worth investigating whether it is an increase or decrease, so long as the magnitude of the change is sufficiently large.

2. Zero is not in the 90.00% confidence interval "Δ mean % CI" about "Δ mean %". This statement is equivalent to saying that there is at least a 90.00% chance that the mean difference in optimization goal is not zero. This criterion intends to answer the question, "Is there a statistically significant difference in mean optimization goal performance?". It also means there is no more than a 10.00% chance this criterion reports a statistically significant difference when the true difference in mean optimization goal is zero -- a "false positive". We assume you are willing to accept a 10.00% chance of inaccurately detecting a change in performance when no true difference exists.

The table below, if present, lists those experiments that have experienced a statistically significant change in mean optimization goal performance between baseline and comparison SHAs with 90.00% confidence OR have been detected as newly erratic. Negative values of "Δ mean %" mean that baseline is faster, whereas positive values of "Δ mean %" mean that comparison is faster. Results that do not exhibit more than a ±5.00% change in their mean optimization goal are discarded. An experiment is erratic if its coefficient of variation is greater than 0.1. The abbreviated table will be omitted if no interesting change is observed.

No interesting changes in experiment optimization goals with confidence ≥ 90.00% and |Δ mean %| ≥ 5.00%.

Fine details of change detection per experiment.

experiment	goal	Δ mean %	Δ mean % CI	confidence
syslog_log2metric_humio_metrics	ingress throughput	+2.31	[+2.17, +2.44]	100.00%
datadog_agent_remap_blackhole_acks	ingress throughput	+2.24	[+2.15, +2.32]	100.00%
datadog_agent_remap_blackhole	ingress throughput	+1.80	[+1.72, +1.89]	100.00%
datadog_agent_remap_datadog_logs	ingress throughput	+0.90	[+0.80, +1.00]	100.00%
fluent_elasticsearch	ingress throughput	+0.68	[+0.23, +1.13]	98.70%
splunk_hec_route_s3	ingress throughput	+0.67	[+0.16, +1.19]	96.93%
otlp_grpc_to_blackhole	ingress throughput	+0.30	[+0.20, +0.40]	100.00%
http_to_http_noack	ingress throughput	+0.13	[+0.03, +0.24]	96.14%
http_to_s3	ingress throughput	+0.09	[-0.18, +0.36]	41.09%
datadog_agent_remap_datadog_logs_acks	ingress throughput	+0.08	[+0.02, +0.15]	95.50%
http_to_http_json	ingress throughput	+0.01	[-0.06, +0.08]	26.51%
file_to_blackhole	egress throughput	+0.01	[-2.42, +2.44]	0.57%
splunk_hec_to_splunk_hec_logs_acks	ingress throughput	-0.00	[-0.15, +0.14]	0.66%
splunk_hec_indexer_ack_blackhole	ingress throughput	-0.00	[-0.14, +0.14]	1.70%
splunk_hec_to_splunk_hec_logs_noack	ingress throughput	-0.03	[-0.15, +0.09]	30.41%
enterprise_http_to_http	ingress throughput	-0.08	[-0.16, +0.01]	85.37%
syslog_splunk_hec_logs	ingress throughput	-0.44	[-0.48, -0.39]	100.00%
http_elasticsearch	ingress throughput	-0.49	[-0.55, -0.43]	100.00%
syslog_humio_logs	ingress throughput	-0.78	[-0.89, -0.68]	100.00%
syslog_log2metric_splunk_hec_metrics	ingress throughput	-0.96	[-1.08, -0.83]	100.00%
syslog_regex_logs2metric_ddmetrics	ingress throughput	-1.02	[-1.11, -0.94]	100.00%
syslog_loki	ingress throughput	-1.09	[-1.15, -1.04]	100.00%
http_text_to_http_json	ingress throughput	-1.45	[-1.56, -1.33]	100.00%
socket_to_socket_blackhole	ingress throughput	-2.01	[-2.06, -1.96]	100.00%
http_to_http_acks	ingress throughput	-2.14	[-3.43, -0.85]	99.35%
otlp_http_to_blackhole	ingress throughput	-2.24	[-2.39, -2.09]	100.00%