← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1613.c

容量规划化为线性规划

理解等级:高级

Auxon 把容量规划变成优化问题:用户在可读配置里写下服务、依赖和要求(如“每大陆 N+2 冗余”“前端距后端不超过 50ms”)及优先级,引擎转成机器格式并检查;再结合性能数据、需求预测、资源供给(线性规划的上界)和资源价格(要最小化的目标),构成混合整数线性规划,由可并行的求解器求解,输出分配计划,并列出因短缺或约束过严而无法满足的需求。发散:人说清约束,算法决定分配。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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通过对该表达式求解,并且利用一系列组合的最优压缩算法最终形成一个资源分配计划。