A Cost-Effective Planning Graph Approach for Large-Scale Web Service Composition
Joint Authors
Lin, Szu-Yin
Lin, Guan-Ting
Chao, Kuo-Ming
Lo, Chi-Chun
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-21, 21 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-04-05
Country of Publication
Egypt
No. of Pages
21
Main Subjects
Abstract EN
Web Service Composition (WSC) problems can be considered as a service matching problem, which means that the output parameters of a Web service can be used as inputs of another one.
However, when a very large number of Web services are deployed in the environment, the service composition has become sophisticated and complicated process.
In this study, we proposed a novel cost-effective Web service composition mechanism.
It utilizes planning graph based on backward search algorithm to find multiple feasible solutions and recommends a best composition solution according to the lowest service cost.
In other words, the proposed approach is a goal-driven mechanism, which can recommend the approximate solutions, but it consumes fewer amounts of Web services and less nested levels of composite service.
Finally, we implement a simulation platform to validate the proposed cost-effective planning graph mechanism in large-scale Web services environment.
The simulation results show that our proposed algorithm based on the backward planning graph has reduced by 94% service cost in three different environments of service composition that is compared with other existing service composition approaches which are based on a forward planning graph.
American Psychological Association (APA)
Lin, Szu-Yin& Lin, Guan-Ting& Chao, Kuo-Ming& Lo, Chi-Chun. 2012. A Cost-Effective Planning Graph Approach for Large-Scale Web Service Composition. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-21.
https://search.emarefa.net/detail/BIM-1001912
Modern Language Association (MLA)
Lin, Szu-Yin…[et al.]. A Cost-Effective Planning Graph Approach for Large-Scale Web Service Composition. Mathematical Problems in Engineering No. 2012 (2012), pp.1-21.
https://search.emarefa.net/detail/BIM-1001912
American Medical Association (AMA)
Lin, Szu-Yin& Lin, Guan-Ting& Chao, Kuo-Ming& Lo, Chi-Chun. A Cost-Effective Planning Graph Approach for Large-Scale Web Service Composition. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-21.
https://search.emarefa.net/detail/BIM-1001912
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1001912