简单策略的优点：用并行性与系统架构购买性能
分布式、并行与集群计算
2026-04-27 v1
摘要
尽管计算工作负载的调度与分发是一个被广泛研究的课题，但直到最近，Google 才公开了其云工作负载的大量高分辨率测量数据集。我们重新审视了由这些测量导出的流量工作负载所驱动的分发与调度算法。主要发现是，在保持总计算预算恒定的约束下，当计算集群的服务器数量变化时，平均作业响应时间达到最小值。此外，在适当高的并行度下，诸如加入空闲队列等简单策略似乎能获得与基于规模的更复杂策略相同的性能。进一步地，通过使用多级服务器集群，即使采用像轮询这样非常简单的策略，也能获得更好的性能，绝对优于基于规模的分发策略。结论是，在现实的工作负载流量下，并行性和计算系统架构可能是控制性能的强大旋钮，甚至比策略更有效。
引用
@article{arxiv.2503.16166,
title = {The Merit of Simple Policies: Buying Performance With Parallelism and System Architecture},
author = {Mert Yildiz and Alexey Rolich and Andrea Baiocchi},
journal= {arXiv preprint arXiv:2503.16166},
year = {2026}
}
备注
IEEE INFOCOM Workshop on Intelligent Cloud Computing and Networking (ICCN 2025)