Journal
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
Volume 7, Issue 12, Pages 3096-3117Publisher
KSII-KOR SOC INTERNET INFORMATION
DOI: 10.3837/tiis.2013.12.008
Keywords
Cost-makespan minimization; cost-time trade-off; workflow scheduling; scalability; utility grids
Ask authors/readers for more resources
To execute the performance driven Grid applications, an effective and scalable workflow scheduling is seen as an essential. To optimize cost & makespan, in this paper, we propose a Scalable Cost-Time Trade-off (SCTT) model for scheduling workflow tasks. We have developed a heuristic algorithm known as Scalable Cost-Time Trade-off Scheduling (SCTTS) with a lower runtime complexity based on the proposed SCTT model. We have compared the performance of our proposed approach with other heuristic and meta-heuristic based scheduling strategies using simulations. The results show that the proposed approach improves performance and scalability with different workflow sizes, task parallelism and heterogeneous resources. This method, therefore, outperforms other methods.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available