github
/
k3s
mirror of https://github.com/k3s-io/k3s
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
79,243 Commits
31 Branches
881 Tags
633 MiB
Commit Graph

790 Commits (714fcd910fb7abf8647a6f67bfb15eeed10854a1)

Author SHA1 Message Date
Kubernetes Prow Robot 9feb23e5f5
Merge pull request #75343 from Huang-Wei/scheduler-cleanup 
scheduler: cleanup unused parameters in unschedulableQ
 2019-03-20 11:08:27 -07:00
Jun Gong 2755373470 Avoid unnecessary sort for some cases in selectVictimsOnNode 2019-03-20 17:52:37 +08:00
Kubernetes Prow Robot 11ee8244ff
Merge pull request #75150 from qingsenLi/k8s190308-fix-faild 
fix typo 'Faild'
 2019-03-20 00:54:35 -07:00
Kubernetes Prow Robot 8592098e60
Merge pull request #74974 from goodluckbot/pick-node-preempt-start-time 
Pick node for preemption based on start time of pods
 2019-03-19 21:26:49 -07:00
WanLinghao f510f49955 Remove dead code about failure-domains option in kube-scheduler 2019-03-18 14:25:04 +08:00
WanLinghao a0a8ea4829 Clean empty package import by #69504 2019-03-15 14:32:20 +08:00
Hemant Kumar a3a93c560b Add more volume types and unbound pvcs etc 2019-03-14 17:07:36 -04:00
Wei Huang 2b554b4286
scheduler: cleanup unused parameters in unschedulableQ 2019-03-13 11:54:16 -07:00
goodluckbot 8d991e6ee2 Pick node for preemption based on start time of pods 2019-03-12 12:30:15 +08:00
qingsenLi 1fdd67f330 fix typo 'faild' 2019-03-08 16:56:16 +08:00
Kubernetes Prow Robot d5e4973a32
Merge pull request #74544 from gnufied/deprecate-cloudprovider-predicates 
Deprecate cloudprovider specific volume limit predicates
 2019-03-07 21:20:11 -08:00
Kubernetes Prow Robot 7bcdbc5a51
Merge pull request #74446 from yanghaichao12/comm0223 
Fix typos
 2019-03-05 23:24:00 -08:00
yanghaichao12 b475cdf7fc Fix typos 
change SupportsPreemption

change comment again
 2019-03-05 02:12:55 -05:00
Bobby (Babak) Salamat a1b8777d42 Revert "Merge pull request #73934 from bsalamat/num_cpu" 
This reverts commit cfe4ca8012, reversing
changes made to f16035600a.
 2019-03-04 13:14:25 -08:00
Kubernetes Prow Robot cfe4ca8012
Merge pull request #73934 from bsalamat/num_cpu 
Use runtime.NumCPU() instead of a fixed value for parallel scheduler threads
 2019-03-01 23:04:17 -08:00
Kubernetes Prow Robot ced9e30990
Merge pull request #74576 from datuanmac/trivial_fix_typos 
Trivial fix typo
 2019-03-01 19:14:03 -08:00
Kubernetes Prow Robot 9b8c58644a
Merge pull request #74418 from danielqsj/duration 
convert latency/latencies in metrics name to duration
 2019-03-01 17:58:12 -08:00
Kubernetes Prow Robot f6d05d6315
Merge pull request #74611 from denkensk/fix-unable-find-backoff-value 
fix the flake in scheduling_queue_test
 2019-02-28 16:06:57 -08:00
wangqingcan 471679f8d2 fix the flake in scheduling_queue_test 2019-02-28 07:23:27 +08:00
Kubernetes Prow Robot 02bd660ad8
Merge pull request #74573 from m3ngyang/comments-typo 
fix some comment typos
 2019-02-27 03:23:58 -08:00
Jonathan Basseri df4d65d2e1 Ensure that pods obey backoff timers. 
The function AddUnschedulableIfNotPresent is responsible for
initializing or updating backoff timers for pods that could not be
scheduled. The helper function backoffPod does that work, but was not
being called in all cases.

This moves that call to be (mostly) unconditional, while cleaning up
comments and error handling.
 2019-02-26 10:21:18 -08:00
Tuan Do Anh 8c505ccab8 Trivial fix typo 
Although it is spelling mistakes, it might make an effect while reading.
 2019-02-26 15:48:40 +07:00
