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

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.