Practical scheduling of bag-of-tasks applications on grids with dynamic resilience

Young Choon Lee*, Albert Y. Zomaya

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

69 Citations (Scopus)


Over the past decade, the grid has emerged as an attractive platform to tackle various large-scale problems, especially in science and engineering. One primary issue associated with the efficient and effective utilization of heterogeneous resources in a grid is scheduling. Grid scheduling involves a number of challenging issues, mainly due to the dynamic nature of the grid. There are only a handful of scheduling schemes for grid environments that realistically deal with this dynamic nature that have been proposed in the literature. In this paper, two novel scheduling algorithms, called the shared-Input-data-based Listing (SIL) algorithm and the Multiple Queues with Duplication (MQD) algorithm for bag-of-tasks (BoT) applications in grid environments are proposed. The SIL algorithm targets scheduling data-intensive BoT (DBoT) applications, whereas the MQD algorithm deals with scheduling computationally intensive BoT (CBoT) applications. Their common and primary forte is that they make scheduling decisions without fully accurate performance prediction information. Another point to note is that both scheduling algorithms adopt task duplication as an attempt to reduce serious schedule increases. Our evaluation study employs a number of experiments with various simulation settings. The results show the practicability and competitiveness of our algorithms when compared to existing methods.

Original languageEnglish
Pages (from-to)815-825
Number of pages11
JournalIEEE Transactions on Computers
Issue number6
Publication statusPublished - 2007
Externally publishedYes


  • Bag-of-tasks applications
  • Grid computing
  • Grids
  • Parallel computing
  • Scheduling


Dive into the research topics of 'Practical scheduling of bag-of-tasks applications on grids with dynamic resilience'. Together they form a unique fingerprint.

Cite this