An Efficient Resource Scheduling Algorithm for Cloud Computing Enviornment

Abstract

Cloud computing is an emerging technology and is getting popular because of its advantages. Cloud computing is a computing paradigm which is used to provide software, infrastructure and platform as a service to the users via internet. Cloud permits the sharing of resources which are geographically dispersed by the users as per their requirements. Thus cloud provides that scaled environment which can satisfy the changing requirements of the users. One of the challenging problems in the area of Cloud computing is to manage the cloud resources efficiently. The objective is to allocate resources to user’s requests such that user requests are completed in minimum time and resources are also used efficiently. To solve the cloud scheduling problem, many researchers have proposed different scheduling algorithms. Based on Harmony Search, a new metaheuristic scheduling approach is proposed in this thesis and its performance is evaluated on various parameters. Harmony Search is a music-based metaheuristic optimization algorithm inspired by improvisation process of musicians. Proposed approach give better results in terms of makespan when compared with FCFS, Random Allocation (RA) algorithm and Constrained Random Allocation (CRA) algorithm. Also the proposed approach outperforms Genetic Algorithm in terms of convergence time of the algorithm and average waiting time of the cloudlets.