Toggle Main Menu Toggle Search

Open Access padlockePrints

A Balanced Scheduler with Data Reuse and Replication for Scientific Workflows in Cloud Computing Systems

Lookup NU author(s): Professor Raj Ranjan


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Cloud computing provides substantial opportunities to researchers who demand pay-as-you-go computing systems. Although cloud provider (e.g., Amazon Web Services) and application provider (e.g., biologists, physicists, and online gaming companies) both have specific performance requirements (e.g. application response time), it is the cloud scheduler’s responsibility to map the application to underlying cloud resources. This article presents a Balanced and file Reuse–Replication Scheduling (BaRRS) algorithm for cloud computing environments to optimally schedule scientific application workflows. BaRRS splits scientific workflows into multiple sub-workflows to balance system utilization via parallelization. It also exploits data reuse and replication techniques to optimize the amount of data that needs to be transferred among tasks at run-time. BaRRS analyzes the key application features (e.g., task execution times, dependency patterns and file sizes) of scientific workflows for adapting existing data reuse and replication techniques to cloud systems. Further, BaRRS performs a trade-off analysis to select the optimal solution based on two optimization constraints: execution time and monetary cost of running scientific workflows. BaRRS is compared with a state-of-the-art scheduling approach; experiments prove its superior performance. Experiments include four well known scientific workflows with different dependency patterns and data file sizes. Results were promising and also highlighted most critical factors affecting execution of scientific applications on clouds.

Publication metadata

Author(s): Lopez IC, Taheri J, Ranjan R, Wang L, Zomaya AY

Publication type: Article

Publication status: Published

Journal: Future Generation Computer Systems

Year: 2017

Volume: 74

Pages: 168-178

Print publication date: 01/09/2017

Online publication date: 06/01/2016

Acceptance date: 05/12/2015

ISSN (print): 0167-739X

ISSN (electronic): 1872-7115

Publisher: Elsevier BV


DOI: 10.1016/j.future.2015.12.005


Altmetrics provided by Altmetric