m3ngyang 5fbdde4b4a fix some comment typos 2019-02-26 16:00:20 +08:00
Hemant Kumar 8c537b4693 Deprecate cloudprovider specific volume limit predicates 
Fixes https://github.com/kubernetes/kubernetes/issues/72920
 2019-02-25 16:24:29 -05:00
Xiang Dai 36065c6dd7 delete all duplicate empty blanks 
Signed-off-by: Xiang Dai <764524258@qq.com>
 2019-02-23 10:28:04 +08:00
danielqsj 489dd27268 add comments for new const 2019-02-23 07:57:05 +08:00
danielqsj f7b437cae0 convert latency in mertics name to duration 2019-02-22 21:40:13 +08:00
Kubernetes Prow Robot bf3b5e5563
Merge pull request #73700 from denkensk/no-updae-timestamp-each-scheduling-attempt 
Don't update the Pod object after each scheduling attempt
 2019-02-22 01:47:48 -08:00
wangqingcan ea9e1a4118 not updae timestamp for each scheduling attempt 2019-02-22 09:46:18 +08:00
Bobby (Babak) Salamat 337cb7036c Add tests for the new cache snapshotting mechanism. 2019-02-20 13:38:37 -08:00
Bobby (Babak) Salamat e0ad271891 Optimize scheduler cache snapshotting using an MRU structure. 2019-02-20 13:38:37 -08:00
Nguyen Quang Huy dad04530df Fix some typos in scheduler 
Corect some words for reading more easily.
 2019-02-20 14:33:16 +07:00
Kubernetes Prow Robot 97f526665b
Merge pull request #74050 from huynq0911/fix_error_collide_package 
Fix error collides with imported package name and log warning
 2019-02-15 05:28:11 -08:00
Kubernetes Prow Robot 808f2cf0ef
Merge pull request #72525 from justinsb/owners_should_not_be_executable 
Remove executable file permission from OWNERS files
 2019-02-14 23:55:45 -08:00
Nguyen Quang Huy 7c923b64d8 Fix error collides with imported package name 
Fix error collides with imported package name for plugins.go
- Fix variable 'preds' collides with imported package name
- Fix warning in initializing variables, error string log be capitalized
 2019-02-14 09:17:54 +07:00
Kubernetes Prow Robot 2aedcbc7ca
Merge pull request #73761 from andrewsykim/remove-cloud-provider-volume-deps 
remove cloud provider dependencies to pkg/volume
 2019-02-12 18:45:24 -08:00
Bobby (Babak) Salamat ec0739bd03 Fix races in scheduling queue tests 2019-02-11 16:38:26 -08:00
Bobby (Babak) Salamat d0ebeefbc4 Use runtime.NumCPU() instead of a fixed value for parallel scheduler threads. 2019-02-11 13:37:30 -08:00
Andrew Kim ca6a051b00 remove cloud provider dependencies to pkg/volume 
Co-authored-by: Weibin Lin <linweibin1@huawei.com>
 2019-02-09 01:16:55 -05:00
Hemant Kumar b3cc469997 Fix code to handle delayed binding volumes 2019-02-08 17:27:50 -05:00
Kubernetes Prow Robot 54a578d3a1
Merge pull request #72012 from yeya24/patch-1 
fix typos lable -> label
 2019-02-08 10:36:05 -08:00
Kubernetes Prow Robot b50c643be0
Merge pull request #73540 from rlenferink/patch-5 
Updated OWNERS files to include link to docs
 2019-02-08 09:05:56 -08:00
Davanum Srinivas 274c9976d2
DefaultFailureDomains does not need to be global 
Change-Id: I5ccfe8b836133b0db402a37a6974fc011aa6335e
 2019-02-05 13:39:07 -05:00
Davanum Srinivas b975573385
move pkg/kubelet/apis/well_known_labels.go to staging/src/k8s.io/api/core/v1/ 
Co-Authored-By: Weibin Lin <linweibin1@huawei.com>

Change-Id: I163b2f2833e6b8767f72e2c815dcacd0f4e504ea
 2019-02-05 13:39:07 -05:00
