Research Repository

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

He, Jing and Zhang, Yanchun and 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

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

Abstract

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.

Item Type: Article
Uncontrolled Keywords: ResPubID18085, scientific workflow, computation time model, dataflow, control-flow, algorithm complexity
Subjects: Faculty/School/Research Centre/Department > School of Engineering and Science
FOR Classification > 0806 Information Systems
SEO Classification > 8999 Other Information and Communication Services
Depositing User: VUIR
Date Deposited: 13 Oct 2011 04:40
Last Modified: 28 Nov 2011 23:43
URI: http://vuir.vu.edu.au/id/eprint/4333
DOI: 10.1002/cpe.1445
ePrint Statistics: View download statistics for this item
Citations in Scopus: 0 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar