CFP last date
20 December 2024
Reseach Article

Dynamic Web Service Composition Based on Operation Flow Semantics

by Demian Antony DíMello, V. S. Ananthanarayana
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 26
Year of Publication: 2010
Authors: Demian Antony DíMello, V. S. Ananthanarayana
10.5120/487-798

Demian Antony DíMello, V. S. Ananthanarayana . Dynamic Web Service Composition Based on Operation Flow Semantics. International Journal of Computer Applications. 1, 26 ( February 2010), 1-10. DOI=10.5120/487-798

@article{ 10.5120/487-798,
author = { Demian Antony DíMello, V. S. Ananthanarayana },
title = { Dynamic Web Service Composition Based on Operation Flow Semantics },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 26 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number26/487-798/ },
doi = { 10.5120/487-798 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:48:45.707570+05:30
%A Demian Antony DíMello
%A V. S. Ananthanarayana
%T Dynamic Web Service Composition Based on Operation Flow Semantics
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 26
%P 1-10
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Abstract—Dynamic Web service composition is a process of building a new value added service using available services to satisfy the requester’s complex functional need. In this paper we propose the broker based architecture for dynamic Web service composition. The broker plays a major role in effective and efficient discovery of Web services for the individual tasks of the complex need. The broker maintains flow knowledge for the composition, which stores the dependency among the Web service operations and their input, output parameters. For the given complex requirements, the broker first generates the abstract composition plan and discovers the possible candidate Web services to each task of the abstract composition plan. The abstract composition plan is further refined based on the Message Exchange Patterns (MEP), input and output parameters of the candidate Web services to produce refined composition plan involving Web service operations with preferable execution flow. The refined composition plan is then transferred to generic service provider to generate executable composition plan based on the requester’s input/output requirements & preferences. The proposed effective Web service discovery and composition mechanism is defined based on the concept of functional semantics and flow semantics of Web service operations.

References
  1. H. Kreger, “Web Services Conceptual Architecture (WSCA 1.0)”, Published May 2001, [online] Available: www.ibm.com/software/ solutions/webservices/pdf/wsca.pdf, [visit: April 2007].
  2. Riegen, C.V. (Ed), 2002. UDDI Version 2.03 Data Structure Reference [online]. OASIS Open 2002-2003. Available from: http://uddi.org/pubs/DataStructure-V2.03-Published-20020719.htm [Accessed 8 November 2007].
  3. David Booth and Canyang Kevin Liu, “Web Services Description Language (WSDL)” Version 2.0 Part 0: Primer, W3C Recommendation, Published: 26 June 2007, [online] Available: http://www.w3.org/TR/2007/REC-wsdl20-primer- 20070626, [visit: December 2008].
  4. Paul A. Buhler, Dominic Greenwood and George Weichhart, “A Multi-agent Web Service Composition Engine, Revisited”, In Proceedings of the 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007), IEEE 2007.
  5. Tao Yu and Kwei-Jay Lin, “A Broker-Based Framework for QoS-Aware Web Service Composition”, In Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, 2005. EEE '05, pp. 22- 29, IEEE 2005.
  6. Liangzhao Zeng, Boualem Benatallah, Anne H.H. Ngu, Marlon Dumas, Jayant Kalagnanam, and Henry Chang, “QoSAware Middleware for Web Services Composition”, IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. 30, NO. 5, pp. 311-327, MAY 2004, IEEE.
  7. Boualem Benatallah, Quan Z. Sheng and Marlon Dumas, “The Self-Serv Environment for Web Services Composition”, IEEE INTERNET COMPUTING, JANUARY • FEBRUARY 2003, pp. 40-48, IEEE.
  8. LIU AnFeng, CHEN ZhiGang, HE Hui and GUI WeiHua, “Treenet:A Web Services Composition Model Based on Spanning tree”, In Proceedings of the 2nd International Conference on Pervasive Computing and Applications, 2007 (ICPCA 2007), IEEE 2007.
  9. Rajesh Karunamurthy, Ferhat Khendek and Roch H.Glitho, “A Novel Business Model for Web Service Composition”, In Proceedings of the IEEE International Conference on Services Computing (SCC'06), IEEE 2006.
  10. Maja Vukovi´c, Evangelos Kotsovinos and Peter Robinson, “An architecture for rapid, on-demand service composition”, Journal of Service Oriented Computing and Applications -SOCA (2007) 1:pp. 197–212, Springer-Verlag London Limited 2007.
  11. Lukasz Juszczyk, Anton Michlmayr, Christian Platzer, Florian Rosenberg, Alexander Urbanec and Schahram Dustdar, “Large Scale Web Service Discovery and Composition using High Performance In-Memory Indexing”, In Proceedings of the 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conferenceon Enterprise Computing, E-Commerce and E-Services(CEC-EEE 2007), IEEE 2007.
  12. Lian Li Ma Jun Chen ZhuMin and Song Ling, “An Efficient Algorithm for Web Services Composition with a Chain Data Structure”, In Proceedings of the 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06), IEEE 2006.
  13. Dong-Hoon Shin and Kyong-Ho Lee, “An Automated Composition of Information Web Services based on Functional Semantics”, In Proceedings of the 2007 IEEE Congress on Services (SERVICES 2007), IEEE 2007.
  14. Buhwan Jeong, Hyunbo Cho, Boonserm Kulvatunyou and Albert Jones, “A Multi-Criteria Web Services Composition Problem”, In Proceedings of the IEEE International Conference on Information Reuse and Integration, 2007 (IRI 2007), pp. 379-384, IEEE 2007.
  15. Haiyan Zhao and Hongxia Tong, “A Dynamic Service Composition Model Based on Constraints”, In Proceedings of the Sixth International Conference on Grid and Cooperative Computing(GCC 2007), IEEE 2007.
  16. Bart Orri¨ens, Jian Yang and Mike. P. Papazoglou, “A Framework for Business Rule Driven Service Composition”, LNCS, vol. 2814, pp. 52-64, Springer 2003.
  17. Zakaria Maamar, Soraya Kouadri Moste´ faoui, and Hamdi Yahyaoui, “Toward an Agent-Based and Context-Oriented Approach for Web Services Composition”, IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 17, NO. 5, MAY 2005, pp. 686-697, IEEE.
  18. Maja Vukovi´c, Evangelos Kotsovinos and Peter Robinson, “An architecture for rapid, on-demand service composition”, Journal of Service Oriented Computing and Applications -SOCA (2007) 1:pp. 197–212, Springer-Verlag London Limited 2007.
  19. Daniela Berardi, Diego Calvanese and Giuseppe De Giacomo, “Automatic Composition of e-Services”,Technical Report”, [online]: http://www.dis.uniroma1.it/~mecella/publications/eService/BCDLM_techRport_22_2003.pdf, [visit]: April 2009.
  20. Shuchao Wan, Jun Wei, Jingyu Song and Hua Zhong, “A Satisfaction Driven Approach for the Composition of Interactive Web Services”, In Proceedings of the 31st Annual International Computer Software and Applications Conference(COMPSAC 2007), IEEE 2007.
  21. Rachid Hamadi and Boualem Benatallah, “A Petri Net-based Model for Web Service Composition”, In Proceedings of the 14th Australasian database conference, Pages: 191 - 200 , ACM, 2003.
  22. Gunter Preuner and Michael Schrefl, “Requester-centered composition of business processes from internal and external services”, Data & Knowledge Engineering 52 (2005) 121–155, ScienceDirect-Elsevier.
  23. Bixin Li, Yu Zhou, Ying Zhou and Xufang Gong, “A Formal Model for Web Service Composition and Its Application Analysis”, In Proceedings of the 2007 IEEE Asia-Pacific Services Computing Conference, IEEE 2007.
  24. Yang Xu and Youwei Xu, “Towards Aspect Oriented Web Service Composition with UML”, In Proceedings of the 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007), IEEE 2007.
  25. Youssef Gamha, Nacéra Bennacer, Lotfi Ben Romdhane, Guy Vidal-Naquet and Bechir Ayeb, “A Statechart-Based Model for the Semantic Composition of Web Services”, In Proceedings of the 2007 IEEE Congress on Services (SERVICES 2007), IEEE 2007.
  26. Eric Bouillet, Mark Feblowitz, Hanhua Feng, Zhen Liu, Anand Ranganathan and Anton Riabov, “A Folksonomy-Based Model ofWeb Services for Discovery and Automatic Composition”, In Proceedings of the 2008 IEEE International Conference on Services Computing, IEEE 2008.
  27. Philippe Balbiani, Fahima Cheikh and Guillaume Feuillade, “Composition of interactive Web services based on controller synthesis”, In Proceedings of the 2008 IEEE Congress on Services 2008 - Part I, IEEE 2008.
  28. Demian Antony D’Mello and V. S. Ananthanarayana, “Effective Web Service Discovery Based on Functional Semantics”, Communicated to First International Conference on Advanced Computing (ICAC 2009), Chennai, December 2009.
  29. Demian Antony D’Mello and V. S. Ananthanarayana, “A Tree Structure for Efficient Web Service Discovery”, Communicated to Second International Conference on Emerging Trends in Engineering & Technology (ICETET-09), , Nagpur, December 2009.
  30. XMethods, [online] Available: http:\\www.xmethods.com, [visit: February 2009].
Index Terms

Computer Science
Information Sciences

Keywords

Web Service Composition Semantics Dynamic Web service Message Exchange Patterns XML messaging