Ted Yu f63f772867 Presize map with proper capacity in cache 2019-02-04 17:00:05 -08:00
Roy Lenferink b43c04452f Updated OWNERS files to include link to docs 2019-02-04 22:33:12 +01:00
Bobby (Babak) Salamat a20a243380 Add a PVC to pod spec in volume binding tests to ensure that the predicate runs 2019-02-02 15:01:55 -08:00
Bobby (Babak) Salamat eb59bc605c Short circuit volume checker if the pod is not requesting any volumes 2019-02-01 22:02:30 -08:00
Kubernetes Prow Robot 2e01637f86
Merge pull request #69504 from krmayankk/refactor-sched1 
Move informer event handlers to scheduler
 2019-02-01 06:31:39 -08:00
Kubernetes Prow Robot 9388a27212
Merge pull request #73309 from cofyc/fix73216-receivedMoveRequest 
Should move all unscheduable pods when we received move request to active queue
 2019-01-30 22:03:13 -08:00
Yecheng Fu ba47beffd2 Fix weakness of current receivedMoveRequest 
- add incremental scheduling cycle
- instead of set a flag on move reqeust, we cache current scheduling
cycle in moveRequestCycle
- when unschedulable pods are added back, compare its cycle with
moveRequestCycle to decide whether it should be added into active queue
or not
 2019-01-30 10:13:49 +08:00
Mayank Kumar e0a7d96632 Move informer event handlers to Scheduler 2019-01-29 17:53:20 -08:00
yanghaichao12 31a139966c Fix typos 2019-01-26 09:40:09 -05:00
Andrew Kim 93b086f6ea replace k8s.io/apiserver/pkg/util/trace with k8s.io/utils/trace 2019-01-24 15:34:21 -05:00
Kubernetes Prow Robot 4cd759dbe0
Merge pull request #73001 from shivnagarajan/remove_deprecated_taints 
remove remaining deprecated taints from 1.9
 2019-01-24 05:18:57 -08:00
Kubernetes Prow Robot 2076662733
Merge pull request #72614 from xiaoanyunfei/cleanup/MakeDefaultErrorFunc 
Change `MakeDefaultErrorFunc` from method to function
 2019-01-23 12:20:05 -08:00
Wei Huang 02cdc24cd3
enforce unscheduable pod has proper chance to be retried 2019-01-22 09:23:51 +08:00
wangqingcan 28e6bbc175 acquire lock before operating unschedulablepodsmap 2019-01-18 04:24:18 +08:00
Shiv Nagarajan 36ee154243 remove deprecated taints from 1.9 2019-01-16 21:20:57 -05:00
Kubernetes Prow Robot d857790d36
Merge pull request #72558 from denkensk/add-goroutine-move-unschedulablepods-to-activeq 
Move unschedulable pods to the active queue if they are not retried for more than 1 minute
 2019-01-16 17:15:16 -08:00
Kubernetes Prow Robot d6b7409103
Merge pull request #72980 from gnufied/cinder-pod-volumes 
Add Cinder Max Volume Limit
 2019-01-16 13:32:32 -08:00
Hemant Kumar 727b3097f9 Do not make Cinder Max volume predicate a default 2019-01-16 15:17:05 -05:00
Mike McRill a88d1d3dcc Add Cinder Max Volume Limit 
Also add place holder support for reporting limits from node.
 2019-01-16 13:46:28 -05:00
wangqingcan de8cfdcd79 add goroutine to move unschedulablepods to activeq regularly 2019-01-16 12:08:19 +08:00
Bobby (Babak) Salamat fa6d17f400 Cleanup todo 2019-01-15 17:03:59 -08:00
Kubernetes Prow Robot 14b2014c4a
Merge pull request #72079 from sonasingh46/cleanup 
refactor(scheduler): Move priority types to priorities package
 2019-01-15 09:24:15 -08:00
Kubernetes Prow Robot 148248353b
Merge pull request #72895 from bsalamat/no_refresh_preemption 
Do not snapshot scheduler cache before starting preemption
 2019-01-14 22:06:14 -08:00
Kubernetes Prow Robot b91cbf7b4e
Merge pull request #72332 from danielqsj/ks 
Change scheduler metrics to conform metrics guidelines
 2019-01-14 22:05:52 -08:00
Kubernetes Prow Robot 9661abeb46
Merge pull request #72801 from Ramyak/ramya/match-all-selectors 
Disable matching on few selectors. Remove duplicates.
 2019-01-14 19:49:13 -08:00
