Modeling And Research On A Load Balancing Strategy Based On Process Migration

In recent years, The cluster technology has become a research hotspot in computer technology because of its advantages of high performance and low cost, with the continuous improvement of computer performance and the rapid development of network technology. And to the evaluation on the performance of cluster system, it is significantly important to take the cluster’s ability of load balancing into consideration. A rational way of distributing system load among the servers can urge the cluster to attain the state of balance, and this process of sharing computing capacity efficiently is called load balancing. The purpose of load balancing is distributing the computing load as averagely as possible, thus reducing the pressure of providing services in each single node and reducing the response time of tasks, eventually achieving the improvement of the resource utilization and the reliability of cluster. The concrete implementation of load balance is based on the load processing capacity of each compute node, and taking the load dynamic allocation among nodes as the method.As an effective method for load dynamic allocation, process migration refers to that a process shifts to a specified processor from its original place, while allowing the process to continue to read or stored in destination processor and perform the task interrupted before the migration. It is of great practical significance that how to make each server in the cluster achieving the state of load balance effectively through the way of process migration.This paper designs a load balancing strategy of cluster based on the process of migration. On the basis of analyzing the existing cluster load balancing algorithm and the dynamic process migration technique, this paper proposes an implementation scheme of performing dynamic load migration, which is suitable for the cluster systems. The scheme described in the paper provides a method that load can migrate flexibly and in real-time without the intervention from outside, so as to realize the load balance and the optimization of performance of the cluster system.The main content of this strategy is: started by the combination of the sender-start and periodic-start; performing the initialization of process migration, means to procducing three deamons need to reside in both source node and destination node during the entire lifetime of process migration, and each deamon has its own features; these three deamons assist the work of process migration through interprocess communication.To test and verify the correctness of the method above, the Pi calculus is used as a modeling tool in modeling the process of load migration, and the verification and analysis of the model is made finally. By the detection with pi calculus simulation and validation tool, the validity of the model of process migration is proved, which illustrates theoretically the feasibility of the load balancing strategy proposed. Therefore, it is indicated that the load balancing strategy proposed in this paper is a kind of reasonable scheduling scheme in cluster system and of reference value in designing cluster systems.