User Preferred Optimal Execution Path Selection from Quality Enabled Multi-Path Web Service Composition Graph
Abstract
Composition of web services is a promising approach
for the integration of global enterprise applications' functionalities.When a composition request is given, there may be multiple web services required and invoked to converge into a solution. For a single task multiple web services from multiple providers with multiple qualities are evolving day to day. There are many service selection
algorithms available for finding services for each task level in the service composition graph. Hence, the composition graph generated for a given user request may have multiple candidates with various qualities at each task level. Also, several composition paths may exist to provide the same solution with different aggregated quality. But extracting the optimal path with required quality from the complete composition graph is a real research issue. In this paper, we propose a method to extract the optimal composition path from a given complete composition graph. The optimal path with user preferred quality is extracted by applying the improved shortest path algorithm.
Keywords
Full Text:
PDFReferences
Kona,Ajay,Gupta, "Automatic Composition of Semantic Web Services"
IEEE International Conference on Web Services (ICWS 2007)
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.12.1117&rep
=rep1&type=pdf
Zheng, Yan,"An Efficient syntactic web service composition algorithm
based on the planning graph model", Proceedings of the IEEE
International Conference on Web Services, 2008, pp. 691-699.
Mohammad, Alrifai," Combining global optimization with local selection
for efficient QoS-aware service composition", Proceeding WWW '09
Proceedings of the 18th international conference on World wide web
ACM, New York, NY, USA-2009
Manish,Puneet,Sujata,"QoS-Guaranteed Path Selection Algorithm for
Service Composition", IEEE 2006
Honghong, Keting, Cristoforo, “ Multi-path QoS-Aware Web Service
Composition using Variable Length Chromosome Genetic Algorithm”,
Information Technology Journal, 2011, Volume: 10, Issue: 1, Page No.:
-119[7] S. Justin Samuel, Dr. T. Sasipraba,” An Approach for Graph based
Planning and Quality Driven Composition of Web Services”,
International Journal of Computer Science and Engineering, Volume 2
Issue 5 pp. 672-679. 2011
Liangzhao, Boualem, Marlon, Jayant, Quan, “Quality Driven Web
Services Composition”, www2003,ACM, May 20–24, 2003
www.cs.toronto.edu/~libkin/dbtheory/hullsu.pdf
Huiyuan,Weiliang,JianAthman,"QoS Analysis for Web Service
Composition",IEEE International Conference on Services
Computing,2009
Cui, Kumara, and Lee, "Scenario Analysis of Web Service Composition
based on Multi-Criteria Mathematical Goal Programming", Service
Science 3(4), pp. 280-303, 2011, SSG & INFORMS
Dong, Jiangsu,"A Web Service Composition Method Based on
Multi-path", 2009 IITA International Conference on Services Science,
Management and Engineering
Jong Myoung, Chang, Ick-Hyun, "Quality-of-service oriented web
service composition algorithm and planning architecture" The Journal of
Systems and Software published by Elsevier 2008
http://www.lsv.uni-saarland.de/Vorlesung/finite_state_transducers/ss09/
lectures/2009-05-28/beamer-lecture.pdf
Danilo Ardagna and Barbara Pernici,"Global and local QoS Guarantee in
Web Service Selection", IEEE 2005
T. Yu, Y. Zhang, K.J. Lin, “Efficient algorithms for Web services
selection with end-to-end QoS constraints”, ACM Trans. Web, Vol.1,
No.1, 2007.
Minghui,Xianghui,Jing,Canghong and Chunyan, "A Web Services
Composition Model for QoS Global Optimization", Proceedings of the
Second Symposium International Computer Science and Computational
Technology(ISCSCT ‟09) Huangshan, China, 26-28,Dec. 2009, pp.
-503
Dong,Jiangsu,"A Web Service Composition Method Based on
Multi-path", 2009 IITA International Conference on Services Science,
Management and Engineering.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.