Composition of Optimal Service Workflows with Quality-of-Service Enabled Multi-Criteria Uniform Cost Search Algorithm

Jaina Sangtani and Gursel Serpen
Additional contact information
Jaina Sangtani: Electrical Engineering and Computer Science Department, University of Toledo, Toledo, OH, USA
Gursel Serpen: Electrical Engineering and Computer Science Department, University of Toledo, Toledo, OH, USA

International Journal of Systems and Service-Oriented Engineering (IJSSOE), 2012, vol. 3, issue 3, 1-25

Abstract: This paper proposes a search-based method to partly automate the workflow composition, including the planning and execution stages, with web services in a service-oriented architecture. The proposed methodology models the workflow composition problem as a directed and weighted graph, henceforth called the service-oriented architecture graph, where vertices are associated with the degree of completion of the overall task at hand and edges represent service executions. Edge weights are formulated based on the quality of services as defined by the user. A uniform cost search algorithm is adapted and applied to identify the optimal path based on user input, which constitutes an ordered sequence of service executions, from a given initial state to a user-defined goal state. The proposed approach for service oriented workflow composition was applied to an information-technology domain problem to demonstrate its utility through a simulation study. Simulation results indicated that the proposed methodology is feasible and optimal solutions can be computed within reasonable computational cost bounds.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/jssoe.2012070101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jssoe0:v:3:y:2012:i:3:p:1-25

Access Statistics for this article

International Journal of Systems and Service-Oriented Engineering (IJSSOE) is currently edited by Wuhui Chen

More articles in International Journal of Systems and Service-Oriented Engineering (IJSSOE) from IGI Global
Bibliographic data for series maintained by Journal Editor ().