High-throughput scientific workflow scheduling under deadline constraint in clouds

Michelle M. Zhu, Fei Cao, Chase Q. Wu

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Cloud computing is a paradigm shift in service delivery that promises a leap in efficiency and flexibility in using computing resources. As cloud infrastructures are widely deployed around the globe, many data- and computeintensive scientific workflows have been moved from traditional high-performance computing platforms and grids to clouds. With the rapidly increasing number of cloud users in various science domains, it has become a critical task for the cloud service provider to perform efficient job scheduling while still guaranteeing the workflow completion time as specified in the Service Level Agreement (SLA). Based on practical models for cloud utilization, we formulate a delay-constrained workflow optimization problem to maximize resource utilization for high system throughput and propose a two-step scheduling algorithm to minimize the cloud overhead under a user-specified execution time bound. Extensive simulation results illustrate that the proposed algorithm achieves lower computing overhead or higher resource utilization than existing methods under the execution time bound, and also significantly reduces the total workflow execution time by strategically selecting appropriate mapping nodes for prioritized modules.

Original languageEnglish (US)
Pages (from-to)312-321
Number of pages10
JournalJournal of Communications
Issue number4
StatePublished - Apr 2014
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • Cloudcomputing
  • Scientific workflow
  • Workflow scheduling


Dive into the research topics of 'High-throughput scientific workflow scheduling under deadline constraint in clouds'. Together they form a unique fingerprint.

Cite this