【信息科学与工程学】计算机科学与自动化——第一百三十三篇 云计算/存储/网络中的调度算法01

1

软件

云计算

K8s 容器调度

DRF (Dominant Resource Fairness)​

设任务 i 需 ⟨r_i^cpu, r_i^mem⟩，节点总资源 ⟨C_cpu, C_mem⟩
① 算 dominant share: s_i = max(r_i^cpu/C_cpu, r_i^mem/C_mem)
② 迭代：每次选当前 s_i 最小的租户分配下一个 task
③ 收敛条件：∀i, s_i ≥ s*（max-min fairness）

r_i^cpu∈[0.1,96] vCPU; r_i^mem∈[128Mi,512Gi]; C_cpu 单节点 64–256 vCPU; C_mem 128–2Ti