Dynamic load balancing in distributed computer systems with star topology
Dynamic load balancing in distributed computer systems with star topology
复制标题
星型拓扑分布式计算机系统中的动态负载平衡
DOI：
10.1109/ftdcs.1995.525026
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
Chonggun Kim
中科院分区：
文献类型：
--
作者：
Kyungsoo Lim;Chonggun Kim
考虑星型分布式计算机系统中由发送者发起的动态负载均衡策略。在该系统中，中心节点的处理能力可能大于外围节点，每个节点的作业到达率可能不同。根据作业转移的发送方标准和接收方标准的选择，负载平衡的性能可能会有很大不同。但在异构型分布式计算机系统中，发送方和接收方准则的最优决策是非常困难的。本文利用节点的平均作业响应时间和作业的估计响应时间等动态指标代替固定阈值提出了有效的目的地决策策略来实现动态负载均衡。我们还表明，所提出的策略在具有星形拓扑的异构型分布式计算机系统中产生了非常有趣的结果。
We consider sender-initiated dynamic load balancing policies in distributed computer system with star topology. In this system, the processing power of central node may be greater than that of peripheral nodes and the job arrival rate of each node may be different. The performance of load balancing may be very different according to the selection of sender criteria and receiver criteria for job transfer. But the optimal decision of sender and receiver criteria is very difficult in heterogeneous distributed computer systems. In this paper we propose effective destination decision policies using dynamic criteria such as mean job response time of node and estimated response time of job instead of fixed threshold for dynamic load balancing. We also show that the proposed policies produce very interesting results in heterogeneous distributed computer systems with star topology.