论文部分内容阅读
为了解决基三分层互连网络(THIN)系统中的负载平衡问题,提出一种采用多播树技术提高节点间交换负载信息效率的动态负载平衡(DLB)算法——THINDLBA.设计了一套完整的DLB消息和各节点处的信息维护机制以辅助算法实现.重载节点的负载迁移请求消息沿着一棵以该节点为根的多播树传播,被该树覆盖的轻载节点均成为负载迁移的候选目标节点,可以沿着该树和重载节点交互负载信息,从而使重载节点能够在算法的一次执行中外迁最多的过载进程,尽快改善自身负载状态.算法设计中约束了多播树的构造过程,以避免因树间覆盖造成的消息误传或冗余.通过实验对比了4种DLB算法的性能,结果证明THINDLBA能更有效地缩减THIN系统处理计算密集型任务的时间.
In order to solve the problem of load balance in THIN system, this paper proposes a dynamic load balancing (DLB) algorithm - THINDLBA, which uses multicast tree to improve the efficiency of information exchanged between nodes. The complete DLB message and information maintenance mechanism at each node are implemented by ancillary algorithms.The load migration request message of the overloaded node propagates along a multicast tree rooted at the node and the light load nodes covered by the tree become The target node of load migration can exchange the load information along the tree and the reload node so that the reload node can move the most overload process in the one execution of the algorithm and improve its own load status as soon as possible. Tree construction process to avoid misinformation or redundancy caused by inter-tree coverage.Through experiments, the performance of four kinds of DLB algorithms is compared and the results show THINDLBA can reduce the time of THIN system processing computational intensive tasks more effectively.