An improved dynamic load-balancing algorithm
Na Wang · 2004
An improved migratory dynamic load-balancing algorithm is designed and implemented according to the conception of sender-table and receiver-table. The dynamic migration of system tasks is realized by means of strategical dispatch(schedule) of the mixed dynamic tasks, real-time monitoring of the load-information of all knots in the system, and checking the state parameters reserved at the knots. It is proved theoretically that the extra cost for the process dispatch can be decreased effectively, prompt and accurate load-information can be guaranteed to gain, bumping phenomenon in the migration is avoided, so that the dispatch and its success rate of the dynamic tasks can be improved effectively and the operational performance of the system is enhanced.