Bobby (Babak) Salamat 127321296c Fix and improve preemption test to work with the new logic 2019-01-14 14:27:16 -08:00
Bobby (Babak) Salamat e3f4e1e378 Do not snapshot scheduler cache before starting preemption 2019-01-14 12:07:50 -08:00
sunxiaofei03 fc8a84bb56 Change from method to function 2019-01-14 09:05:44 +08:00
Kubernetes Prow Robot ccb1e1f26d
Merge pull request #72045 from cofyc/fix71928 
Make volume binder resilient to races
 2019-01-11 17:42:32 -08:00
Ramya Krishnan 339ce0e804 Fix SelectorSpreadPriority scheduler to match all selectors. 2019-01-11 17:15:55 -08:00
Justin SB dd19b923b7
Remove executable file permission from OWNERS files 2019-01-11 16:42:59 -08:00
Kubernetes Prow Robot 97d7795070
Merge pull request #71504 from ping035627/k8s-181128 
Perfect some logs description
 2019-01-09 19:28:10 -08:00
Kubernetes Prow Robot 2c8b571d57
Merge pull request #71875 from wgliang/cleanup/remove-newfrom-functions 
Move users of `factory.NewConfigFactory` to `scheduler.New`
 2019-01-09 13:55:51 -08:00
Kubernetes Prow Robot bd8edc27db
Merge pull request #72615 from xiaoanyunfei/cleanup/getBinderFunc 
Change `getBinderFunc` from method to function
 2019-01-09 05:33:22 -08:00
Kubernetes Prow Robot db60e4f20c
Merge pull request #72632 from danielqsj/sch_pod 
Move getNextPod to closure
 2019-01-08 19:22:19 -08:00
Yecheng Fu cfc8ef51d1 Make volume binder resilient to races: scheduler change 
There is no need to clear stale pod binding cache in scheduling, because
it will be recreated at beginning of each schedule loop, and will be
cleared when pod is removed from scheduling queue.
 2019-01-09 10:50:07 +08:00
sunxiaofei03 cf4eacfdc7 Change from method to function 2019-01-09 09:11:12 +08:00
Guoliang Wang 3c24c99b08 Move users of `factory.NewConfigFactory` to `scheduler.New` 2019-01-09 06:40:30 +08:00
sonasingh46 1fe7ce21bc refactor(scheduler): Move priority types to priorities package 
This moves the priority types from the algorithm package
to priorities package.
Idea is to move the type to the packages where it is
implemented. This will ease the future refactor process.
 2019-01-09 02:39:11 +05:30
Kubernetes Prow Robot 1b28775db1
Merge pull request #72569 from luxas/component_base_init 
Create the k8s.io/component-base staging repo
 2019-01-08 03:18:35 -08:00
danielqsj 0f516f751d Mark deprecated in related scheduler metrics 2019-01-08 13:07:16 +08:00
Kubernetes Prow Robot 5a708017e9
Merge pull request #72619 from everpeace/fix-starvation-by-sorting-queue-with-last-probe-time 
change sort function of scheduling queue to avoid starvation when a lot of unscheduleable pods are in the queue
 2019-01-07 20:24:24 -08:00
danielqsj 5b42a84cde Change scheduler metrics to conform guideline 2019-01-08 11:16:01 +08:00
danielqsj 8dc1e83946 Add func comment for MakeNextPodFunc 2019-01-08 11:07:47 +08:00
Kubernetes Prow Robot 80afde7ca7
Merge pull request #70026 from bertinatto/only_schedule_pod_if_pv_requirements_are_met 
Check PV requirements before scheduling
 2019-01-07 03:46:21 -08:00
danielqsj 554ad383e3 Move getNextPod to closure 2019-01-07 17:54:49 +08:00
Shingo Omura 22079a79d4 change sort function of scheduling queue to avoid starvation when unschedulable pods are in the queue 
When starvation heppens:
- a lot of unschedulable pods exists in the head of queue
- because condition.LastTransitionTime is updated only when condition.Status changed
- (this means that once a pod is marked unschedulable, the field never updated until the pod successfuly scheduled.)

What was changed:
- condition.LastProbeTime is updated everytime when pod is determined
unschedulable.
- changed sort function so to use LastProbeTime to avoid starvation
described above

