Title :
Scheduling Independent Tasks on Heterogeneous Distributed Environments by Differential Evolution
Author :
Kromer, Pavel ; Snasel, Vaclav ; Platos, Jan ; Abraham, Ajith ; Izakian, Hesam
Author_Institution :
Dept. of Comput. Sci., VSB Tech. - Univ. of Ostrava, Ostrava, Czech Republic
Abstract :
Scheduling is one of the core steps to efficiently exploit the capabilities of heterogeneous distributed computing systems and it is also an appealing NP-complete problem. There is a number of heuristic and meta-heuristic algorithms that were tailored to deal with scheduling of independent jobs. In this paper we investigate the efficiency of differential evolution on the scheduling problem.
Keywords :
computational complexity; distributed processing; evolutionary computation; scheduling; NP-complete problem; differential evolution; heterogeneous distributed computing systems; heuristic algorithms; independent task scheduling; metaheuristic algorithms; Ant colony optimization; Computer networks; Computer science; Distributed computing; Grid computing; Heuristic algorithms; Intelligent networks; Processor scheduling; Resource management; Scheduling algorithm;
Conference_Titel :
Intelligent Networking and Collaborative Systems, 2009. INCOS '09. International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-5165-4
Electronic_ISBN :
978-0-7695-3858-7
DOI :
10.1109/INCOS.2009.46
