arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.05977cs.LGcs.AImath.OC
收藏

BORA:资源分配的贝叶斯优化

BORA: Bayesian Optimization for Resource Allocation

University of Milano-Bicocca(米兰比可卡大学);OAKS s.r.l.(OAKS有限责任公司)

Antonio Candelieri, Andrea Ponti, Francesco Archetti

摘要:

最优资源分配由于其作为管理云和高性能计算设施的核心问题的相关性而获得了新的兴趣。半Bandit反馈(SBF)是有效解决这一问题的参考方法。在本文中,我们提出(一)最佳资源分配的扩展到更一般的一类问题,特别是随着时间的推移,资源的可用性变化,和(ii)贝叶斯优化作为一个更有效的替代SBF。提出了三种用于资源分配的贝叶斯优化算法,即BORA算法,用于以数值向量或分布表示的分配决策。第二种选择需要考虑Wasserstein距离作为更合适的度量用于BORA算法之一。结果(i)文献中提出的原始SBF案例研究,以及(ii)实际应用(即,多渠道营销的优化)的经验证明,BORA是一个更有效的学习和优化框架比SBF。

英文摘要:

Optimal resource allocation is gaining a renewed interest due its relevance as a core problem in managing, over time, cloud and high-performance computing facilities. Semi-Bandit Feedback (SBF) is the reference method for efficiently solving this problem. In this paper we propose (i) an extension of the optimal resource allocation to a more general class of problems, specifically with resources availability changing over time, and (ii) Bayesian Optimization as a more efficient alternative to SBF. Three algorithms for Bayesian Optimization for Resource Allocation, namely BORA, are presented, working on allocation decisions represented as numerical vectors or distributions. The second option required to consider the Wasserstein distance as a more suitable metric to use into one of the BORA algorithms. Results on (i) the original SBF case study proposed in the literature, and (ii) a real-life application (i.e., the optimization of multi-channel marketing) empirically prove that BORA is a more efficient and effective learning-and-optimization framework than SBF.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