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

基于搜索的多云配置方法

Search-based Methods for Multi-Cloud Configuration

IBM Research(IBM研究院)

Małgorzata Łazuka, Thomas Parnell, Andreea Anghel, Haralampos Pozidis

摘要:

多云计算越来越受到希望避免供应商锁定的企业的欢迎。虽然大多数云提供商都提供类似的功能,但它们在性能和/或成本方面可能存在显著差异。希望从这些差异中受益的客户自然会希望解决多云配置问题:给定工作负载,应该选择哪个云提供商以及应该如何配置其节点以最小化运行时间或成本?在这项工作中,我们考虑这个优化问题的解决方案。我们开发和评估最先进的云配置解决方案对多云领域的可能适应。此外,我们确定了多云配置和自动化机器学习(AutoML)领域中通常研究的选择配置问题之间的类比。受这种联系的启发,我们利用AutoML中流行的优化器来解决多云配置。最后,我们提出了一个新的解决多云配置的算法,CloudBandit(CB)。它将云提供商选择的外部问题视为最佳手臂识别问题,其中每次手臂拉动对应于在节点配置的内部问题上运行任意黑盒优化器。我们的实验表明:(a)许多最先进的云配置解决方案可以适用于多云,对于利用多云配置域的分层结构的适应获得最佳结果,(b)AutoML的分层方法可用于多云配置任务,并且可以优于最先进的云配置解决方案,以及(c)CB实现了相对于其他测试算法的竞争力或更低的遗憾,同时还确定了与选择随机提供商和配置相比,具有65%的中值成本和20%的中值时间的配置。

英文摘要:

Multi-cloud computing has become increasingly popular with enterprises looking to avoid vendor lock-in. While most cloud providers offer similar functionality, they may differ significantly in terms of performance and/or cost. A customer looking to benefit from such differences will naturally want to solve the multi-cloud configuration problem: given a workload, which cloud provider should be chosen and how should its nodes be configured in order to minimize runtime or cost? In this work, we consider solutions to this optimization problem. We develop and evaluate possible adaptations of state-of-the-art cloud configuration solutions to the multi-cloud domain. Furthermore, we identify an analogy between multi-cloud configuration and the selection-configuration problems commonly studied in the automated machine learning (AutoML) field. Inspired by this connection, we utilize popular optimizers from AutoML to solve multi-cloud configuration. Finally, we propose a new algorithm for solving multi-cloud configuration, CloudBandit (CB). It treats the outer problem of cloud provider selection as a best-arm identification problem, in which each arm pull corresponds to running an arbitrary black-box optimizer on the inner problem of node configuration. Our experiments indicate that (a) many state-of-the-art cloud configuration solutions can be adapted to multi-cloud, with best results obtained for adaptations which utilize the hierarchical structure of the multi-cloud configuration domain, (b) hierarchical methods from AutoML can be used for the multi-cloud configuration task and can outperform state-of-the-art cloud configuration solutions and (c) CB achieves competitive or lower regret relative to other tested algorithms, whilst also identifying configurations that have 65% lower median cost and 20% lower median time in production, compared to choosing a random provider and configuration.

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

↑