Micky:选择云计算的更便宜的替代方案
Micky: A Cheaper Alternative for Selecting Cloud Instances
摘要:
大多数云计算优化器一次探索和改进一个工作负载。在优化多个工作负载时,单一优化器方法的成本可能高得令人望而却步。因此,我们研究“集体优化器”,同时探索和改善一组工作负载,显着降低测量成本。我们的大规模实证研究表明,通常有一个单一的云配置,对于大多数工作负载来说,这是令人惊讶的接近最佳的。因此,我们创建了一个集体优化器,MICKY,重新制定的任务,找到接近最佳的云配置作为一个多臂强盗问题。MICKY有效地平衡了探索(新的云配置)和利用(已知良好的云配置)。我们的实验表明,与最先进的方法相比,MICKY可以实现平均8.6倍的测量成本降低,同时找到接近最佳的解决方案。因此,我们提出MICKY作为一个实用的集体优化方法的基础,以找到良好的云配置(基于各种约束,如预算和容忍接近最佳的配置)。
英文摘要:
Most cloud computing optimizers explore and improve one workload at a time. When optimizing many workloads, the single-optimizer approach can be prohibitively expensive. Accordingly, we examine "collective optimizer" that concurrently explore and improve a set of workloads significantly reducing the measurement costs. Our large-scale empirical study shows that there is often a single cloud configuration which is surprisingly near-optimal for most workloads. Consequently, we create a collective-optimizer, MICKY, that reformulates the task of finding the near-optimal cloud configuration as a multi-armed bandit problem. MICKY efficiently balances exploration (of new cloud configurations) and exploitation (of known good cloud configuration). Our experiments show that MICKY can achieve on average 8.6 times reduction in measurement cost as compared to the state-of-the-art method while finding near-optimal solutions. Hence we propose MICKY as the basis of a practical collective optimization method for finding good cloud configurations (based on various constraints such as budget and tolerance to near-optimal configurations).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。