Chaotic symbiotic organisms search for task scheduling optimization on cloud computing environment

Recently, cloud computing have been witnessing high deployment rate of large scale scientific and business applications, this is due to the on-demand provisioning of shared pool of computational resources like networks, storage, and servers, it offers. Each of these applications is made up of various tasks whose execution determine the overall performance of the application. Task scheduling problem on cloud is an NP-hard problem, and thus task scheduling constitute one of the crucial aspects of resources management system in cloud computing, which ensures the attainment of the general user Quality of Service (QoS) performance in terms of response time, total execution time(makespan), throughput among others. In addition, appropriate task scheduling is effective in reducing the operational cost of cloud service providers in terms of energy consumption and resource utilization. This paper focuses on task scheduling problem using a novel Chaotic Symbiotic Organisms Search (CSOS) algorithm to minimize makespan and cost. The main idea is to prevent the premature convergence of SOS at early stages of optimization process by implementing a chaotic map, which enlarges the search space and provides diversity. The performance of the proposed CSOS algorithm is evaluated by extensive simulation using CloudSim toolkit simulation framework and compared with SOS and PSO. Simulation results reveal significant improvement in performance by the proposed CSOS in reducing cost and makespan, in task scheduling.