Abstract—Cloud computing is the latest emerging trend in distributed computing, where shared resources are provided to end-users in an on demand fashion that brings many advantjuages, including data ubiquity, flexibility of access, high availability of resources, and flexibility. The task scheduling problem in Cloud computing is an NP-hard problem. Therefore, many heuristics have been proposed, from low level execution of tasks in multiple processors to high level execution of tasks. In this paper, a new evolutionary algorithm is proposed which named CSA to schedule the tasks in Cloud computing. CSA algorithm is based on the obligate brood parasitic behavior of some cuckoo species in combination with the Lévy flight behavior of some birds and fruit flies. The simulation results demonstrated that when the value of Pa is low, the speed and coverage of the algorithm become very high.
Index Terms—Cloud computing, task scheduling, cuckoo search algorithm and evolutionary algorithm.
Nima Jafari Navimipour is with Department of Computer Engineering, East Azarbaijan Science and Research Branch, Islamic Azad University, Tabriz, Iran (e-mail: jafari@iauasrb.ac.ir).
Farnaz Sharifi Milani is with Young Researchers and Elites Club, East Azarbaijan Science and Research Branch, Islamic Azad University, Tabriz, Iran.
[PDF]
Cite: Nima Jafari Navimipour and Farnaz Sharifi Milani, "Task Scheduling in the Cloud Computing Based on the Cuckoo Search Algorithm," International Journal of Modeling and Optimization vol. 5, no. 1, pp. 44-47, 2015.