首页> 外文会议>Fifth IEEE International Conference on Advanced Networks and Telecommunication Systems >On a fault-tolerant resource allocation scheme for revenue maximization in data centers
【24h】

On a fault-tolerant resource allocation scheme for revenue maximization in data centers

机译:一种用于数据中心收益最大化的容错资源分配方案

获取原文
获取原文并翻译 | 示例

摘要

2011 has been the “Year of the Cloud” as organizations around the world have started migrating their services and applications to large-scale data center infrastructures. A large-scale data center experiences random failures of several hardware components every day. These hardware failures present challenging issues in providing reliable service to the end users. The notion of fault domains captures the effect of single hardware failures in data centers. In this paper, we use the concept of fault domains and investigate the problem of revenue maximization in fault-tolerant resource allocation in large data centers. We provide a novel formulation of the problem and prove that this problem is NP-complete. We provide optimal solution technique through Integer Linear Program formulation and present an efficient heuristic that produces near-optimal solution in a fraction of time required to compute the optimal. Through extensive experimentation, we prove the efficacy of our heuristics.
机译:随着全球组织开始将其服务和应用程序迁移到大规模数据中心基础架构,2011年是“云计算之年”。大型数据中心每天都会遇到多个硬件组件的随机故障。这些硬件故障给向最终用户提供可靠服务提出了挑战性的问题。故障域的概念捕获了数据中心中单个硬件故障的影响。在本文中,我们使用故障域的概念,研究了大型数据中心的容错资源分配中的收益最大化问题。我们提供了该问题的新颖表示,并证明此问题是NP完全的。我们通过Integer Linear Program公式提供了最佳解决方案技术,并提出了一种有效的启发式方法,可以在计算最佳值的一小部分时间内产生接近最优的解决方案。通过广泛的实验,我们证明了启发式方法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号