一种基于主负载信息表的动态负载平衡模型及其均衡算法研究

1.引言对于静态和动态负载平衡算法的研究,国际上已经有了30多年的历史。特别是近年来随着一些高速网络的兴起(如ATM),对于它的研究仍然方兴未艾。但是因为一些并行任务之间的互相依赖关系和通讯量的大小很难在编译时就进行确定,所以人们更加倾向于研究动态负载平衡。虽然目前国内外在这方面产生了不少各有特色的算法,譬如Hui等人就在理

A study on the Dynamic Load Balancing Model based on Main Load Information Table and the Load Balancing Algorithm

The study on the static and dynamic load balancing algorithms has a history over three decades and it is stilla promising field. But because of the uncertainties between the dependencies of the parallel tasks and their communi-cation during the compile-time, researchers are more inclined to study the dynamic load balancing algorithms(DLB).There are almost four kinds of DLB algorithms including the centralized DLB, distributed DLB, global DLB and LocalDLB, all of them have their pros and cons. This paper addresses a new dynamic load balancing model based on theMain Load Information Table (MLIT) and its dynamic load balancing algorithm, it not only has the advantages thefour models above mentioned have, but it overcomes some of their disadvantages which lead to a poor performance,thus it boasts a better stability and security and in the end it can improve the performance of the system.