Improved Hybrid Symbiotic Organism Search Task-Scheduling Algorithm for Cloud Computing

• Songil Choe,
• Bo Li,
• IlNam Ri,
• ChangSu Paek,
• JuSong Rim,
• SuBom Yun,

Vol. 12, No. 8, August 30, 2018
10.3837/tiis.2018.08.001, Download Paper (Free):

• Cloud computing
• cloud task scheduling
• symbiotic organisms search
• simulated annealing
• chaotic local search

Abstract

Task scheduling is one of the most challenging aspects of cloud computing nowadays, and it plays an important role in improving overall performance in, and services from, the cloud, such as response time, cost, makespan, and throughput. A recent cloud task–scheduling algorithm based on the symbiotic organisms search (SOS) algorithm not only has fewer specific parameters, but also incurs time complexity. SOS is a newly developed metaheuristic optimization technique for solving numerical optimization problems. In this paper, the basic SOS algorithm is reduced, and chaotic local search (CLS) is integrated into the reduced SOS to improve the convergence rate. Simulated annealing (SA) is also added to help the SOS algorithm avoid being trapped in a local minimum. The performance of the proposed SA-CLS-SOS algorithm is evaluated by extensive simulation using the Matlab framework, and is compared with SOS, SA-SOS, and CLS-SOS algorithms. Simulation results show that the improved hybrid SOS performs better than SOS, SA-SOS, and CLS-SOS in terms of convergence speed and makespan.

Statistics

Cite this article