An effective Multi-Objective task scheduling algorithm using Min-Max normalization in cloud computing

Authors:

Abstract
Cloud computing has gained enormous popularity both in business and academia due its on demand service over Internet to the customers on pay-as-you-go model. Task scheduling in cloud computing is a well known problem that has been paid enormous attention. This is even more challenging, particularly for multi-cloud environment. Due to its NP-Hardness, many heuristics have been developed recently. In this paper, we also present a task scheduling algorithm which is based on the popular Min-Max normalization technique in data mining. We refer our proposed algorithm as Normalized Multi-Objective Min-Min Max-Min Scheduling (NMOMXS). Through simulation, the algorithm is shown to outperform two well known existing algorithms in terms of makespan and resource utilization.

This publication has 12 references indexed in Scilit: