期刊
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
卷 7, 期 12, 页码 3096-3117出版社
KSII-KOR SOC INTERNET INFORMATION
DOI: 10.3837/tiis.2013.12.008
关键词
Cost-makespan minimization; cost-time trade-off; workflow scheduling; scalability; utility grids
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据