Consideration:
- This changes increases k8s API server load because it updates Pod.status whenever scheduler decides it as
unschedulable.

Signed-off-by: Shingo Omura <everpeace@gmail.com>
 2019-01-07 11:05:45 +09:00
Lucas Käldström 1edd2723f8
autogenerated files 2019-01-06 15:48:53 +02:00
Lucas Käldström 0140c82c16
Updated references from k8s.io/{apiserver,apimachinery} to the new k8s.io/component-base repo. Co-authored-by @Klaven 2019-01-06 14:01:26 +02:00
Kubernetes Prow Robot dd53c82d7c
Merge pull request #72554 from misterikkit/cachecompare 
Move CacheDebugger signal handling into the package.
 2019-01-04 16:20:42 -08:00
Fabio Bertinatto bb4fcddd1b Check PV requirements before scheduling pod 2019-01-04 12:33:18 +01:00
Kubernetes Prow Robot 2a1560061e
Merge pull request #65546 from ravigadde/ext-api 
Add missing json tags to extender config
 2019-01-04 01:08:29 -08:00
Jonathan Basseri 95254d5457 Move CacheDebugger signal handling into the package. 
This moves the signal handling for CacheDebugger from the factory
package into the CacheDebugger's package. That makes it easier to reuse
from packages other than factory.
 2019-01-03 18:15:51 -08:00
Kubernetes Prow Robot 222d7837a8
Merge pull request #72303 from cofyc/fix72013-cleanup-scheduler 
Update comments to reflect current logic
 2019-01-03 15:51:34 -08:00
Kubernetes Prow Robot 1c2624effc
Merge pull request #71926 from wgliang/feature/modify-scheduler-result-and-add-log 
[scheduler] Modify the scheduling result struct and improve logging f…
 2019-01-03 14:37:50 -08:00
Ravi Gadde 4fcc712cc9 Add missing json tags to extender config 2019-01-03 14:20:24 -08:00
Guoliang Wang 3e69638772 [scheduler] Modify the scheduling result struct and improve logging for successful binding 2019-01-03 11:00:35 +08:00
Yecheng Fu fa88bcc154 Update comments for PriorityQueue. 
Log condition reason which is useful for debugging.
 2019-01-03 09:25:05 +08:00
Kubernetes Prow Robot 65f87b5a4a
Merge pull request #72259 from bsalamat/fix_nominated_node 
Fix a race in setting nominated node and the scheduling cycle after it.
 2018-12-30 00:01:26 -08:00
Bobby (Babak) Salamat 7044145920 Fix race in setting nominated node 2018-12-29 22:54:15 -08:00
Kubernetes Prow Robot cd06791709
Merge pull request #72396 from y-taka-23/register-plugins 
Register plugins with the scheduling framework properly
 2018-12-28 16:59:51 -08:00
Kubernetes Prow Robot d6e0d5a9e8
Merge pull request #71929 from tanshanshan/schedulerlittle10 
add description about namespace for  pod in log
 2018-12-28 10:52:12 -08:00
TAKAHASHI Yuto ec6a9881a4 Register plugins with the scheduling framework properly 2018-12-28 19:10:01 +09:00
Jordan Liggitt 73dcfe12da Stop checking VolumeScheduling feature gate 2018-12-27 17:45:45 -05:00
Kubernetes Prow Robot aee1ab34ab
Merge pull request #72260 from bsalamat/fix_waiting_pods 
Add pods in the backoff queue to the list of pending pods
 2018-12-27 00:03:18 -08:00
Bhavin Gandhi ca46c1da15
[scheduler] Move predicate & priority registration to separate file 
- Maintain list of default predicates and priorities in defaults.go
  and move the registration to separate files

Signed-off-by: Bhavin Gandhi <bhavin7392@gmail.com>
 2018-12-22 19:30:34 +05:30
Kubernetes Prow Robot 37dc6789d7
Merge pull request #71978 from denkensk/move-predicate-types 
Move predicate types from algorithm to predicates
 2018-12-21 19:05:29 -08:00
Kubernetes Prow Robot aaa4faba39
Merge pull request #72081 from denkensk/make-scheduleinternalcache-podFilter-public 
Make PodFilter as part of public API
 2018-12-21 12:37:39 -08:00
