首页> 外文会议> >The effect of time delays in the stability of load balancing algorithms for parallel computations
【24h】

The effect of time delays in the stability of load balancing algorithms for parallel computations

机译:时间延迟对并行计算的负载均衡算法稳定性的影响

获取原文

摘要

Deterministic dynamic nonlinear time-delay systems are developed to model load balancing in a cluster of computer nodes used for parallel computations. The model is shown to be self consistent in that the queue lengths cannot go negative and the total number of tasks in all the queues are conserved (i.e., load balancing can neither create nor lose tasks). Further, it is shown that using the proposed load balancing algorithms, the system is stable. Experimental results are presented and compared with the predicted results from the analytical model. In particular, simulations of the models are compared with an experimental implementation of the load balancing algorithm on a parallel computer network.
机译:确定性动态非线性时滞系统的开发是为了对用于并行计算的计算机节点集群中的负载平衡进行建模。该模型被证明是自洽的,因为队列长度不能为负,并且所有队列中的任务总数均得到保留(即,负载平衡既不能创建也不可以丢失任务)。此外,表明使用所提出的负载平衡算法,系统是稳定的。给出了实验结果,并将其与分析模型的预测结果进行了比较。特别是,将模型的仿真与并行计算机网络上负载均衡算法的实验实现进行了比较。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号