Font Size: a A A

The Balancing Load Studying Based On Process Migration

Posted on:2006-07-03Degree:MasterType:Thesis
Country:ChinaCandidate:Z H ChiFull Text:PDF
GTID:2168360155970065Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
The key problem of the computing cluster system is how to utilize all the resources effectively. Load balancing is a primary means to make use of all the resources in a cluster effectively. Process migration mechanism brings the decision made by load balancing algorithm into effect.To share and utilize the resources effectively in the cluster environment of heterogeneous resources, we propose a Load Balancing algorithm of Priority Table Design based on DAG model(DPTD).The main idea of DPTD algorithm relay on the following.First,we adopt the setting of priority table design with two phases,in the first phase, compartmentalizing the priorities based on DAG model in order to lessen the attempering length(SL),in the second phase,setting the priority of tasks according to the two attributes with vacancy time and relatively ending time,so ,form a tasks list with priority. Second,according to the loading informations and the estate driving message policy based on event spring type.In this paper, the author bring forward a receiver-initiated load balancing mechanism based intermit.DPTD a receiver-initiated load balancing algorithm.Process migration mechanism brings the decision made by load balancing algorithm into effect. For the sake of transferring tasks effectly, need to choose the right node to balance the loadings. The scheduling algorithm is application-dependent. The characteristics of workload have great influence on the design of load balancing algorithm. There are many researches which show that the preemptive process migration is very useful mechanism to implement the load balancing.In the paper, adopt loading informations which provided by Cache as choosing gist for the aimingnode to transfer tasks and completing the transfering .
Keywords/Search Tags:Cluster, Load Balancing, Process Migration, DAG Model, Workload Characteristics
PDF Full Text Request
Related items