RALB‐HC: A resource‐aware load balancer for heterogeneous cluster. (23rd December 2019)

• Record Type: Journal Article
• Authors: Ahmed, Usman; Aleem, Muhammad; Noman Khalid, Yasir; Arshad Islam, Muhammad; Azhar Iqbal, Muhammad
• Is Part Of: Concurrency and computation. Volume 33:Number 14(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2019-12-23
• Subjects: computation‐aware scheduling -- heterogeneous system -- load balancing -- machine learning -- resource utilization -- scheduling; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.5606
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: In the heterogeneous computing environment, programmers map the applications either on CPUs or GPUs. However, this default mapping process does not produce improved results, particularly on the heterogeneous clusters. If one resource of the cluster is more compute capable, then most of the scheduling schemes favor that powerful device. In this scenario, the scheduling schemes overload the powerful resources while making all other compute resources remain under utilized. This load imbalance problem results in higher energy consumption and increased execution time. In this research, a novel Resource‐Aware Load Balancer for the Heterogeneous Cluster (RALB‐HC) is proposed that distributes workload based on resources computing capabilities and applications computing needs. The RALB‐HC uses supervised machine learning approach to classify applications using the static code‐features. The RALB‐HC framework comprises of two phases: (1) job mapping based on the availability of the resources and (2) the resource‐aware load balancing to achieve the higher resource utilization ratio. The experimental results on a large set of real‐world and synthetic workloads show that the RALB‐HC reduces execution time by 31.61%, increased resource utilization ratio by 67.8% and improved throughout 147.35% as compared to baseline scheduling schemes.