KEP-1819keps/sig-scheduling/1819-scheduler-extender

Scheduler Extender

implementedstablesig-schedulinglatest v1.19

KEP on GitHub kep.yaml Ask about this KEP

Kubernetes scheduler schedules based on resources managed by Kubernetes. Scheduling based on opaque resource counting helps extending this further. But when there is a need for contextual scheduling for resources managed outside of kubernetes, there is no mechanism to do it today. The proposal is to make kubernetes scheduler extensible by adding the capabil… Full summary

Facts

Authors: @ravigadde
Approvers: @ahg-g @huang-wei
Reviewers: @ahg-g @huang-wei
PRR approvers: @wojtek-tstable
Tracking issue: #1819(opens GitHub in a new tab) closedcompletedclosed 2021-05-02 03:22 UTCsig/schedulinglifecycle/rotten
Milestones: none
Participating SIGs: none
Feature gates: none
Created / last updated: 2020-05-28 / none

Who decided each state, with the evidence.
Decided	Decision	Deciders	Evidence
2020-06-04 15:57 UTC	stage_graduation KEP-1819 graduated to stable in PR #1840, approved by huang-wei; merged by automation (k8s-ci-robot) on 2020-06-04.	@ahg-g lgtm @huang-wei approve_command @huang-wei lgtm @cofyc author @k8s-ci-robot merger	Commit kubernetes/enhancements@6e1c216359ba52731bc146f69bd4e23e40dba768(opens GitHub in a new tab) StatusChange stage ∅ → stable (2020-06-01)(opens GitHub in a new tab) PullRequest kubernetes/enhancements#1840 Convert scheduler extender design proposal in community repo to a KEP(opens GitHub in a new tab) Comment kubernetes/enhancements/issues/comments/638946111(opens GitHub in a new tab) Comment kubernetes/enhancements/issues/comments/638491426(opens GitHub in a new tab) Comment kubernetes/enhancements/issues/comments/638183920(opens GitHub in a new tab)
2020-06-04 15:57 UTC	status_transition KEP-1819 status set to implemented in PR #1840, approved by huang-wei; merged by automation (k8s-ci-robot) on 2020-06-04.	@ahg-g lgtm @huang-wei approve_command @huang-wei lgtm @cofyc author @k8s-ci-robot merger	Commit kubernetes/enhancements@6e1c216359ba52731bc146f69bd4e23e40dba768(opens GitHub in a new tab) StatusChange status ∅ → implemented (2020-06-01)(opens GitHub in a new tab) PullRequest kubernetes/enhancements#1840 Convert scheduler extender design proposal in community repo to a KEP(opens GitHub in a new tab) Comment kubernetes/enhancements/issues/comments/638946111
2022-09-27 09:36 UTC	prr_approval wojtek-t gave the production readiness approval for KEP-1819 at stable on 2022-09-27.	@wojtek-t prr_approver	Document 1819.yaml(opens GitHub in a new tab)

Metadata, label and milestone changes, oldest first.Showing 1–10 of 17Rows

Status history
At	Kind	Field	Change	Actor	Evidence
2020-05-28 05:46 UTC	label	needs-sig added	none → needs-sig	@k8s-ci-robot	source(opens GitHub in a new tab)
2020-05-28 05:47 UTC	label	sig/scheduling added	none → sig/scheduling	@k8s-ci-robot	source

Relationships as stored, Person → KEP, from kep.yaml(opens GitHub in a new tab)
Person	Relationship
@ravigadde GitHub(opens GitHub in a new tab)	—AUTHORED→
@ahg-g GitHub(opens GitHub in a new tab)	—REVIEWS→
@huang-wei GitHub(opens GitHub in a new tab)	—REVIEWS→
@ahg-g GitHub

How they connect

Shortest paths in the graph between this KEP and its SIG or one of its people, up to four hops.

Impact of change

Rows returned by the tool
Kep	Depth	Reached	By hop	Open pull requests	Hop	Sigs	People
{ "label": "KEP", "key": "keps/sig-scheduling/1819-scheduler-extender", "title": "Scheduler Extender", "url": "https://github.com/kubernetes/enhancements/tree/5b503a75369bdfdd494a2c2c72107a41bf6dd1a8/keps/sig-scheduling/1819-scheduler-extender", "evidence_id": "ryl4evpk3mf4", "number": 1819, "owning_sig": "sig-scheduling", "status": "implemented", "stage": "stable", "latest_milestone": "v1.19", "creation_date": "2020-05-28", "metadata_invalid": false }	2	4	{ "1": { "sigs": 1, "people": 3 } }	not in graph (merged pull requests only)	none	none	none
none	none	none	none	none	1	[ { "label": "SIG", "key": "sig-scheduling", "title": "Scheduling", "url": "https://github.com/kubernetes/community/tree/440e496d3a172234d81728df1bfe43849b589adf/sig-scheduling", "evidence_id": "maif65vfeb5k", "display_name": "Scheduling", "sig_label": "scheduling", "in_scope": true } ]	[ { "label": "Person", "key": "ravigadde", "title": "ravigadde", "url": "https://github.com/ravigadde", "evidence_id": "ob6nfx6jdbms", "login": "ravigadde", "is_bot": false }, { "label": "Person", "key": "ahg-g", "title": "ahg-g", "url": "https://github.com/ahg-g", "evidence_id": "dkcsjhxbas7w", "login": "ahg-g", "is_bot": false }, { "label": "Person", "key": "huang-wei", "title": "huang-wei", "url": "https://github.com/huang-wei", "evidence_id": "nbxynfywytvd", "login": "huang-wei", "is_bot": false } ]

