Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach
Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach
复制标题
DOI：
10.1109/tpds.2007.1007
复制
发表时间：
2007-04-01
影响因子：
5.3
通讯作者：
Bader, David A.
中科院分区：
文献类型：
--
作者：
Dhakal, Sagar;Hayat, Majeed M.;Bader, David A.
采用再生理论方法对分布式系统的平均总完工时间进行了分析表征。该方法考虑了节点处理速率的异构性以及通信介质造成的延迟的随机性。开发了最优的一次性负载平衡策略，并随后对其进行了扩展，以开发一种自治的分布式负载平衡策略，该策略可以在每个节点上动态重新分配传入的外部负载。在两节点分布式系统中实现了这种自适应的动态负载均衡策略，并对其进行了评估。在存在外部负载随机到达的情况下，通过考虑每个任务的平均完成时间和系统处理率，将所提出的动态负载平衡策略与静态策略以及现有的动态负载平衡策略的性能进行了比较。
Aregeneration-theory approach is undertaken to analytically characterize the average overall completion time in a distributed system. The approach considers the heterogeneity in the processing rates of the nodes as well as the randomness in the delays imposed by the communication medium. The optimal one-shot load balancing policy is developed and subsequently extended to develop an autonomous and distributed load-balancing policy that can dynamically reallocate incoming external loads at each node. This adaptive and dynamic load balancing policy is implemented and evaluated in a two-node distributed system. The performance of the proposed dynamic load-balancing policy is compared to that of static policies as well as existing dynamic load-balancing policies by considering the average completion time per task and the system processing rate in the presence of random arrivals of the external loads.