• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Load Balancing at the Edge of Chaos: How Self-Organized Criticality Can Lead to Energy-Efficient Computing
【24h】

Load Balancing at the Edge of Chaos: How Self-Organized Criticality Can Lead to Energy-Efficient Computing

机译：混沌边缘的负载平衡：自组织的临界度如何导致节能计算

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper investigates a self-organized critical approach for dynamically load-balancing computational workloads. The proposed model is based on the Bak-Tang-Wiesenfeld sandpile: a cellular automaton that works in a critical regime at the edge of chaos. In analogy to grains of sand, tasks arrive and pile up on the different processing elements or sites of the system. When a pile exceeds a certain threshold, it collapses and initiates an avalanche of migrating tasks, i.e., producing load-balancing. We show that the frequency of such avalanches is in power-law relation with their sizes, a scale-invariant fingerprint of self-organized criticality that emerges without any tuning of parameters. Such an emergent pattern has organic properties such as the self-organization of tasks into resources or the self-optimization of the computing performance. The conducted experimentation also reveals that the system has a critical attractor in the point in which the arrival rate of tasks equals the processing power of the system. Taking advantage of this fact, we hypothesize that the processing elements can be turned on and off depending on the state of the workload as to maximize the utilization of resources. An interesting side effect is that the overall energy consumption of the system is minimized without compromising the quality of service.
机译：本文研究了一种用于动态负载平衡计算工作负载的自组织关键方法。提出的模型基于Bak-Tang-Wiesenfeld沙堆：一种在混沌边缘的临界状态下工作的细胞自动机。类似于沙粒，任务到达并堆积在系统的不同处理元素或站点上。当桩超过特定阈值时，桩倒塌并引发大量的迁移任务，即产生负载平衡。我们表明，这种雪崩的频率与它们的大小呈幂律关系，而自组织临界的尺度不变指纹在没有任何参数调整的情况下出现。这种紧急模式具有有机特性，例如将任务自组织成资源或对计算性能进行自优化。进行的实验还表明，在任务到达率等于系统的处理能力这一点上，系统具有关键的吸引子。利用这一事实，我们假设可以根据工作负载的状态打开和关闭处理元素，以最大程度地利用资源。一个有趣的副作用是在不影响服务质量的情况下将系统的总体能耗降至最低。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号