A job scheduling algorithm based on rock hyrax optimization in cloud computing

Abstract

For many years, job scheduling in cloud computing has been researched to improve and optimize the environment. Although many researchers have worked on the issue of job scheduling, however, a comprehensive approach still misses out on various fronts like consideration of multi objective functions, handling the problem of local minima, and best resource utilization. An attempt has been made in the paper to present a reliable and comprehensive scheduling approach based on the meta-heuristic for the cloud computing environment. The proposed algorithm imitates the behavior of Rock Hyrax optimization for scheduling the jobs in a dynamic and heterogeneous cloud environment by considering the quality of service parameters like makespan time and energy consumption of data centers. The result establishes the claim that the proposal presented in this paper can schedule jobs in a dynamic environment on the virtual machine by keeping energy consumption low. The proposal is implemented through an experimental setup in the CloudSim environment and considered for variable jobs. The proposed algorithm for scheduling in the cloud environment is evaluated both qualitatively and quantitatively by considering both jobs and virtual machines statically and dynamically. The proposed algorithm is also compared with the prevalent approaches proposed in the past and shows better results. Our results indicate that the proposed meta-heuristic algorithm based on Rock Hyrax has lowered the makespan time by 5–15% and reduces energy consumption by 4–12%.