读者

这篇文章来自2021的SOSP，单位是斯坦福大学和微软。选该文章的理由有二，一是资源分配的主题较为相关；二是文章结构、语言很清晰，读起来很舒服。

本文的中心思想可以概括为：分化瓦解，各个击破。即，用线性规划的方式解决资源分配问题太昂贵，而启发式算法难以达到最优，且缺乏可扩展性（适应范围小，一改条件就失效）。所以该文通过将原始LP重写，得到各个部分的小LP，分别求解再组合。

注：以下翻译主要来自百度翻译（https://fanyi.baidu.com）和手动修正。

摘要

许多计算机系统中的资源分配问题都可以表述为数学优化问题。然而，对于具有严格SLA的大型问题，使用现成的求解器来寻找这些问题的精确解决方案往往很难，这导致系统设计师依赖廉价的启发式算法。然而，我们观察到，许多分配问题是颗粒的：它们由大量的客户机和资源组成，每个客户机请求的资源只占资源总数的一小部分，客户机可以互换使用不同的资源。对于这些问题，我们提出了一种替代方法，该方法重用原始优化问题公式，并导致比特定领域的启发式方法更好的分配。我们的技术是分区优化问题（Partitioned Optimization Problems，POP），它将问题随机分解为更小的问题（系统中有一部分客户端和资源），并将生成的子分配合并为所有客户端的全局分配。我们提供了理论和经验证据来解释为什么随机划分效果很好。在我们的实验中，与现有的集群调度、流量工程和负载平衡系统相比，POP实现了在最优解的1.5%范围以内，数个数量级的运行时间改进。

最新文章

1. Java命名规则总结
2. BZOJ3223——Tyvj 1729 文艺平衡树
3. tableFooterView中的按钮点击没反应
4. 解决PowerDesigner 生成Sql2005-2012 找不到sysproperties表的问题
5. Leetcode 345 Reverse Vowels of a String 字符串处理
6. sqlzoo.net刷题5
7. Storm Grouping —— 流分组策略
8. 使用List,Dictionary加载数据库中的数据
9. [访问系统] C#计算机信息类ComputerInfo （转载）
10. IOSアプリケーション開発環境の構築
11. iis8.0配置 使用备忘 403.14 - Forbidden Web 服务器被配置为不列出此目录的内容
12. maven搭建MVC项目具体步骤
13. React的JSX语法及组件
14. sys.stdout = io.TextIOWrapper(sys.stdout.buffer,encoding='utf8') #改变标准输出的默认编码
15. POJ3013-Big Christmas Tree-最短路
16. 如何能让MAC和PC都能读写移动硬盘
17. jenkins上节点显示swap空间不足解决方案
18. 前端存储loaclForage
19. 【校招面试 之 网络】第3题 HTTP请求行、请求头、请求体详解
20. C#多线程JOIN方法初探

热门文章

1. vuecli学习01 - 环境搭建
2. 如何理解python中的cmp_to_key()函数
3. 响应的HTTP协议介绍及常见响应码说明
4. ansible roles实践——安装java
5. /etc/passwd详解
6. python整数运算--4
7. 权限修饰符和final关键字
8. FastDFS文件同步
9. QA（测试） 工作准则建议
10. AtCoder ABC 215 简要题解