Multi-Objective Genetic Algorithm for Tasks Allocation in Cloud Computing

Youssef Harrath and Rashed Bahlool
Additional contact information
Youssef Harrath: University of Bahrain, Kingdom of Bahrain
Rashed Bahlool: University of Bahrain, Kingdom of Bahrain

International Journal of Cloud Applications and Computing (IJCAC), 2019, vol. 9, issue 3, 37-57

Abstract: The problem of allocating real-time tasks to cloud computing resources minimizing the makespan is defined as a NP-hard problem. This work studies the same problem with two realistic multi-objective criteria; the makespan and the total cost of execution and communication between tasks. A mathematical model including objective functions and constraints is proposed. In addition, a theoretical lower bound for the makespan which served later as a baseline to benchmark the experimental results is theoretically determined and proven. To solve the studied problem, a multi-objective genetic algorithm is proposed in which new crossover and mutation operators are proposed. Pareto-optimal solutions are retrieved using the genetic algorithm. The experimental results show that genetic algorithm provides efficient solutions in term of makespan for different-size problem instances with reference to the lower bound. Moreover, the proposed genetic algorithm produces many Pareto optimal solutions that dominate the solution given by greedy algorithm for both criteria.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJCAC.2019070103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jcac00:v:9:y:2019:i:3:p:37-57

Access Statistics for this article

International Journal of Cloud Applications and Computing (IJCAC) is currently edited by B. B. Gupta

More articles in International Journal of Cloud Applications and Computing (IJCAC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().