Cloud Environments provides affords effective distribution of resource on need, which makes depart from others providing splendid performance, scalability, cost efficient and less maintenance. Task Scheduling increases the dynamic allocation of resource to increase performance and decrease the cost. A solution considering makespan and cost, are used as constraints for the optimization problem. A combination of Gravitational search algorithm (GSA) and Harmony search (HS) is used and created a new hybrid algorithm called Gravitational Harmony Search algorithm (GHSA) which produced enormous improvement over other scheduling algorithms. The simulation is proposed in a cloudsim programming environment and results proved the effectiveness of the cost minimizing and makespan parameters. The proposed algorithm works superior over The simulation is proposed in a cloudsim programming environment and results proved the effectiveness of the cost minimizing and makespan parameters. © 2019, Springer Nature Switzerland AG.