apiserver/pkg/util/flowcontrol
Mike Spreitzer f0320d394e Add test for windup problem in APF
The current design for Fair Queueing for Server Requests has a
problem: if the min-max fair result stays different from an even
division for a long time and no queue involved in the imbalance goes
empty then the imbalance keeps accruing in queue virtual state times.

This commit adds a test that demonstrates the problem.

It also has some other tweaks to make other tests less flaky.

Factor the big scenario-testing func into pieces, with supporting
structs.

Kubernetes-commit: f3fdd5cf9f51f2a03ebfddef82bc2014e04b62a0
2020-06-04 00:15:08 -04:00
..
counter Added API Priority and Fairness filter and config consumer 2020-01-25 19:47:12 -05:00
debug introduce apf debug endpoint 2020-05-22 13:02:10 +08:00
fairqueuing Add test for windup problem in APF 2020-06-04 00:15:08 -04:00
format Added API Priority and Fairness filter and config consumer 2020-01-25 19:47:12 -05:00
metrics Renaming: "Change" -> "Add" for consistency with underlying method 2020-03-05 15:17:33 -05:00
apf_controller.go introduce apf debug endpoint 2020-05-22 13:02:10 +08:00
apf_controller_debug.go introduce apf debug endpoint 2020-05-22 13:02:10 +08:00
apf_filter.go introduce apf debug endpoint 2020-05-22 13:02:10 +08:00
controller_test.go introduce apf debug endpoint 2020-05-22 13:02:10 +08:00
filter_test.go Added API Priority and Fairness filter and config consumer 2020-01-25 19:47:12 -05:00
formatting.go Added API Priority and Fairness filter and config consumer 2020-01-25 19:47:12 -05:00
gen_test.go Generalized NonResourcePolicyRule.NonResourceURLs impl 2020-03-04 00:00:39 -05:00
match_test.go Hopefully plainer test strings 2020-03-04 21:47:19 -05:00
rule.go Generalized NonResourcePolicyRule.NonResourceURLs impl 2020-03-04 00:00:39 -05:00