Random Pod selection on ReplicaSet downscaling

[alculquicondor]

Enhancement Description

• One-line enhancement description (can be used as a release note): When a ReplicaSet is downscaled, victim Pods are selected randomly
• Kubernetes Enhancement Proposal: https://git.k8s.io/enhancements/keps/sig-apps/2185-random-pod-select-on-replicaset-downscale
• Discussion Link: Pod Topology Spread constraints should be taken into account on scale down kubernetes#96748
• Primary contact (assignee): alculquicondor@, damemi@
• Responsible SIGs: sig-apps, sig-scheduling
• Enhancement target (which target equals to which milestone):
  • Alpha release target (x.y): 1.21
  • Beta release target (x.y): 1.22
  • Stable release target (x.y): 1.31
• Alpha
  • KEP (k/enhancements) update PR(s): Add KEP for random ReplicaSet downscale #2233
  • Code (k/k) update PR(s): Logarithmic timestamp comparison for downscaling kubernetes#99212
  • Docs (k/website) update PR(s): Add documentation for LogarithmicScaleDown featuregate website#27221
• Beta
  • KEP (k/enhancements) update PR(s): Update random pod scaledown KEP for beta #2691
  • Code (k/k) update PR(s): Promote LogarithmicScaleDown to Beta kubernetes#101767
  • Docs (k/website) update(s): Add documentation for LogarithmicScaleDown featuregate website#27221
• Stable
  • KEP (k/enhancements) update PR(s): Update random pod scaledown KEP for stable #4649
  • Code (k/k) update PR(s): Promote LogarithmicScaleDown to GA kubernetes#125459
  • Docs (k/website) update(s): Add documentation for LogarithmicScaleDown featuregate website#46865

[alculquicondor]

/sig apps
/sig scheduling

[alculquicondor]

cc @damemi

[damemi]

/assign

[damemi]

Haven't fogotten about this, just didn't get it in time for the new year... will open a PR soon based on @alculquicondor's draft

[damemi]

Filled out most of the sections and opened a KEP here: #2233

Looking for anything I missed or could improve on. Pretty straightforward mostly since it's not affecting a user-documented behavior