Improving Web Service Composition Technique using Graph Based Algorithm - A Technical Research
Urvi Chaudhary, Ipcowala Institute of Engineering & Technology, Dharmaj; Mikin R Patel ,Ipcowala Institute of Engineering & Technology, Dharmaj; Rohan C Prajapati ,Ipcowala Institute of Engineering & Technology, Dharmaj
Web Service , WSCC:p53a6307093, Ontology.xml
Automatic web service composition is not a trivial problem, especially when the number of services is high and there are different control structures to handle the execution flow. Some approaches, treat the composition problem as a planning problem. In general, these approaches have important drawbacks such as high complexity, high computational cost and inability to maximize parallel execution of web services. Other approaches consider the problem as a search problem, where a search algorithm is applied over a graph or a tree in order to find a minimal composition. These proposals are simpler and more effective than the other approaches, and also many of them can exploit parallel execution of web services but it does not provide optimal result.
-
[1] Mansour H. Elfawal and T. Dillon, "Dependability and Rollback Recovery for Composite Web Services," IEEE TRANSACTIONS ON SERVICES COMPUTING, vol. 4, no. 4, pp. 328 - 339, OCTOBER-DECEMBER 2011.
[2] J. J. Hu, X. Zhao, Y. D. Cao, Research on Transaction Web Service Selection Algorithm inWSC, Applied Mathematics & Information Sciences, 7, 725-731 (2013).
[3] Rajesh Karunamurthy, Ferhat Khendek, and Roch H. Glitho, "A novel architecture for Web service composition," Journal of Network and Computer Applications , vol. 35, no. 2, pp. 787–802, March 2012.
[4] YU Qing-mei, WANG Lan, and HUANG Dong-mei, "Fishery Web Service Composition Method Based on Ontology," Journal of Integrative Agriculture, vol. 11, no. 5, pp. 792–799, May 2012.
[5] Rui Wang et al., "Web Service Composition using Service Suggestions," in 2011 IEEE World Congress on Services, Washington, DC, 2011, pp. 482 - 489.
[6] D. Paulraj, S. Swamynathan, M. Madhaiyan, Process Model-based Atomic Service Discovery and Composition of Composite Semantic Web Services using Web Ontology Language for Services (OWL-S), Enterprise Information Systems, 6, 445-471 (2012).
[7] Elham Paikari, Emadoddin Livani, Mohammad Moshirpour, Behrouz H Far, and Günther Ruhe, "Multi-Agent System for Semantic Web Service Composition," in Knowledge Science, Engineering and Management: Springer Berlin Heidelberg, 2011, pp. 305-317.
[8] Shanfeng Qi, Xinhuai Tang, and Delai Chen, “An Automated Web Services Composition System Based on Service Classification and AI Planning,” in 2012 Second International Conference on Cloud and Green Computing, Xiangtan, 2012, pp. 537 – 540.
[9] Guisheng Fan, Huiqun Yu, Liqiong Chen, and Dongmei Liu, "Petri net based techniques for constructing reliable service composition," The Journal of Systems and Software, vol. 86, no. 4, pp. 1089–1106, April 2013.
[10] Furkh Zeshan and Radziah Mohamad, “Semantic Web Service Composition Approaches: Overview and Limitations,” International Journal on New Computer Architectures and Their Applications, pp. 640-651, 2011.
[11] P. Rodriguez-Mier, A. Gonzalez-Sieira, M. Mucientes, M. Lama, and A. Bugarin, “Hipster: An Open Source Java Library for Heuristic Search,” in 9th Iberian Conf. on Information Systems and Technologies, 2014.
[12] P. Rodriguez-Mier, M. Mucientes, J. Vidal, and M. Lama, “An Optimal and Complete Algorithm for Automatic Web Service Composition,” Int. J. of Web Services Research (IJWSR), vol. 9, no. 2, pp. 1–20, 2012.
[13] D. Lee, J. Kwon, S. J. Lee, S. Park and B. Hong, “Scalable and Efficient Web Services Composition Based on a Relational Database”, Journal of Systems and Software, vol. 84, (2011), pp. 2139-2155.
[14] X. Z. Wang, Z. J. Wang, X. F. Xu and Y. Liu, “A Service Composition Method for Tradeoff Between Satisfactions of Multiple Requirements”, Journal of Computer Research and Development, vol. 48, no. 4, (2011), pp. 627-637.
[15] W. L. Ding, Q. Wang and S. Zhao, “A User-Centric Service Composition Method Synthesizing Multiple Views”, Chinese Journal of Computers, vol. 34, no. 1, (2011), pp. 131-142.
Paper ID: GRDJEV02I060015
Published in: Volume : 2, Issue : 6
Publication Date: 2017-06-01
Page(s): 1 - 4
Published in: Volume : 2, Issue : 6
Publication Date: 2017-06-01
Page(s): 1 - 4