Building Quick Service Query List (QSQL) to Support Automated Service Discovery for Scientific Workflow

Kaijun Ren,Jinjun Chen,Nong Xiao,Junqiang Song
DOI: https://doi.org/10.1002/cpe.1449
2009-01-01
Concurrency and Computation Practice and Experience
Abstract:Scientific workflow is emerging as a promising scientific computing paradigm to offer the convenience for the scientists to resolve complex scientific problems. To successfully execute a scientific workflow, the workflow creation by depending on service discovery techniques should be made in the first place. Particularly, semantics have been proposed as a key to automatically solve service discovery issue for facilitating users to create a workflow. However, most of the semantic service discovery methods still remain at a low‐efficiency stage because they generally involve a large number of ontology reasoning that is often time consuming. To address this issue, we present an efficient service discovery method by building Quick Service Query list (QSQL) to support automated service discovery for creating a workflow. QSQL based on graph storage theory is an efficient service index list that is dynamically built by service publication algorithm. In QSQL, semantic relationships between the published services and all related ontology concepts can be processed in advance so that a large number of ontology reasoning can be avoided during service discovery. Further, our proposed discovery algorithm can efficiently select service models from QSQL to match a user query. The final experiments further demonstrate the feasibility and the efficiency of our proposed method. Copyright © 2009 John Wiley & Sons, Ltd.
What problem does this paper attempt to address?