You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: kep/61-Trimaran-real-load-aware-scheduling/README.md
+8-8Lines changed: 8 additions & 8 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -220,19 +220,19 @@ Following is the algorithm:
220
220
**Algorithm**
221
221
222
222
223
-
1. Get the requested resource for the pod to be scheduled as, <imgsrc="https://render.githubusercontent.com/render/math?math=r">.
224
-
2. Get the sliding window average (<imgsrc="https://render.githubusercontent.com/render/math?math=M">) and standard deviation (<imgsrc="https://render.githubusercontent.com/render/math?math=V">) of resource utilization fraction (range from 0 to 1) for all types of resources (CPU, Memory, GPU, etc.) of the current node to be scored.
225
-
3. Calculate the score of the current node for each type of resource: <imgsrc="https://render.githubusercontent.com/render/math?math=S_i = M %2B r %2B V">
226
-
4. Get a score for each type of resource and bound it to [0,1]: <imgsrc="https://render.githubusercontent.com/render/math?math=S_i = \min(S_i, 1.0)">
227
-
5. Calculate the node priority score per resource as: <imgsrc="https://render.githubusercontent.com/render/math?math=U_i = (1 - S_i) \times MaxPriority">
228
-
6. Get the final node score as: <imgsrc="https://render.githubusercontent.com/render/math?math=U =\min(U_i)">
223
+
1. Get the requested resource for the pod to be scheduled as, $r$.
224
+
2. Get the sliding window average $M$ and standard deviation $V$ of resource utilization fraction (range from 0 to 1) for all types of resources (CPU, Memory, GPU, etc.) of the current node to be scored.
225
+
3. Calculate the score of the current node for each type of resource: $S_i = M + r + V$
226
+
4. Get a score for each type of resource and bound it to [0,1]: $S_i = min(S_i, 1.0)$
227
+
5. Calculate the node priority score per resource as: $U_i = (1 - S_i) \times MaxPriority$
228
+
6. Get the final node score as: $U =min(U_i)$
229
229
230
230
**Example**
231
231
232
232
233
233
For example, let's say we have three nodes `N1`, `N2`, and `N3`, and the pod to be scheduled have CPU and Memory requests as 500 milicores and 1 GB. All nodes have a capacity of 4 cores and 8 GB.
234
234
235
-
The pod request fraction can be computed as <imgsrc="https://render.githubusercontent.com/render/math?math=r_{cpu} = \frac{1}{8}, r_{memory} = \frac{1}{8}">.
235
+
The pod request fraction can be computed as $r_{cpu} = \frac{1}{8}, r_{memory} = \frac{1}{8}$.
0 commit comments