A novel time computation model based on Algorithm complexity for high level data intensive scientific workflow design and scheduling

Full text for this resource is not available from the Research Repository.

He, Jing, Zhang, Yanchun, Huang, Guangyan and Pang, Chaoyi (2009) A novel time computation model based on Algorithm complexity for high level data intensive scientific workflow design and scheduling. Concurrency and computation: Practice and experience, 21 (16). pp. 2070-2083. ISSN 1532-0626


Scientific workflow offers a framework for cooperation between remote and shared resources on a grid computing environment (GCE) for scientific discovery. One major function of scientific workflow is to schedule a collection of computational subtasks in well-defined orders for efficient outputs by estimating task duration at runtime. In this paper, we propose a novel time computation model based on algorithm complexity (termed as TCMAC model) for high-level data intensive scientific workflow design. The proposed model schedules the subtasks based on their durations and the complexities of participant algorithms. Characterized by utilization of task duration computation function for time efficiency, the TCMAC model has three features for a full-aspect scientific workflow including both dataflow and control-flow: (1) provides flexible and reusable task duration functions in GCE; (2) facilitates better parallelism in iteration structures for providing more precise task durations; and (3) accommodates dynamic task durations for rescheduling in selective structures of control flow. We will also present theories and examples in scientific workflows to show the efficiency of the TCMAC model, especially for control-flow.

Dimensions Badge

Altmetric Badge

Item type Article
URI https://vuir.vu.edu.au/id/eprint/4333
DOI https://doi.org/10.1002/cpe.1445
Official URL http://onlinelibrary.wiley.com/doi/10.1002/cpe.144...
Subjects Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Historical > FOR Classification > 0806 Information Systems
Historical > SEO Classification > 8999 Other Information and Communication Services
Keywords ResPubID18085, scientific workflow, computation time model, dataflow, control-flow, algorithm complexity
Citations in Scopus 3 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login