Load Balancing Based Process Scheduling with Fault-Tolerance in Heterogeneous Distributed System
Hui Guo, Zhi Wang, Jing Zhou · Chinese Journal of Computers · 2005
The primary-backup process model for process allocation is an important research area in the study of fault-tolerant distributed system.In this paper,two heuristic approximation algo-rithms are proposed and analyzed,which are named as HDALF(heterogeneous distributed-system actual load first) and HDLDF(heterogeneous distributed-system load difference first).And the algorithms’complexity is presented.Different from the previous work,the new fault-tolerant process model is based on the passive process replica model.Previous research work usually pro-vided that the primary and backup processes have the same overhead all the time,or are based on homogeneous distributed system.The proposed algorithms are compared with the two-stage allo-cation algorithm,which is for homogeneous distributed system.The experimental results show that the proposed algorithms have significantly better performance than the two-stage algorithm.Additionally,in the case that the relative important weights are equal between before and after fault occurrence,the performance of HDLDF algorithm is better than HDALF from the view of load-balancing and the processor utilizing rate.