4.4 Article

Multi-objective task scheduling in cloud computing

Journal

Publisher

WILEY
DOI: 10.1002/cpe.7252

Keywords

cloud computing; FPA; multiobjective optimization; Pareto optimality; task scheduling; TOPSIS technique

Ask authors/readers for more resources

This article proposes an efficient task scheduling algorithm based on the pollination behavior of flowers, which utilizes Pareto optimality principle and TOPSIS technique to improve the quality of the obtained solutions. Both single and multiobjective optimization variants are investigated, and the merits of the proposed algorithm are confirmed through different test-bed scenarios and QoS metrics.
Cloud computing services are used to fulfill user requests, often expressed in the form of tasks and their execution in such environments requires efficient scheduling strategies that take into account both algorithmic and architectural characteristics. Unfortunately, this problem is known to be NP-hard in its general form. Despite the fact that several studies have been published in the literature, there are still interesting and relevant questions to be addressed. Indeed, most of the previous studies focus on a single objective and in the case where they deal with a set of objectives, they use a simple compromise function and do not consider how each of the parameters might influence the others. To this end, we propose an efficient task scheduling algorithm which is based on the pollination behavior of flowers and makes use of both Pareto optimality principle and TOPSIS technique to improve the quality of the obtained solutions. Both single and multiobjective optimization variants are investigated. In the latter case, three optimization criteria are considered, namely, minimizing the time makespan or schedule length, the execution cost, and maximizing the overall reliability of the task mapping. Different test-bed scenarios and QoS metrics were considered and the obtained results corroborate the merits of the proposed algorithm.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available