arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.09957cs.DCcs.LGstat.ML
收藏

基于强化学习的云应用自动伸缩研究综述

Reinforcement Learning-based Application Autoscaling in the Cloud: A Survey

Universidad Nacional de Cuyo(库约国立大学);Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET)(国家科学技术研究委员会(CONICET));UNICEN(中布宜诺斯艾利斯省国立大学)

Yisel Garí, David A. Monge, Elina Pacini, Cristian Mateos, Carlos García Garino

摘要:

强化学习(RL)在自动解决复杂不确定环境中的决策问题方面表现出巨大的潜力。RL提出了一种计算方法,允许在具有随机行为的环境中通过交互进行学习,其中代理采取行动以最大化一些累积的短期和长期奖励。一些最令人印象深刻的结果已经在博弈论中显示出来,其中代理人在围棋或星际争霸2等游戏中表现出超人的表现,这导致其逐渐被许多其他领域采用,包括云计算。因此,RL似乎是云中自动扩展的一种有前途的方法,因为它可以学习透明(没有人为干预),动态(没有静态计划)和适应性(不断更新)的资源管理策略来执行应用程序。与其他广泛使用的自动缩放策略相比,这是三个重要的独特方面,这些策略以ad-hoc方式定义或静态计算,如基于元数据的解决方案。自动缩放利用云的弹性来根据给定的优化标准优化应用程序的执行,这需要决定何时以及如何扩展/缩减计算资源,以及如何将它们分配给即将到来的处理工作负载。考虑到云是一个动态和不确定的环境,必须采取这些行动。受此启发,许多作品将RL应用于云中的自动缩放问题。在这项工作中,我们详尽地调查了来自主要场馆的提案,并根据一组建议的分类法统一比较它们。我们还讨论了该领域的开放问题和前瞻性研究。

英文摘要:

Reinforcement Learning (RL) has demonstrated a great potential for automatically solving decision-making problems in complex uncertain environments. RL proposes a computational approach that allows learning through interaction in an environment with stochastic behavior, where agents take actions to maximize some cumulative short-term and long-term rewards. Some of the most impressive results have been shown in Game Theory where agents exhibited superhuman performance in games like Go or Starcraft 2, which led to its gradual adoption in many other domains, including Cloud Computing. Therefore, RL appears as a promising approach for Autoscaling in Cloud since it is possible to learn transparent (with no human intervention), dynamic (no static plans), and adaptable (constantly updated) resource management policies to execute applications. These are three important distinctive aspects to consider in comparison with other widely used autoscaling policies that are defined in an ad-hoc way or statically computed as in solutions based on meta-heuristics. Autoscaling exploits the Cloud elasticity to optimize the execution of applications according to given optimization criteria, which demands to decide when and how to scale-up/down computational resources, and how to assign them to the upcoming processing workload. Such actions have to be taken considering that the Cloud is a dynamic and uncertain environment. Motivated by this, many works apply RL to the autoscaling problem in the Cloud. In this work, we survey exhaustively those proposals from major venues, and uniformly compare them based on a set of proposed taxonomies. We also discuss open problems and prospective research in the area.

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

↑