Rows returned by the tool
Kep	Depth	Reached	By hop	Open pull requests	Hop	Sigs	People
{ "label": "KEP", "key": "keps/sig-scheduling/1819-scheduler-extender", "title": "Scheduler Extender", "url": "https://github.com/kubernetes/enhancements/tree/5b503a75369bdfdd494a2c2c72107a41bf6dd1a8/keps/sig-scheduling/1819-scheduler-extender", "evidence_id": "ryl4evpk3mf4", "number": 1819, "owning_sig": "sig-scheduling", "status": "implemented", "stage": "stable", "latest_milestone": "v1.19", "creation_date": "2020-05-28", "metadata_invalid": false }	2	4	{ "1": { "sigs": 1, "people": 3 } }	not in graph (merged pull requests only)	none	none	none
none	none	none	none	none	1	[ { "label": "SIG", "key": "sig-scheduling", "title": "Scheduling", "url": "https://github.com/kubernetes/community/tree/440e496d3a172234d81728df1bfe43849b589adf/sig-scheduling", "evidence_id": "maif65vfeb5k", "display_name": "Scheduling", "sig_label": "scheduling", "in_scope": true } ]	[ { "label": "Person", "key": "ravigadde", "title": "ravigadde", "url": "https://github.com/ravigadde", "evidence_id": "ob6nfx6jdbms", "login": "ravigadde", "is_bot": false }, { "label": "Person", "key": "ahg-g", "title": "ahg-g", "url": "https://github.com/ahg-g", "evidence_id": "dkcsjhxbas7w", "login": "ahg-g", "is_bot": false }, { "label": "Person", "key": "huang-wei", "title": "huang-wei", "url": "https://github.com/huang-wei", "evidence_id": "nbxynfywytvd", "login": "huang-wei", "is_bot": false } ]

Kep

Depth

Reached

By hop

Open pull requests

Hop

Sigs

People

{
  "label": "KEP",
  "key": "keps/sig-scheduling/1819-scheduler-extender",
  "title": "Scheduler Extender",
  "url": "https://github.com/kubernetes/enhancements/tree/5b503a75369bdfdd494a2c2c72107a41bf6dd1a8/keps/sig-scheduling/1819-scheduler-extender",
  "evidence_id": "ryl4evpk3mf4",
  "number": 1819,
  "owning_sig": "sig-scheduling",
  "status": "implemented",
  "stage": "stable",
  "latest_milestone": "v1.19",
  "creation_date": "2020-05-28",
  "metadata_invalid": false
}

{
  "1": {
    "sigs": 1,
    "people": 3
  }
}

not in graph (merged pull requests only)

[
  {
    "label": "SIG",
    "key": "sig-scheduling",
    "title": "Scheduling",
    "url": "https://github.com/kubernetes/community/tree/440e496d3a172234d81728df1bfe43849b589adf/sig-scheduling",
    "evidence_id": "maif65vfeb5k",
    "display_name": "Scheduling",
    "sig_label": "scheduling",
    "in_scope": true
  }
]

[
  {
    "label": "Person",
    "key": "ravigadde",
    "title": "ravigadde",
    "url": "https://github.com/ravigadde",
    "evidence_id": "ob6nfx6jdbms",
    "login": "ravigadde",
    "is_bot": false
  },
  {
    "label": "Person",
    "key": "ahg-g",
    "title": "ahg-g",
    "url": "https://github.com/ahg-g",
    "evidence_id": "dkcsjhxbas7w",
    "login": "ahg-g",
    "is_bot": false
  },
  {
    "label": "Person",
    "key": "huang-wei",
    "title": "huang-wei",
    "url": "https://github.com/huang-wei",
    "evidence_id": "nbxynfywytvd",
    "login": "huang-wei",
    "is_bot": false
  }
]

MATCH (k:KEP {key: $key}) RETURN k LIMIT 1 ; MATCH (k:KEP {key: $key}) MATCH path = (k)-[:REPLACES|SUPERSEDED_BY|SEE_ALSO|GATED_BY*1..2]-(n) WHERE n <> k AND (n:KEP OR n:FeatureGate) AND all(x IN nodes(path)[1..-1] WHERE x <> k AND (x:KEP OR (x:FeatureGate AND NOT x.key IN $placeholders))) WITH n, path ORDER BY length(path), [x IN nodes(path) | x.key] WITH n, collect(path)[0] AS path RETURN n AS node, length(path) AS hop, path ORDER BY hop, n.key LIMIT 150 ; UNWIND $keys AS kk MATCH (k:KEP {key: kk}) RETURN k.key AS kep, [(k)-[r_0:OWNED_BY]->(s_0:SIG) WHERE coalesce(r_0.valid_to, $open) = $open | s_0] AS sigs, [(p_1:Person)-[r_1:AUTHORED]->(k) WHERE coalesce(r_1.valid_to, $open) = $open AND coalesce(p_1.is_bot, false) = false | p_1] AS authors, [(p_2:Person)-[r_2:APPROVES]->(k) WHERE coalesce(r_2.valid_to, $open) = $open AND coalesce(p_2.is_bot, false) = false | p_2] AS approvers, [(k)-[r_3:TRACKED_BY]->(i_3:Issue) WHERE coalesce(r_3.valid_to, $open) = $open AND i_3.state = 'open' | i_3] AS open_issues LIMIT 200

Scheduler Extender

Facts

How they connect

Impact of change

Keyboard shortcuts

Everywhere

Go to a page

Ask

Search lists

KEP page

Findings table

How they connect

Impact of change

Hop 1

Impact of change

Impact of change

Hop 1