Zhejiang Gongshang University

About: Zhejiang Gongshang University is a education organization based out in Hangzhou, China. It is known for research contribution in the topics: Adsorption & Supply chain. The organization has 8258 authors who have published 7670 publications receiving 90296 citations. The organization is also known as: Zhèjiāng Gōngshāng Dàxué.

GA-Based Task Scheduler for the Cloud Computing Systems

Abstract: Task scheduling problems are of paramount importance which relate to the efficiency of the whole cloud computing facilities. In Hadoop, the open-source implementation of MapReduce, scheduling policies, such as FIFO or delay scheduling in FAIR scheduler is used by the master node to distribute waiting tasks to computing nodes (slaves) in response to the status messages of these nodes it receives. Although delay scheduling policy has claimed to improve the throughput and response times by a factor of 2 compared to FIFO policy, it can still achieve more improvement by considering a holistic view of all the tasks waiting to be processed. Therefore, this paper proposes a new scheduler which makes a scheduling decision by evaluating the entire group of tasks in the job queue. A genetic algorithm is designed as the optimization method for the new scheduler. The preliminary simulation results show that our scheduler can get a shorter make span for jobs than FIFO and delay scheduling policies and achieve a better balanced load across all the nodes in the cloud.