Skip to main content
SpringerLink
Log in

Dynamic Web Service Composition Based on Operation Flow Semantics

  • Conference paper
Book cover Information Systems, Technology and Management (ICISTM 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 54))

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 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/Output parameters, QoS of the candidate Web services to produce refined composition plan involving Web service operations with execution flow. The refined composition plan is then transferred to generic service provider to generate executable composition plan based on the requester’s input or output requirements and 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kreger, H.: Web Services Conceptual Architecture (WSCA 1.0). Published (May 2001), www.ibm.com/software/solutions/webservices/pdf/wsca.pdf (visit: April 2007)

  2. Riegen, C.V. (ed.): UDDI Version 2.03 Data Structure Reference. OASIS Open 2002-2003 (2002), http://uddi.org/pubs/DataStructure-V2.03-Published-20020719.htm (Accessed 8 November 2007)

  3. Booth, D., Liu, C.K.: Web Services Description Language (WSDL) Version 2.0 Part 0: Primer, W3C Recommendation, June 26 (2007), http://www.w3.org/TR/2007/REC-wsdl20-primer-20070626 (visit: December 2008)

  4. Buhler, P.A.: 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, Los Alamitos (2007)

    Google Scholar 

  5. Yu, T., Lin, K.-J.: 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, EEE 2005, pp. 22–29. IEEE, Los Alamitos (2005)

    Google Scholar 

  6. Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)

    Article  Google Scholar 

  7. Benatallah, B., Sheng, Q.Z., Dumas, M.: The Self-Serv Environment for Web Services Composition. IEEE Internet Computing, 40–48 (January/ February 2003)

    Google Scholar 

  8. Liu, A., Chen, Z., He, H., Gui, W.: 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, Los Alamitos (2007)

    Google Scholar 

  9. Karunamurthy, R., Khendek, F., Glitho, R.H.: A Novel Business Model for Web Service Composition. In: Proceedings of the IEEE International Conference on Services Computing (SCC 2006). IEEE, Los Alamitos (2006)

    Google Scholar 

  10. Vuković, M., Kotsovinos, E., Robinson, P.: An architecture for rapid, on-demand service composition. Journal of Service Oriented Computing and Applications -SOCA 1, 197–212 (2007)

    Article  Google Scholar 

  11. Lukasz, et al.: 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, Los Alamitos (2007)

    Google Scholar 

  12. Li, L., Jun, M., ZhuMin, C., Ling, S.: 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 2006). IEEE, Los Alamitos (2006)

    Google Scholar 

  13. Shin, D.-H., Lee, K.-H.: An Automated Composition of Information Web Services based on Functional Semantics. In: Proceedings of the 2007 IEEE Congress on Services (SERVICES 2007). IEEE, Los Alamitos (2007)

    Google Scholar 

  14. Jeong, B., Cho, H., Kulvatunyou, B., Jones, A.: A Multi-Criteria Web Services Composition Problem. In: Proceedings of the IEEE International Conference on Information Reuse and Integration (IRI 2007), pp. 379–384. IEEE, Los Alamitos (2007)

    Chapter  Google Scholar 

  15. Zhao, H., Tong, H.: A Dynamic Service Composition Model Based on Constraints. In: Proceedings of the Sixth International Conference on Grid and Cooperative Computing (GCC 2007). IEEE, Los Alamitos (2007)

    Google Scholar 

  16. Orriëns, B., Yang, J., Papazoglou, M.P.: A Framework for Business Rule Driven Service Composition. In: Jeusfeld, M.A., Pastor, Ó. (eds.) ER Workshops 2003. LNCS, vol. 2814, pp. 52–64. Springer, Heidelberg (2003)

    Google Scholar 

  17. Maamar, Z., Moste faoui, S.K., Yahyaoui, H.: Toward an Agent-Based and Context-Oriented Approach for Web Services Composition. IEEE Transactions on Knowledge and Data Engineering 17, 686–697 (2005)

    Article  Google Scholar 

  18. Vuković, M., Kotsovinos, E., Robinson, P.: An architecture for rapid, on-demand service composition. Journal of Service Oriented Computing and Applications -SOCA 1, 197–212 (2007)

    Article  Google Scholar 

  19. Berardi, D., Calvanese, D., De Giacomo, G.: Automatic Composition of e-Services, Technical Report (2009), http://www.dis.uniroma1.it/~mecella/publications/eService/BCDLM_techRport_22_2003.pdf (visit: April 2009)

  20. Wan, S., Wei, J., Song, J., Zhong, H.: 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, Los Alamitos (2007)

    Google Scholar 

  21. Hamadi, R., Benatallah, B.: A Petri Net-based Model for Web Service Composition. In: Proceedings of the 14th Australasian database conference, pp. 191–200. ACM, New York (2003)

    Google Scholar 

  22. Preuner, G., Schrefl, M.: Requester-centered composition of business processes from internal and external services. Data & Knowledge Engineering 52, 121–155 (2005)

    Article  Google Scholar 

  23. Li, B., Zhou, Y., Zhou, Y., Gong, X.: A Formal Model for Web Service Composition and Its Application Analysis. In: Proceedings of the 2007 IEEE Asia-Pacific Services Computing Conference. IEEE, Los Alamitos (2007)

    Google Scholar 

  24. Xu, Y., Xu, Y.: 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, Los Alamitos (2007)

    Google Scholar 

  25. Gamha, Y., Bennacer, N., Romdhane, L.B., Vidal-Naquet, G., Ayeb, B.: A Statechart-Based Model for the Semantic Composition of Web Services. In: Proceedings of the 2007 IEEE Congress on Services (SERVICES 2007). IEEE, Los Alamitos (2007)

    Google Scholar 

  26. Bouillet, E., Feblowitz, M., Feng, H., Liu, Z., Ranganathan, A., Riabov, A.: A Folksonomy-Based Model ofWeb Services for Discovery and Automatic Composition. In: Proceedings of the 2008 IEEE International Conference on Services Computing. IEEE, Los Alamitos (2008)

    Google Scholar 

  27. Balbiani, P., Cheikh, F., Feuillade, G.: Composition of interactive Web services based on controller synthesis. In: Proceedings of the 2008 IEEE Congress on Services 2008 - Part I. IEEE, Los Alamitos (2008)

    Google Scholar 

  28. D’Mello, D.A., Ananthanarayana, V.S.: A Tree Structure for Efficient Web Service Discovery. In: Proceedings of the Second International Conference on Emerging Trends in Engineering and Technology (ICETET 2009). IEEE Computer Society, Los Alamitos (2009)

    Google Scholar 

  29. D’Mello, D.A., Ananthanarayana, V.S.: Effective Web Service Discovery Based on Functional Semantics. In: Proceedings of the International Conference on Advanced Computing (ACT 2009). IEEE Computer Society, Los Alamitos (in press, 2009)

    Google Scholar 

  30. XMethods, www.xmethods.com (visit: February 2009)

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Mangalore, 575 028, India

    Demian Antony D’Mello & V. S. Ananthanarayana

Authors
  1. Demian Antony D’Mello
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. S. Ananthanarayana
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, Georgia State University, 34 Peachtree Street, 30303, Atlanta, GA, USA

    Sushil K. Prasad

  2. Tata Research, Development and Design Center (TRDDC), Pune, India

    Harrick M. Vin

  3. CISE Department, CSE 301, University of Florida, FL 32611, Gainesville, USA

    Sartaj Sahni

  4. Management Development Institute (MDI), Mehrauli Road, Sukhrali, Gurgaon, India

    Mahadeo P. Jaiswal

  5. Dept. of Computer Engineering, King Mongkut’s University of Technology, Thonburi, 10140, Bangkok, Thailand

    Bundit Thipakorn

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

D’Mello, D.A., Ananthanarayana, V.S. (2010). Dynamic Web Service Composition Based on Operation Flow Semantics. In: Prasad, S.K., Vin, H.M., Sahni, S., Jaiswal, M.P., Thipakorn, B. (eds) Information Systems, Technology and Management. ICISTM 2010. Communications in Computer and Information Science, vol 54. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12035-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12035-0_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12034-3

  • Online ISBN: 978-3-642-12035-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation