Mark Janssen
345e528c86
Fix staticcheck failures for pkg/scheduler/...
2019-09-23 22:49:59 +02:00
Wei Huang
4c9312fa7e
Fixed a scheduler panic on PodAffinity
2019-09-19 10:52:03 -07:00
Wei Huang
e85473c2df
Benchmark test for PodAffinity
2019-09-19 10:52:03 -07:00
Ahmad Diaa
801cc549be
migrate scheduler api types to sized integers
2019-09-12 19:06:40 +02:00
Kubernetes Prow Robot
59c276d512
Merge pull request #81647 from jfbai/test-node-has-no-mages
...
test: add cases to test that no images present in node status.
2019-09-11 20:04:23 -07:00
Jianfei Bai
60a27031b2
test: add cases to test that no images present on node or kubelet's NodeStatusMaxImages flag is set to 0.
2019-09-11 14:01:43 +08:00
Kubernetes Prow Robot
7351f1acd7
Merge pull request #81777 from mrkm4ntr/remove-pod-lister
...
Remove unnecessary factory layer
2019-09-10 14:32:15 -07:00
Kubernetes Prow Robot
668bf42d11
Merge pull request #77688 from sudeshsh/extended_resource_bin_packing
...
Extending RequestedToCapacityRatio priority function to support resource bin packing of extended resources
2019-08-27 22:41:11 -07:00
Sudesh Shinde
9ae505930c
extending RequestedToCapacityRatio priority function to support resource bin packing of extended resources
2019-08-27 10:41:32 -07:00
Kubernetes Prow Robot
ead8e0c24e
Merge pull request #80814 from xiaoanyunfei/cleanup/GeneralPredicates
...
Use iteration to make the GeneralPredicates code cleaner
2019-08-27 00:52:40 -07:00
Shintaro Murakami
a0c93b10c9
Remove unnecessary factory layer
2019-08-24 08:08:30 +09: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
Wei Huang
7f1a3965fd
Add Benchmark test for EvenPodsSpread predicate
...
- go test k8s.io/kubernetes/pkg/scheduler/algorithm/predicates -benchmem -run=^$ -bench .
2019-08-20 09:25:01 -07:00
Shintaro Murakami
11f043c784
Remove algorithm.NodeLister from scheduler interface
...
Will fixup
2019-08-13 10:30:30 +09:00
Kubernetes Prow Robot
decdf8891f
Merge pull request #80460 from mrkm4ntr/pvc-class-name
...
Use v1helper.GetPersistentVolumeClaimClass for compatibility
2019-08-05 15:08:30 -07:00
Kubernetes Prow Robot
73b1bcba0f
Merge pull request #80084 from bertinatto/cache_csinode
...
Add separate cache for CSINode
2019-08-02 04:53:52 -07:00
Kubernetes Prow Robot
a8d20287bd
Merge pull request #80846 from tedyu/apply-wght-early
...
Return early in ApplyScoreWeights if there are no scores
2019-08-01 13:38:54 -07:00
Ted Yu
5efeda3718
Return early in ApplyScoreWeights if there are no scores
2019-08-01 04:59:18 -07:00
Fabio Bertinatto
c5d9af2bda
Update predicates to use cached CSINode in scheduler
2019-08-01 10:15:20 +02:00
xiaofei.sun
bff9ad44f9
clean GeneralPredicates code
2019-07-31 23:06:46 +08:00
Fabio Bertinatto
6e9112b7fe
When PVC is invalid, don't count volumes in scheduler predicate
2019-07-31 12:56:28 +02:00
Fabio Bertinatto
ee7b48b7c5
Don't count unrelated volumes in scheduler predicate
2019-07-31 12:56:28 +02:00
Cong Liu
9663c33747
Use ErrorChannel to communicate errors during parallel execution in interpod_afiinity.
2019-07-29 20:44:50 -04:00
Wei Huang
755a3112d8
[eps-priority] auto-gen files
2019-07-26 20:49:12 -07:00
Wei Huang
762a7113a7
EvenPodsSpread: optimize Priority logic
2019-07-26 20:49:12 -07:00
Wei Huang
26a45b2bd3
EvenPodsSpread: Benchmarking Priority function
2019-07-26 20:49:12 -07:00
Wei Huang
0bff4c27d6
EvenPodsSpread: weigh constraints individually
...
- update logic to weigh each constraint individually
- address comments and misc fixes
2019-07-26 20:48:05 -07:00
Wei Huang
3638fd5353
EvenPodsSpread: minor enhancement on printing out priority score
2019-07-26 20:48:05 -07:00
Wei Huang
821446ed70
EvenPodsSpread: Make some funcs in predicates pkg as public
2019-07-26 20:48:05 -07:00
Wei Huang
f25cc921e1
EvenPodsSpread: Core Priority logic
2019-07-26 20:48:05 -07:00
Wei Huang
eefc18a763
EvenPodsSpread: Define a new Priority
2019-07-26 20:48:05 -07:00
Kubernetes Prow Robot
50a0d38e3a
Merge pull request #80503 from tedyu/spread-constaints
...
Refactor nested loop in getTPMapMatchingSpreadConstraints
2019-07-25 20:48:11 -07:00
Ted Yu
89818d8d09
Refactor nested loop in getTPMapMatchingSpreadConstraints
2019-07-25 07:15:14 -07:00
Wei Huang
794847967c
EvenPodsSpread: update addPod() logic to match individual constraint
...
- also add TODO items for potential perf optimization
2019-07-24 15:27:55 -07:00
Wei Huang
fe7072a482
fixup: address comments
2019-07-24 15:27:55 -07:00
Wei Huang
ff831c3df2
EvenPodsSpread: Supports Preemption (addPod)
...
- add addPod() for podSpreadMap
2019-07-24 15:27:55 -07:00
Wei Huang
9e9808d0ab
EvenPodsSpread: Supports Preemption (removePod)
...
- add removePod() for podSpreadMap
2019-07-24 15:27:54 -07:00
Kubernetes Prow Robot
d83cf5f274
Merge pull request #77828 from Huang-Wei/eps-pred-core
...
Even Pods Spread - 3. Predicates Core
2019-07-24 15:19:52 -07: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
Wei Huang
1822085088
EvenPodsSpread: update 'selfMatch' logic
2019-07-24 10:28:46 -07:00
Wei Huang
39e459ae9a
fixup: address comments
2019-07-24 10:28:46 -07:00
Wei Huang
e0e3889d74
EvenPodsSpread: Core Predicate logic
2019-07-24 10:28:46 -07:00
Wei Huang
08e7b3bacb
EvenPodsSpread: Define a new Predicate
2019-07-24 10:28:46 -07:00
Aldo Culquicondor
f58abdf966
Use scheduler cache in affinity priority functions
...
Make the cache implement NodeLister and expose it to the priority
functions. This way, the priority functions make use of a single cache,
the scheduler's, instead of mixing it with the lister's caches.
Signed-off-by: Aldo Culquicondor <acondor@google.com>
2019-07-23 22:10:49 -04:00
Shintaro Murakami
c94e800008
Use v1helper.GetPersistentVolumeClaimClass for compatibility
2019-07-24 10:35:00 +09:00
Wei Huang
f822487f05
EvenPodsSpread: match selector of each constraint independently
...
- see more discussion at https://github.com/kubernetes/kubernetes/pull/77760#discussion_r305107973
2019-07-22 17:51:23 -07:00
Wei Huang
249752cc1f
fixup: fix comments and use a channel to pass err
2019-07-22 17:34:56 -07:00
Wei Huang
dce6686c9a
EvenPodsSpread: refactor "chained" utils
...
- move "chanined" utils to pkg/scheduler/testing/utils.go so as to be re-used by all scheduler tests
2019-07-22 17:34:56 -07:00
Wei Huang
3dbef991a3
EvenPodsSpread: refactor topologyPairsPodSpreadMap
...
- update minMatchMap from []int32 to map[string]int32
2019-07-22 17:34:56 -07:00
Wei Huang
a242e376ac
EvenPodsSpread: PredicateMetadata initilization
...
- build a new `topologyPairsPodSpreadMap` into PredicateMetadata
- update ShallowCopy()
- unit tests
2019-07-22 17:34:56 -07:00