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

📅 2026/7/5 10:00:19 👁️ 阅读次数 📝 编程学习
【信息科学与工程学】计算机科学与自动化——第一百三十三篇 云计算/存储/网络中的调度算法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