文章詳目資料

Journal of Computers EIMEDLINEScopus

  • 加入收藏
  • 下載文章
篇名 Task Clustering Heuristics for Efficient Execution Time Reduction in Workflow Scheduling
卷期 28:1
作者 Kuo-Chan HuangDi-Syuan GuHsiao-Ching LiuHsi-Ya Chang
頁次 043-056
關鍵字 execution time reductiontask clusteringworkflow schedulingEIMEDLINEScopus
出刊日期 201702
DOI 10.3966/199115592017022801004

中文摘要

英文摘要

Nowadays, many large-scale scientific and engineering applications are usually constructed as dependent task graphs, or called workflows, for describing complex interrelated computation and communication among constituent software modules or programs. Therefore, scheduling workflows efficiently becomes an important issue in modern parallel computing environments, such as cluster, grid, and cloud. Task clustering is one of the major categories of task graph scheduling approaches, aiming at reducing inter-task communication costs. In this paper, we propose three new task clustering approaches, Critical Path Clustering Heuristic (CPCH), Larger Edge First Heuristic (LEFH), and Critical Child First Heuristic (CCFH), which are expected to achieve better task graph execution performance by trying to minimize the communication costs along execution paths. The proposed schemes were evaluated with a series of simulation experiments and compared to a typical clustering based task graph scheduling approach in the literature. The experimental results indicate that the proposed CPCH, LEFH, and CCFH heuristics outperform the typical scheme significantly, up to 21% performance improvement in terms of average makespan for workflows of large Communication-to-Computation Ratio (CCR).

本卷期文章目次

相關文獻