Title :
A Self-Training Algorithm for Load Balancing in Cluster Computing
Author :
Mohammadpour, Parimah ; Sharifi, Mohsen ; Paikan, Ali
Author_Institution :
Comput. Eng. Dept., Iran Univ. of Sci. & Technol., Tehran
Abstract :
This paper proposes a self-training algorithm for load balancing in cluster computing. It uses load information including CPU load, memory usage and network traffic to decide the load of each node and combines this information with properties of each job, including CPU bound, memory bound and I/O bound features, that are extracted from the previous runs of these jobs. The proposed algorithm is compared to another algorithm that only uses the load information of each node for the purpose of load balancing. The performance evaluation results show that the proposed algorithm performs well.
Keywords :
resource allocation; telecommunication traffic; workstation clusters; CPU bound; CPU load; I/O bound; cluster computing; load balancing; memory bound; memory usage; network traffic; self-training algorithm; Clustering algorithms; Computer networks; Decision making; Delay; Distributed computing; Feature extraction; High performance computing; Information management; Load management; Telecommunication traffic; Cluster; High Performance Computing; Load balancing; Self-Training;
Conference_Titel :
Networked Computing and Advanced Information Management, 2008. NCM '08. Fourth International Conference on
Conference_Location :
Gyeongju
Print_ISBN :
978-0-7695-3322-3
DOI :
10.1109/NCM.2008.178