Multi-criteria genetic algorithm applied to scheduling in multi-cluster environments
MetadataShow full item record
Scheduling and resource allocation to optimize performance criteria in multi-cluster heterogeneous environments is known as an NP-hard problem, not only for the resource heterogeneity, but also for the possibility of applying co-allocation to take advantage of idle resources across clusters. A common practice is to use basic heuristics to attempt to optimize some performance criteria by treating the jobs in the waiting queue individually. More recent works proposed new optimization strategies based on Linear Programming techniques dealing with the scheduling of multiple jobs simultaneously. However, the time cost of these techniques makes them impractical for large-scale environments. Population-based meta-heuristics have proved their effectiveness for finding the optimal schedules in large-scale distributed environments with high resource diversification and large numbers of jobs in the batches. The algorithm proposed in the present work packages the jobs in the batch to obtain better optimization opportunities. It includes a multi-objective function to optimize not only the Makespan of the batches but also the Flowtime, thus ensuring a certain level of QoS from the users’ point of view. The algorithm also incorporates heterogeneity and bandwidth awareness issues, and is useful for scheduling jobs in large-scale heterogeneous environments. The proposed meta-heuristic was evaluated with a real workload trace. The results show the effectiveness of the proposed method, providing solutions that improve the performance with respect to other well-known techniques in the literature.
Is part ofJournal of Simulation, 2015, vol. 9, núm. 4, p. 287-295
European research projects
The following license files are associated with this item:
Showing items related by title, author, creator and subject.
Gabaldon Ponsa, Eloi; Lérida Monsó, Josep Lluís; Guirado Fernández, Fernando; Planes Cid, Jordi (Springer, 2017)Reducing energy consumption in large-scale computing facilities has become a major concern in recent years. Most of the techniques have focused on determining the computing requirements based on load predictions and thus ...
Orobitg Cortada, Miquel; Cores Prado, Fernando; Guirado Fernández, Fernando; Roig Mateu, Concepció; Notredame, Cedric (Springer, 2013)Accuracy on multiple sequence alignments (MSA) is of great significance for such important biological applications as evolution and phylogenetic analysis, homology and domain structure prediction. In such analyses, alignment ...
Cloud-Coffee: implementation of a parallel consistency-based multiple alignment algorithm in the T-Coffee package and its benchmarking on the Amazon Elastic-Cloud Di Tommaso, Paolo; Orobitg Cortada, Miquel; Guirado Fernández, Fernando; Cores Prado, Fernando; Espinosa, Toni; Notredame, Cedric (Oxford University Press, 2010)Summary: We present the first parallel implementation of the T-Coffee consistency-based multiple aligner. We benchmark it on the Amazon Elastic Cloud (EC2) and show that the parallelization procedure is reasonably ...