PreQueueingHint Extension Point for Scheduler Event Processing

[geetasg]

Enhancement Description

• One-line enhancement description (can be used as a release note): Add PreQueueingHintFn extension point to
  the scheduling framework, allowing plugins to narrow the set of pods evaluated on cluster events from O(N)
  to O(1).
• Kubernetes Enhancement Proposal:
  https://github.com/kubernetes/enhancements/tree/master/keps/sig-scheduling/NNNN-prequeueing-hints
• Discussion Link: scheduler: optimize pod requeue on DRA ResourceClaim events kubernetes#138531 (comment)
• PRs by stage and milestone:
  • Beta - v1.37 (straight to beta)
    • KEP (k/enhancements) update PR(s): KEP-6132: PreQueueingHint extension point for scheduler event processing #6133
    • Code (k/k) update PR(s): scheduler: add PreQueueingHint extension point to narrow pod evaluation on events kubernetes#138916
    • Docs (k/website) update PR(s):

[pohly]

/wg device-management
/sig scheduling

[pohly]

Let's use a shorter title: "PreQueueingHint" seems sufficient to me. If I cut-and-paste the current one into e.g. https://docs.google.com/presentation/d/1COH8dG8qZ9jEMXzQVdco74XmroZQTMYcUgwAES8FYWU/edit?usp=sharing&resourcekey=0-RCm3FFt8pxiK-y-_YHUkOg it's too wide...

[pohly]

/assign @geetasg

[johnbelamaric]

/stage beta

Hoping for straight-to-beta since there is no API.