Files
kubernetes/pkg
Kubernetes Submit Queue ef388fee53 Merge pull request #66948 from mohamed-mehany/anti-affinity-optimization
Automatic merge from submit-queue (batch tested with PRs 67041, 66948). If you want to cherry-pick this change to another branch, please follow the instructions <a href="https://github.com/kubernetes/community/blob/master/contributors/devel/cherry-picks.md">here</a>.

Anti affinity optimization

**What this PR does / why we need it**:
This pull request aims to optimize the performance of anti-affinity rules lookup of existing pods
This optimization maps the topology values to a list of pods running on nodes that match this value and store that map in the pod metadata. Accordingly, when validating anti-affinity rules of existing pods we will only check those running on nodes with similar topology values to the current candidate (node) for scheduling.

**Which issue(s) this PR fixes** *(optional, in `fixes #<issue number>(, fixes #<issue_number>, ...)` format, will close the issue(s) when PR gets merged)*:
Fixes #63937

**Special notes for your reviewer**:
/sig scalability
/sig scheduling
**Release note**:

```release-note
improve performance of anti-affinity predicate of default scheduler.
```
2018-08-17 19:14:08 -07:00
..
2018-08-17 11:14:42 +08:00
2018-08-17 11:18:52 -07:00
2018-07-06 10:55:17 -04:00
2018-07-30 15:56:39 +08:00
2018-08-16 09:59:33 +08:00
2018-08-09 19:35:03 +03:00
2018-06-22 16:22:57 -07:00
2018-02-12 10:54:33 -05:00
2018-06-22 16:22:57 -07:00
2018-06-27 14:21:27 +08:00
2018-06-22 16:22:57 -07:00
2018-06-22 16:22:57 -07:00
2018-08-17 11:14:42 +08:00