Integrated modeling and solving the resource allocation problem and task scheduling in the cloud computing environment

Abstract

Cloud computing is considered to be a new service provider technology for users and businesses. However, the cloud environment is facing a number of challenges. Resource allocation in a way that is optimum for users and cloud providers is difficult because of lack of data sharing between them. On the other hand, job scheduling is a basic issue and at the same time a big challenge in reaching high efficiency in the cloud computing environment. In this paper, “the cloud resources management problem” is investigated that includes allocation and scheduling of computing resources, such that providers achieve the high efficiency of resources and users receive their needed applications in an efficient manner and with minimum cost. For this purpose, a group technology based non-linear mathematical model is presented with an aim at minimization of load difference of servers, number of transfers between servers, number of active virtual machines, maximum construction time, the cost of performing jobs and active servers energy consumption. To solve the model, a meta-heuristic multi-objective hybrid Genetic and Particle Swarm Optimization algorithm is proposed for resource allocation and scheduling. In order to demonstrate the validity and efficiency of the algorithm, a number of problems with different dimensions are randomly created and accordingly the efficiency and convergence capability of the suggested algorithm is investigated. The results indicated that the proposed hybrid method has had an acceptable performance in generating high quality, diverse and sparse solutions.