LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Time and Energy Optimization Algorithms for the Static Scheduling of Multiple Workflows in Heterogeneous Computing System

Photo from wikipedia

The heterogeneous computing system (HCS), which is used to deal with complex and enormous business or scientific workflows, is playing a very important role as cloud computing rapidly develops. For… Click to show full abstract

The heterogeneous computing system (HCS), which is used to deal with complex and enormous business or scientific workflows, is playing a very important role as cloud computing rapidly develops. For multiple workflows computing in HCS, one of challenging issues is how to make a reasonable tradeoff between the schedule length and energy consumption. In this paper, we focus on a workflow that can be represented by a directed acyclic graph (DAG). We propose the corresponding algorithms which cooperate with dynamic voltage and frequency scaling (DVFS) technique to address the aforementioned concern and evaluate the algorithms in terms of randomly generated DAGs, real application DAGs and their hybrids under DVFS-enabled HCS. From the experimental results, we draw the conclusion that interleaving workflows lead to a better average tradeoff when scheduling multiple workflows in HCS.

Keywords: energy; multiple workflows; scheduling multiple; heterogeneous computing; computing system

Journal Title: Journal of Grid Computing
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.