通过动态延迟工作负载实现节能的地理负载均衡

随着云计算和移动计算的日益普及，个人、企业和研究机构开始将其IT和计算需求外包给按需云服务。最近，为了利用不同地区的电价差异降低能源成本，人们提出了针对托管云计算的数据中心的地理负载均衡技术。然而，这些算法并未区分不同工作负载对响应时间的多样化需求。在本文中，我们利用服务等级协议（SLA）中的灵活性，在有界延迟要求下区分工作负载，并提出了一种新的地理负载均衡成本节约方法。我们研究了每个数据中心应执行多少工作负载，以及为了节能同时满足截止时间，应延迟并迁移到其他数据中心的工作负载量。我们给出了带有动态延迟的地理负载均衡问题的离线形式化描述，并提出了在线算法来确定工作负载到数据中心的分配以及数据中心之间的工作负载迁移，以适应动态电价变化。我们将我们的算法与贪心方法进行比较，结果表明，通过工作负载迁移和基于未来电价预测的动态延迟，可以实现显著的成本节约。我们在MapReduce轨迹上验证了算法，并表明带有动态延迟的地理负载均衡可提供20-30%的成本节约。