Optimizing execution path of scientific workflow by gradual removal of QoS constraint violations in reverse order

Search Swinburne Research Bank

Home

List of Titles

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/69656

Check Swinburne's subscriptions for full text availability

Title: Optimizing execution path of scientific workflow by gradual removal of QoS constraint violations in reverse order
Author(s): Ren, Kaijun; Chen, Jinjun
Abstract: A service-based scientific workflow can be exposed as a composite service that consists of a set of logically connected sub-services. A critical issue in this area is how to achieve overall optimized end-to-end QoS requirements by effectively coordinating individual QoS constraints of single service. Unfortunately, this issue has not been well addressed. In this paper, we propose a Reverse Order-based approach to gradually remove QoS Constraint violations for building an optimized path to execute a scientific workflow. With our approach, an initial execution path for a scientific workflow is first built by employing the local optimization policy without considering user-defined end-to-end QoS constraints. Based on this path, global QoS computing models can be used to calculate the global QoS values for each quality attribute. Then, QoS constraint violations can be detected by comparing global QoS values with end-to-end user- defined QoS constraints. For each violation, a Reverse Order-based correction algorithm by gradually removing QoS constraint violations is proposed to recursively correct it by reselecting critical service execution instances. As a result, an optimized execution path can be rebuilt to meet overall end-to-end QoS requirements. Comparison and simulation further demonstrate the feasibility and performance of our approach.
Publication type: Journal article
Research centre: Swinburne University of Technology. Faculty of Information and Communication Technologies. Centre for Complex Software Systems and Services
Source: Concurrency and Computation: Practice and Experience, Vol. 21, no. 16 (Nov 2009), pp. 2033-2051
Publication year: 2009
FOR Code(s): 08 Information and Computing Sciences
Keyword(s): Constraint violations; QoS; Scientific workflow; Violation correction
Publisher: John Wiley & Sons
ISSN: 1532-0626
Publisher URL: http://dx.doi.org/10.1002/cpe.1464
Copyright: Copyright © 2009 John Wiley & Sons, Ltd. Publisher does not officially support author/institution self-archiving of either the postprint (final, revised accepted draft) or published version of full text.
Peer reviewed