• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

SCTTS: Scalable Cost-Time Trade-off Scheduling for Workflow Application in Grids

Vol. 7, No.12, December 29, 2013
10.3837/tiis.2013.12.008, Download Paper (Free):

Abstract

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Vahid Khajehvand, Hossein Pedram and Mostafa Zandieh, "SCTTS: Scalable Cost-Time Trade-off Scheduling for Workflow Application in Grids," KSII Transactions on Internet and Information Systems, vol. 7, no. 12, pp. 3096-3117, 2013. DOI: 10.3837/tiis.2013.12.008

[ACM Style]
Khajehvand, V., Pedram, H., and Zandieh, M. 2013. SCTTS: Scalable Cost-Time Trade-off Scheduling for Workflow Application in Grids. KSII Transactions on Internet and Information Systems, 7, 12, (2013), 3096-3117. DOI: 10.3837/tiis.2013.12.008