知识卡片
容量规划化为线性规划
Auxon 把容量规划变成优化问题:用户在可读配置里写下服务、依赖和要求(如“每大陆 N+2 冗余”“前端距后端不超过 50ms”)及优先级,引擎转成机器格式并检查;再结合性能数据、需求预测、资源供给(线性规划的上界)和资源价格(要最小化的目标),构成混合整数线性规划,由可并行的求解器求解,输出分配计划,并列出因短缺或约束过严而无法满足的需求。发散:人说清约束,算法决定分配。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第18章 SRE部门中的软件工程实践 · 查看原书依据
这些需求条件可以指定优先级,这样在资源不够的情况下可以更好地分配资源。这些资源需求—也就是产品意图—最后会形成一个巨大的线性规划表达式。Auxon通过对该表达式求解,并且利用一系列组合的最优压缩算法最终形成一个资源分配计划。 图18-1列出了Auxon的主要组件。 图18-1:Auxon的主要组件 数据信息(Performance Data)描述了某个服务的规模化能力。
参考来源
- 位置:《SRE:Google运维解密》第18章《SRE部门中的软件工程实践》(源文件:`_epub-src/OEBPS/Text/0009_0009.xhtml`)
- 结论依据:原文介绍 Auxon 的组件与数据流,说明资源供给作为上界、资源价格作为优化目标,求解器输出分配计划并标注未满足的需求。
- 原始内容:这些资源需求—也就是产品意图—最后会形成一个巨大的线性规划表达式。Auxon通过对该表达式求解,并且利用一系列组合的最优压缩算法最终形成一个资源分配计划。