wangqingcan 000aa06912 Make scheduleinternalcache.PodFilter as public 2018-12-21 23:09:56 +08:00
wangqingcan b82a1d4600 Move predicate types from algorithm to predicates 2018-12-21 22:26:47 +08:00
PingWang a9154b1a91 Perfect some logs description 
Signed-off-by: PingWang <wang.ping5@zte.com.cn>
 2018-12-21 17:29:47 +08:00
Kubernetes Prow Robot d257ee9bfd
Merge pull request #72014 from huynq0911/scheduler-cleanup-71867-move-compatibility-test 
[Fix issue scheduler cleanup 71867]: Move compatibility_test.go to pkg/scheduler/api
 2018-12-20 22:39:09 -08:00
Kubernetes Prow Robot 0d63cf9caa
Merge pull request #67037 from Huang-Wei/cleanup-ood 
cleanup logic related with OutOfDisk
 2018-12-20 17:30:27 -08:00
Bobby (Babak) Salamat 48b6f75829 Add pods in the backoff queue to the list of pending pods 2018-12-20 17:28:23 -08:00
Nguyen Quang Huy b2ceccec57 Fix issue scheduler cleanup 71867 
Move compatibility_test.go to pkg/scheduler/api
 2018-12-20 13:04:58 +07:00
Guoliang Wang 6515c4e09b Set percentage of nodes scored in each cycle dynamically based on the cluster size 2018-12-20 11:20:00 +08:00
Wei Huang 8f87e71e0c
cleanup logic related with OutOfDisk 
- cleanup OOD logic in scheduling and node controller
- update comments and testcases
 2018-12-18 11:28:02 -08:00
Harry Zhang 797601d99d Fixed outdated bazel 2018-12-17 17:05:49 -08:00
wangqingcan 1081e919e3 Eclass Task 1: clean up old equiv class code 
Co-authored-by: Harry Zhang <resouer@gmail.com>
Co-authored-by: Wang Qingcan <wangqingcan@baidu.com>
 2018-12-17 17:05:49 -08:00
Kubernetes Prow Robot 1d59ab05fa
Merge pull request #71118 from ping035627/k8s-181115 
Add some exception handling of Preempt
 2018-12-17 12:10:31 -08:00
Kubernetes Prow Robot a521285b7c
Merge pull request #72073 from misterikkit/cleanup 
Minor cleanup in scheduler/PriorityQueue
 2018-12-14 23:23:19 -08:00
Jonathan Basseri d27d28a44e Flatten nominated pod logic in PriorityQueue. 
This replaces deeply nested ifs & fors with early returns & continues.
 2018-12-14 18:11:12 -08:00
Jonathan Basseri fae4f69d36 Fix return value of PriorityQueue.Add. 
This function was returning a non-nil error for the common, non-failure
case. The fix is to properly scope local error values and add early
returns.
 2018-12-14 16:44:21 -08:00
Jonathan Basseri 8e25361320 Move `ScheduleAlgorithm` to the core package. 
This moves the type `ScheduleAlgorithm` from `pkg/scheduler/algorithm`
to `pkg/scheduler/core`. The reason for this move is to fix our import
dependency graph and allow predicate & priority types to be moved into
their appropriate packages.

The new location makes sense because `core` is the only package that
exports an implementation of this type.
 2018-12-13 15:08:38 -08:00
yeya24 16acbc84ce fix typos lable -> label 2018-12-13 17:52:13 +08:00
Kubernetes Prow Robot 05183bffe5
Merge pull request #71872 from yuexiao-wang/scheduler-nodeinfo 
[scheduler cleanup phase 2]: Rename `pkg/scheduler/cache` to `pkg/scheduler/nodeinfo`
 2018-12-12 08:08:33 -08:00
yuexiao-wang 7b6f60f085 modify BUILD 
Signed-off-by: yuexiao-wang <wang.yuexiao@zte.com.cn>
 2018-12-11 11:22:06 +08:00
yuexiao-wang f3353c358d [scheduler cleanup phase 2]: Rename to 
Signed-off-by: yuexiao-wang <wang.yuexiao@zte.com.cn>
 2018-12-11 11:21:12 +08:00
