中文

基于市场经济的跨太空资源池计算资源配置

分布式、并行与集群计算 2025-03-25 v1

摘要

我们提出了一种针对异构资源池中资源配置问题的实用市场化解决方案。我们聚焦于资源配置而非即时调度决策,以允许用户根据市场反馈更改长期作业规范。用户提交出价购买配额或资源束用于长期使用。这些请求被映射到模拟钟摆式拍卖中,以确定统一、公平的资源价格,从而平衡供需。资源的保留价由当前利用率决定,从而引导用户在投标时倾向于 underutilized 资源。通过定期运行此类拍卖,价格像真实世界经济一样波动,为用户提供动力,使其能够最好地利用可用资源。我们在Google实验性资源市场中实现了这些想法。我们的初步结果表明,用户能够有效地从拥堵的资源池迁移到较不拥堵的资源。用户重新配置作业以在较低成本资源池上运行的显著工程成本,体现在为更昂贵的资源愿意支付高额premium的现象。最终的资源分配说明了这一框架如何导致显著且有益的用户行为变化,减少了传统分配方法中过度短缺和过剩的现象。

关键词

引用

@article{arxiv.2503.17691,
  title  = {Using a Market Economy to Provision Compute Resources Across Planet-wide Clusters},
  author = {Murray Stokely and Jim Winget and Ed Keyes and Carrie Grimes and Benjamin Yolken},
  journal= {arXiv preprint arXiv:2503.17691},
  year   = {2025}
}

备注

Published in 2009 IEEE International Symposium on Parallel & Distributed Processing