Cost and accuracy sensitive dynamic workflow composition over grid environments

David Chiu, Sagar Deshpande, Gagan Agrawal, Rongxing Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

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 grid's 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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing, GRID 2008
Pages9-16
Number of pages8
DOIs
StatePublished - 2008
Event2008 9th IEEE/ACM International Conference on Grid Computing, GRID 2008 - Tsukuba, Japan
Duration: Sep 29 2008Oct 1 2008

Publication series

NameProceedings - IEEE/ACM International Workshop on Grid Computing
ISSN (Print)1550-5510

Conference

Conference2008 9th IEEE/ACM International Conference on Grid Computing, GRID 2008
CountryJapan
CityTsukuba
Period9/29/0810/1/08

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Cost and accuracy sensitive dynamic workflow composition over grid environments'. Together they form a unique fingerprint.

Cite this