tanshanshan a26074802f add description about namespace for pod in log 2018-12-11 10:42:27 +08:00
mlmhl 2fe9b1438c activate unschedulable pods only if the node became more schedulable 2018-12-10 09:48:23 +08:00
PingWang 98f852a441 Add some exception handling of Preempt 
Signed-off-by: PingWang <wang.ping5@zte.com.cn>

revert options

Signed-off-by: PingWang <wang.ping5@zte.com.cn>

update returns for Preempt

Signed-off-by: PingWang <wang.ping5@zte.com.cn>

revert Preempt returns

Signed-off-by: PingWang <wang.ping5@zte.com.cn>

go fmt

Signed-off-by: PingWang <wang.ping5@zte.com.cn>

update the preempt

Signed-off-by: PingWang <wang.ping5@zte.com.cn>

move preemptionStartTime := time.Now() from line 496 to the else block.

Signed-off-by: PingWang <wang.ping5@zte.com.cn>
 2018-12-10 08:44:10 +08:00
Kubernetes Prow Robot f62b530f4d
Merge pull request #57057 from greghaynes/reschedule-with-backoff 
Reschedule with backoff
 2018-12-07 21:13:57 -08:00
Gregory Haynes 73710f06db Check for shutdown in TryBackoffAndWait 2018-12-06 16:57:20 +00:00
Gregory Haynes 5e4ccede4c Reschedule with backoff 
With the alpha scheduling queue we move pods from unschedulable to
active on certain events without a backoff. As a result we can cause
starvation issues if high priority pods are in the unschedulable queue.
Implement a backoff mechanism for pods being moved to active.

Closes #56721
 2018-12-06 16:38:34 +00:00
Kubernetes Prow Robot 720c10282c
Merge pull request #71722 from bsalamat/fix_priorityconfig 
Avoid copying PriorityConfig and SchedulerExtender structs for every node while running priority functions
 2018-12-05 20:31:51 -08:00
Bobby (Babak) Salamat ece8f42ea2 Run old-style priority functions in parallel to the map-reduce style ones 2018-12-04 17:58:28 -08:00
Bobby (Babak) Salamat 76591db7d4 Avoid copying Extender struct while running priority functions 2018-12-04 13:50:59 -08:00
Bobby (Babak) Salamat 70f923ed05 Avoid copying PriorityConfig struct while running priority functions 2018-12-04 11:28:25 -08:00
Gregory Haynes 082b48240a Implement scheduler.util.backoff as a queue 
We are going to use PodBackoff for controlling backoff when adding
unschedulable pods back to the active scheduling queue. In order to do
this more easily, limit the interface for PodBackoff to only this struct
(rather than exposing BackoffEntry) and change the backing expiry
implementation to be queue based.
 2018-12-04 18:01:43 +00:00
Gregory Haynes c821f2ed2f Move scheduling Heap in to scheduler.core.utils 
The Heap data structure is useful for our backoff system in addition to
scheduling queue. Move it to somewhere it can be consumed by both
systems and properly export needed names. Also adding unit tests
from client-go/tools/cache/heap.go.
 2018-12-04 18:01:42 +00:00
Jonathan Basseri b864a5a808 Remove scheduler "TestGroup" utility. 
This util was used to fake certain aspects of apiserver behavior, such
as resource paths and JSON encoding. Our unit tests have been refactored
so they don't rely on the REST or JSON aspects of apiserver. This util
is no longer needed.
 2018-12-03 16:28:21 -08:00
Kubernetes Prow Robot 2c322a2ff5
Merge pull request #70227 from bsalamat/reserve 
Add plugin interfaces for reserve and prebind extension points of the scheduling framework
 2018-12-01 05:25:12 -08:00
Kubernetes Prow Robot 82abbdc11a
Merge pull request #71488 from bsalamat/queue-sort 
Change sort function of the scheduling queue to avoid starvation
 2018-12-01 03:59:51 -08:00
Bobby (Babak) Salamat e60f510e38 Autogenerated files 2018-11-30 16:03:47 -08:00
Bobby (Babak) Salamat f74b30868c Add plugin invocation for 'reserve' and 'prebind' plugins to the scheduler. 2018-11-30 16:03:47 -08:00
Bobby (Babak) Salamat f6f81fb1f3 Add Context as a mechanism to pass data between plugins. 2018-11-30 16:02:09 -08:00