loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Conference on Cluster Computing (CLUSTER'03)
Improving Performance of a Dynamic Load Balancing System by Using Number of Effective Tasks
Hong Kong
December 01-December 04
ISBN: 0-7695-2066-9
Min Choi, Korea Advanced Institute of Science and Technology
Jung-Lok Yu, Korea Advanced Institute of Science and Technology
Ho-Joong Kim, Korea Advanced Institute of Science and Technology
Seung-Ryoul Maeng, Korea Advanced Institute of Science and Technology
Efficient resource usage is a key to achieving better performance in cluster systems. Previously, most research in this area has focused on balancing the load of each node to use the resources of an entire system more effectively. However, we can achieve further improvement in performance when the load balancing system considers the resource requirement according to the task being assigned. This kind of load balancing system, known as an initial job placement system, requires knowledge of the resource usage of a task in order to fit the job to the most suitable node. Since the initial placement requires that the tasks be scheduled before execution, all resource usage must be provided in terms of the prediction. This approach can severely affect the execution time when it uses an inaccurate prediction. We propose a novel load metric termed number of effective tasks in order to resolve the problem arising from inaccurate predictions. Thus, the initial job placement system can work without knowing job resource usage in priori. Simulation results show that the system incurs 11% shorter execution time than the conventional approach using historical behavior-based estimates.
Citation:
Min Choi, Jung-Lok Yu, Ho-Joong Kim, Seung-Ryoul Maeng, "Improving Performance of a Dynamic Load Balancing System by Using Number of Effective Tasks," cluster, pp.436, Fifth IEEE International Conference on Cluster Computing (CLUSTER'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.