Abdullah Gharaibeh
17a6a7914c
make sure filters are executed when no predicates configured
2019-10-16 21:27:57 -04:00
Abdullah Gharaibeh
e073e56095
move scheduler cache ListNodes interface to snapshot
2019-10-14 17:47:42 -04:00
Kubernetes Prow Robot
aee99ce807
Merge pull request #83558 from hprateek43/sortable_list_package
...
Move Sortable List into its own package
2019-10-12 11:40:38 -07:00
Harsh Singh
589656108e
Replaced sortable list with native golang slice.
2019-10-12 21:57:28 +05:30
Guoliang Wang
d3e8f17987
Add more tracing steps in generic_scheduler
2019-10-11 10:39:41 +08:00
Abdullah Gharaibeh
1751c251d8
Addressed comments
2019-10-08 16:13:13 -04:00
Abdullah Gharaibeh
bc550b0896
Added PredicateMetadata and PriorityMetadata as CycleState to the framework
2019-10-07 22:25:08 -04:00
Abdullah Gharaibeh
66386fdf49
Added the first predicate as a filter plugin: PodToleratesNodeTaints.
2019-10-05 08:43:17 -04:00
Kubernetes Prow Robot
ca038117b2
Merge pull request #83490 from draveness/feature/scale-extender-output
...
feat(scheduler): scale the extender output in generic scheduler
2019-10-04 10:22:52 -07:00
draveness
27326e4f9a
feat(scheduler): scale the extender output in generic scheduler
2019-10-04 17:32:34 +08:00
draveness
c73ff9749b
feat(scheduler): rename PluginContext to CycleState
2019-10-04 17:30:36 +08:00
Kubernetes Prow Robot
dc0013a506
Merge pull request #83365 from notpad/feature/83244
...
A consistent interface for plugin extended functionality
2019-10-01 13:01:11 -07:00
Wei Huang
cbdb4e3fdb
refactor scheduler extender related API
...
- move extender related API from pkg/scheduler/api to pkg/scheduler/apis/extender/v1
- alias extenderv1 to pkg/scheduler/apis/extender/v1
- use NodeScore and NodeScoreList in non-extender logic
2019-10-01 09:51:24 -07:00
notpad
fc55e74741
A consistent interface for plugin extended functionality
2019-10-01 23:59:48 +08:00
SataQiu
bcaa991676
scheduler: code clean up for predicates/metadata
2019-09-29 10:11:53 +08:00
Kubernetes Prow Robot
0b4cccc9d1
Merge pull request #82912 from ahg-g/ahg-prefilter-update
...
An interface that allows pre-filter plugins to update their pre-calculated status
2019-09-25 11:06:40 -07:00
Kubernetes Prow Robot
8ad1aba7f5
Merge pull request #82465 from hprateek43/MoveGetPodPriority
...
Move GetPodPriority from /scheduler/util to /api/pod
2019-09-25 11:06:00 -07:00
Abdullah Gharaibeh
37b9e6d1ea
An interface that allows pre-filter plugins to update their pre-calculated.
...
This is needed to allow efficient preemption simulations: during preemption, we remove/add pods from each node before running the filter plugins again to evaluate whether removing/adding specific pods will allow the incoming pod to be scheduled on the node. Instead of calling prefilter again, we should allow the plugin to do incremental update to its pre-computed state.
2019-09-24 13:01:50 -04:00
Harsh Singh
6a9ef7f04f
Move GetPodPriority from /scheduler/util to /api/pod
2019-09-24 22:02:13 +05:30
Kubernetes Prow Robot
40a8d9ebee
Merge pull request #82735 from ahmad-diaa/remove-NewConfigFactory-compatibility-test
...
Improve Scheduler Compatibility Test
2019-09-20 16:17:37 -07:00
Ahmad Diaa
009ffaf803
validate scheduler policy instead of the decoded policy in compatibility_test
2019-09-20 21:42:12 +02:00
Abdullah Gharaibeh
89f936f6ac
Modified the Filter interface to pass in nodeinfo instead of node name.
...
This is necessary to support preemption, which relies on passing modified nodeinfo objects to the filters to simulate evicting lower-priority pods.
2019-09-18 17:27:33 -04:00
Kubernetes Prow Robot
e53a952fa4
Merge pull request #82283 from ahmad-diaa/fix-field-types-in-scheduler-api-types
...
Migrate scheduler api types to sized integers
2019-09-12 15:56:32 -07:00
Kubernetes Prow Robot
82f5531df3
Merge pull request #82119 from wgliang/fixbug/fix-scheudle-function-context
...
Take the context as the first argument of Schedule
2019-09-12 11:46:28 -07:00
Ahmad Diaa
801cc549be
migrate scheduler api types to sized integers
2019-09-12 19:06:40 +02:00
Kubernetes Prow Robot
96201b5e57
Merge pull request #82156 from mrkm4ntr/fix-evaluated-nodes
...
Fix EvaluatedNodes in ScheduleResult
2019-09-11 22:52:39 -07:00
Shintaro Murakami
bb94dfea1e
Fix EvaluatedNodes in ScheduleResult
2019-09-11 22:01:25 +09:00
Ted Yu
89a70fa407
Handle pod addition / removal errors
2019-09-06 16:25:11 -07:00
Guoliang Wang
d84a75c140
Fix filter plugins are not been called during preemption
2019-09-06 09:59:01 +08:00
Kubernetes Prow Robot
b33968972b
Merge pull request #82034 from alculquicondor/feat/unschedulable_unresolvable
...
[Framework] Add UnschedulableAndUnresolvable status code
2019-08-30 11:20:57 -07:00
Guoliang Wang
008f4e2ddc
Take the context as the first argument of Schedule
2019-08-29 17:47:49 +08:00
Aldo Culquicondor
3c1f8a8c4e
[Framework] Add UnschedulableAndUnresolvable status code
...
The status can be used by (Pre)Filter plugins to indicate that
preemption wouldn't change the decision of the filter.
Signed-off-by: Aldo Culquicondor <acondor@google.com>
2019-08-28 10:10:47 -04:00
Kubernetes Prow Robot
e57bee7332
Merge pull request #81840 from draveness/feature/move-node-info-snapshot-to-framework
...
feat(scheduler): move node info snapshot out of internal package
2019-08-26 16:42:54 -07:00
Kubernetes Prow Robot
4680ec8fde
Merge pull request #81346 from mrkm4ntr/fits-on-node-fast-path
...
Add fast path to podFitsOnNode
2019-08-23 15:48:26 -07:00
draveness
ffef11f768
feat(scheduler): move node info snapshot out of internal package
2019-08-23 22:32:16 +08:00
draveness
f3816fb757
feat: use PreFilter instead of Prefilter in the scheduling framework
2019-08-23 02:09:00 +08:00
Shintaro Murakami
acd82613ef
Add fast path to podFitsOnNode
...
Add test
2019-08-22 17:21:00 +09:00
Kubernetes Prow Robot
90df64b75b
Merge pull request #81614 from liu-cong/score-refactor
...
Move RunNormalizeScorePlugins and ApplyScoreWeights into RunScorePlugins; Also add unit tests for RunScorePlugins.
2019-08-21 10:37:29 -07:00
Cong Liu
e50a24d64c
Move RunNormalizeScorePlugins and ApplyScoreWeights into RunScorePlugins; Also add unit tests for RunScorePlugins.
2019-08-20 13:18:32 -04:00
Wei Huang
8f559ea53b
Optimize internal data structure of EvenPodsSpread
...
- Rename 'topologyPairsPodSpreadMap' to 'podSpreadCache'
- New struct `criticalPaths criticalPaths`
- Add unified method `*criticalPaths.update()` for:
- regular update
- addPod in preemption case
- remotePod in preemption case
2019-08-20 09:26:41 -07:00
Kubernetes Prow Robot
1906650d92
Merge pull request #80901 from draveness/feature/use-map-instead-of-array
...
feat: use named array instead of array in normalizing score
2019-08-14 03:28:25 -07:00
Shintaro Murakami
11f043c784
Remove algorithm.NodeLister from scheduler interface
...
Will fixup
2019-08-13 10:30:30 +09:00
draveness
aa5f9fda52
feat: use named array instead of score array in normalizing score
2019-08-08 08:19:49 +08:00
Joe Betz
46a04d50af
Replace string concatination with trace fields
2019-08-05 12:18:57 -07:00
draveness
feb64858aa
feat: implement "post-filter" extension point for scheduling framework
2019-08-02 10:12:54 +08:00
Kubernetes Prow Robot
aaad4c4afa
Merge pull request #80533 from alculquicondor/refactor/find_nodes
...
Query nodes in Schedule only when there are no predicates
2019-08-01 13:38:28 -07:00
Kubernetes Prow Robot
ac1cde5577
Merge pull request #78009 from hainesc/develop
...
Use reservoir sampling to select one host from priority list
2019-08-01 00:52:15 -07:00
Cong Liu
34373662d3
Add NormalizeScore extension point for scheduler framework.
2019-07-30 20:02:13 -04:00
Aldo Culquicondor
e703226522
Optimize Schedule by querying nodes only when needed.
...
Signed-off-by: Aldo Culquicondor <acondor@google.com>
2019-07-25 08:24:05 -04:00
Kubernetes Prow Robot
cbae6ed036
Merge pull request #80220 from alculquicondor/refactor/scheduler-cache
...
Use scheduler cache in affinity priority functions
2019-07-24 13:50:06 -07:00