知识卡片

调度约束集合

普通读书笔记卡 · 1771.a

内容

调度器不只是分配 CPU 和内存,还要同时处理资源异质性、负载异质性、数据局部性、抢占、分配粒度、饿死、死锁和隔离。好的策略本质是多目标折中。

参考来源

- 位置:《大数据日知录:架构与算法》第4章《集群资源管理与调度》"4.2 资源管理与调度中的问题"(资源异质性、数据局部性、抢占式调度等小节)(源文件:_epub-src/OEBPS/text00009.html) - 结论依据:原文逐项讨论"4.2.1资源异质性与工作负载异质性""4.2.2数据局部性""4.2.3抢占式调度与非抢占式调度"等多个维度,并说明"一个好的资源管理与调度系统要充分考虑实际应用场景,这样才能在满足业务需求的前提下,充分实现集群的高资源利用率",本质是多目标折中而非单一维度优化。 - 原始内容:异质性往往指的是组成元素构成的多元性和相互之间较大的差异性……往往有两类异质性需要考虑:资源异质性和工作负载(Workload)异质性……大数据场景下的一个基本设计原则是:将计算任务推送到数据所在地进行而不是反过来……这一般被称为"数据局部性"……一个好的资源管理与调度系统要充分考虑实际应用场景。