MTCTTM: A cost-time scheduling algorithm for tasks in utility grids

In economic grid environment users prefer to use pay-as-you-go model. In such an environment, supply and demand and quality of services determines price of services offered. The parameters such as cost and time trade off show user and resource owner´s willingness for services to get or offer. In this paper by introducing a fitness function, a new scheduling algorithm of parallel independent tasks is proposed that gives a lowest possible cost and an acceptable makespan within a given threshold comparing to MinCTT, MaxCTT and SuffCTT scheduling algorithms. The proposed algorithm is tested using gridsim. Simulation results of proposed algorithm shows in all cases cost has been reduced and makespan has not increased beyond the threshold for all test cases where tasks are high and low.