Cost and accuracy sensitive dynamic workflow composition over grid environments

Authors:
D. Chiu;S. Deshpande;G. Agrawal; Rongxing Li
Affiliations:
Dept. of Comput. Sci.&Eng., Ohio State Univ., Columbus, OH;Dept. of Comput. Sci.&Eng., Ohio State Univ., Columbus, OH;Dept. of Comput. Sci.&Eng., Ohio State Univ., Columbus, OH;Dept. of Comput. Sci.&Eng., Ohio State Univ., Columbus, OH
Venue:
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Year:
2008

Citing 10
Cited 7

Chimera: AVirtual Data System for Representing, Querying, and Automating Data Derivation

SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
Triana: A Graphical Web Service Composition and Execution Toolkit

ICWS '04 Proceedings of the IEEE International Conference on Web Services
Scheduling of scientific workflows in the ASKALON grid environment

ACM SIGMOD Record
Taverna: a tool for the composition and enactment of bioinformatics workflows

Bioinformatics
Pegasus: A framework for mapping complex scientific workflows onto distributed systems

Scientific Programming
SELF-SERV: a platform for rapid composition of web services in a peer-to-peer environment

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Artificial Intelligence and Grids: Workflow Planning and Beyond

IEEE Intelligent Systems
Wings for Pegasus: creating large-scale scientific applications using semantic representations of computational workflows

IAAI'07 Proceedings of the 19th national conference on Innovative applications of artificial intelligence - Volume 2
Knowledge representation in the semantic web for Earth and environmental terminology (SWEET)

Computers & Geosciences
Semantics-based dynamic service composition

IEEE Journal on Selected Areas in Communications

Composing geoinformatics workflows with user preferences

Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
An integrated framework for performance-based optimization of scientific workflows

Proceedings of the 18th ACM international symposium on High performance distributed computing
Enabling Ad Hoc Queries over Low-Level Scientific Data Sets

SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Hierarchical Caches for Grid Workflows

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Parameterized specification, configuration and execution of data-intensive scientific workflows

Cluster Computing
Elastic Cloud Caches for Accelerating Service-Oriented Computations

Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
An approach towards automatic workflow composition through information retrieval

Proceedings of the 15th Symposium on International Database Engineering & Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A myriad of recent activities can be seen towards dynamic workflow composition for processing complex and data intensive problems. Meanwhile, the simultaneous emergence of the grid has marked a compelling movement towards making datasets and services available for ubiquitous access. This development provides new challenges for workflow systems, including heterogeneous data repositories and high processing and access times. But beside these problems lie opportunities for exploration: The gridpsilas magnitude offers many paths towards deriving essentially the same information albeit varying execution times and errors. We discuss a framework for incorporating QoS in a dynamic workflow composition system in a geospatial context. Specific contributions include a novel workflow composition algorithm which employs QoS-aware apriori pruning and an accuracy adjustment scheme to flexibly adapt workflows to given time restrictions. A performance evaluation of our system suggests that our pruning mechanism provides significant efficiency towards workflow composition and that our accuracy adjustment scheme adapts gracefully to time and network limitations.