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

..

BUILD

Reschedule with backoff

2018-12-06 16:38:34 +00:00

scheduling_queue_test.go

change sort function of scheduling queue to avoid starvation when unschedulable pods are in the queue

2019-01-07 11:05:45 +09:00

scheduling_queue.go

change sort function of scheduling queue to avoid starvation when unschedulable pods are in the queue

2019-01-07 11:05:45 +09:00