首页> 外文期刊>Journal of Parallel and Distributed Computing >A hierarchical adaptive distributed algorithm for load balancing
【24h】

A hierarchical adaptive distributed algorithm for load balancing

机译:一种用于负载均衡的分层自适应分布式算法

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

摘要

Load balancing/sharing exploits the communication facility between the servers of a distributed system, by using the exchanging of status information and jobs between any two servers of the system in order to improve the overall performance.We propose an adaptive distributed hierarchical scheme, the Virtual Tree Algorithm (VTA), which creates a virtual binary tree structure over the actual network topology. It uses the difference-initiated (DI) technique for load balancing, which needs remote information for the transfer policy and no additional information for the location policy. We demonstrate that the introduced virtual construction keeps the exchanged messages to relatively low levels. To evaluate the performance of our policy, we present both theoretical and simulation results. By using simulation, we compare our results with one of the most representative, adaptive, symmetrical and efficient algorithms, the Variable Threshold (V_THR) algorithm.
机译:负载平衡/共享通过利用系统的任何两个服务器之间的状态信息和作业的交换来利用分布式系统的服务器之间的通信功能,以提高整体性能。树算法(VTA),可在实际的网络拓扑上创建虚拟的二叉树结构。它使用差异启动(DI)技术进行负载平衡,该技术需要用于传输策略的远程信息,而无需用于位置策略的其他信息。我们证明了引入的虚拟构造将交换的消息保持在较低的水平。为了评估我们政策的效果,我们同时提供了理论和模拟结果。通过使用仿真,我们将结果与最具代表性,自适应性,对称性和高效性的算法之一可变阈值(V_THR)算法进行比较。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号