【24h】

Hydrodynamic load balancing

机译:流体动力负载平衡

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

摘要

This paper presents a hydrodynamic framework to solving the dynamic load balancing problem in heterogeneous distributed systems. In this approach, each processor is viewed as a liquid cylinder where the cross-sectional area corresponds to the capacity of the processor, the communication links are modeled as liquid channels between the cylinders, the workload is represented by liquid, and the load balancing algorithm manages the flow of the liquid. It is proven that all algorithms under this framework converge geometrically to the state of equilibrium, in which the heights of the liquid columns are the same in all the cylinders. In this way, each processor obtains an amount of workload proportional to its capacity. A hydrodynamic algorithm is presented and its performance is evaluated. The algorithm is applied to solve several practical applications to demonstrate the applicability of the framework.
机译:本文提出了一种解决异构分布式系统中动态负载平衡问题的流体力学框架。在这种方法中,每个处理器被视为一个液压缸,其横截面积与处理器的容量相对应,通信链接被建模为液压缸之间的液体通道,工作量由液体表示,并且负载平衡算法管理液体的流动。证明了在该框架下的所有算法在几何上收敛到平衡状态,在该状态下,所有圆柱体中液柱的高度均相同。这样,每个处理器都会获得与其容量成正比的工作量。提出了一种流体动力学算法,并对其性能进行了评估。该算法被用于解决一些实际应用,以证明该框架的适用性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号