add kep

Author: KunWuLuan

kep/##-resourcepolicy/README.md

@@ -0,0 +1,144 @@
+# Resource Policy
+
+## Table of Contents
+
+- Summary
+- Motivation
+   - Goals
+   - Non-Goals
+- Proposal
+   - CRD API
+   - Implementation details
+- Use Cases
+- Known limitations
+- Test plans
+- Graduation criteria
+- Production Readiness Review Questionnaire
+   - Feature enablement and rollback
+- Implementation history
+
+## Summary
+This proposal introduces a plugin to allow users to specify the priority of different resources and max resource consumption for workload on differnet resources.
+
+## Motivation
+The machines in a Kubernetes cluster are typically heterogeneous, with varying CPU, memory, GPU, and pricing. To efficiently utilize the different resources available in the cluster, users can set priorities for machines of different types and configure resource allocations for different workloads. Additionally, they may choose to delete pods running on low priority nodes instead of high priority ones. 
+
+### Use Cases
+
+1. As a user of cloud services, there are some stable but expensive ECS instances and some unstable but cheaper Spot instances in my cluster. I hope that my workload can be deployed first on stable ECS instances, and during business peak periods, the Pods that are scaled out are deployed on Spot instances. At the end of the business peak, the Pods on Spot instances are prioritized to be scaled in.
+
+### Goals
+
+1. Delvelop a filter plugin to restrict the resource consumption on each unit for different workloads.
+2. Develop a score plugin to favor nodes matched by a high priority unit.
+3. Automatically setting deletion costs on Pods to control the scaling in sequence of workloads through a controller.
+
+### Non-Goals
+
+1. Modify the workload controller to support deletion costs. If the workload don't support deletion costs, scaling in sequence will be random.
+2. When creating a ResourcePolicy, if the number of Pods has already violated the quantity constraint of the ResourcePolicy, we will not attempt to delete the excess Pods.
+
+
+## Proposal
+
+### CRD API
+```yaml
+apiVersion: scheduling.sigs.x-k8s.io/v1alpha1
+kind: ResourcePolicy
+metadata:
+  name: xxx
+  namespace: xxx
+spec:
+  podSelector:
+    matchExpressions:
+      - key: key1
+        operator: In
+        values:
+        - value1
+    matchLabels:
+      key1: value1
+  strategy: prefer
+  units:
+  - name: unit1
+    priority: 5
+    maxCount: 10
+    nodeSelector:
+      matchExpressions:
+      - key: key1
+        operator: In
+        values:
+        - value1
+  - name: unit2
+    priority: 5
+    maxCount: 10
+    nodeSelector:
+      matchExpressions:
+      - key: key1
+        operator: In
+        values:
+        - value2
+  - name: unit3
+    priority: 4
+    maxCount: 20
+    nodeSelector:
+      matchLabels:
+        key1: value3
+```
+
+`Priority` define the priority of each unit. Pods will be scheduled on units with a higher priority. 
+If all units have the same priority, resourcepolicy will only limit the max pod on these units.
+
+`Strategy` indicate how we treat the nodes doesn't match any unit. 
+If strategy is `required`, the pod can only be scheduled on nodes that match the units in resource policy. 
+If strategy is `prefer`, the pod can be scheduled on all nodes, these nodes not match the units will be 
+considered after all nodes match the units. So if the strategy is `required`, we will return `unschedulable` 
+for those nodes not match the units.
+
+### Implementation Details
+
+
+#### Scheduler Plugins
+
+For each unit, we will record which pods were scheduled on it to prevent too many pods scheduled on it.
+
+##### PreFilter
+PreFilter check if the current pods match only one resource policy. If not, PreFilter will reject the pod.
+If yes, PreFilter will get the number of pods on each unit to determine which units are available for the pod
+and write this information into cycleState.
+
+##### Filter
+Filter check if the node belongs to an available unit. If the node doesn't belong to any unit, we will return
+success if the strategy is `prefer`, otherwise we will return unschedulable.
+
+##### Score
+If `priority` and `weight` is set in resource policy, we will schedule pod based on `priority` first. For units with the same `priority`, we will spread pods based on `weight`.
+
+Score calculation details: 
+
+1. calculate priority score, `scorePriority = priority * 20`
+2. normalize score
+
+##### PostFilter
+
+
+#### Resource Policy Controller
+Resource policy controller set deletion cost on pods when the related resource policies were updated or added.
+
+## Known limitations
+
+- Currently deletion costs only take effect on deployment workload.
+
+## Test plans
+
+1. Add detailed unit and integration tests for the plugin and controller.
+2. Add basic e2e tests, to ensure all components are working together.
+   
+## Graduation criteria
+
+## Production Readiness Review Questionnaire
+
+## Feature enablement and rollback
+
+## Implementation history
+
+

kep/##-resourcepolicy/kep.yaml

@@ -0,0 +1,5 @@
+title: Resourcepolicy 
+kep-number: 593
+authors:
+  - "@KunWuLuan"
+  - "@fjding"