Skip to main content

Transactional Web Services Composition: A Genetic Algorithm Approach

  • Conference paper

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

Abstract

Service Oriented Architecture implemented by Web Services is one of the most popular and promising software development paradigm, however, it still has some challenging issues. One of that is how to automate web services composition at design time. Services composition reuses existing component services to provide composite service with more complexes, value-added functions that cannot be provided through any single component service; therefore it avoids constructing any new service from scratch. In this paper we propose an approach based on genetic algorithm to automatically composing web service without a workflow template beforehand and ensuring resulting service has reliable behavior (transactional properties). A composite service which is produced through our approach will be able to treat as a unit of work avoiding inconsistence and it does not ask user to define the workflow template manually. Experimental results are presented.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gaaloul, W., Bhiri, S., Rouached, M.: Event-Based Design and Runtime Verification of Composite Service Transactional Behavior. IEEE Transactions on Services Computing 3, 32–45 (2010)

    Article  Google Scholar 

  2. Aversano, L., Penta, M.D., Taneja, K.: A Genetic Programming Approach to Support the Design of Service Compositions. International Journal of Computer Systems Science & Engineering 21, 247–254 (2006)

    Google Scholar 

  3. Silva, E., Ferreira Pires, L., van Sinderen, M.: Supporting Dynamic Service Composition at Runtime Based on End-User Requirements. In: Dustdar, S., Hauswirth, M., Hierro, J.J., Soriano, J., Urmetzer, F., Möller, K., Rivera, I. (eds.) CEUR Workshop Proceedings of the 1st International Workshop on User-Generated Services, UGS 2009, located at the 7th International Conference on Service Oriented Computing, ICSOC 2009, Stockholm, Sweden (2009)

    Google Scholar 

  4. Lécué, F., Léger, A.: A Formal Model for Web Service Composition. In: Proceeding of the 2006 Conference on Leading the Web in Concurrent Engineering: Next Generation Concurrent Engineering, pp. 37–46. IOS Press, Amsterdam (2006)

    Google Scholar 

  5. Fujii, K., Suda, T.: Semantics-Based Context-Aware Dynamic Service Composition. ACM Transactions on Autonomous and Adaptive Systems 4, 1–31 (2009)

    Article  Google Scholar 

  6. Fujii, K., Suda, T.: Semantics-Based Dynamic Web Service Composition. International Journal of Cooperative Information Systems, 293–324 (2006)

    Google Scholar 

  7. Lajmi, S., Ghedira, C., Ghedira, K.: CBR Method for Web Service Composition. In: Damiani, E., Yetongnon, K., Chbeir, R., Dipanda, A. (eds.) SITIS 2006. LNCS, vol. 4879, pp. 314–326. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Soufiene, L., Chirine, G., Khaled, V., Djamal, B.: WeSCo_CBR: How to Compose Web Services via Case Based Reasoning. In: Proceedings of IEEE International Conference on e-Business Engineering (ICEBE 2006), pp. 618–622 (2006)

    Google Scholar 

  9. Bhiri, S., Perrin, O., Godart, C.: Extending Workflow Patterns with Transactional Dependencies to Define Reliable Composite Web Services. In: Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, p. 145. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  10. Bhiri, S., Perrin, O., Godart, C.: Ensuring Required Failure Atomicity of Composite Web Services. In: Proceedings of the 14th International Conference on World Wide Web, pp. 138–147. ACM, Chiba (2005)

    Google Scholar 

  11. Li, L., Chengfei, L., Junhu, W.: Deriving Transactional Properties of CompositeWeb Services. In: Proceedings of the Conference Deriving Transactional Properties of CompositeWeb Services, pp. 631–638 (2007)

    Google Scholar 

  12. Portilla, A., Vargas-Solar, G., Collet, C., Zechinelli-Martini, J.-L., García-Bañuelos, L.: Contract Based Behavior Model for Services Coordination. In: Filipe, J., Cordeiro, J. (eds.) Web Information Systems and Technologies, vol. 8, pp. 109–123. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Montagut, F., Molva, R., Golega, S.T.: Automating the Composition of Transactional Web Services. International Journal of Web Services Research (IJWSR) 5(1), 24–41 (2008)

    Article  Google Scholar 

  14. Hadad, E.J., Manouvrier, M., Rukoz, M.: TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition. IEEE Transactions on Services Computing 3, 73–85 (2010)

    Article  Google Scholar 

  15. Alves, A.: OASIS Web Services Business Process Execution Language (WSBPEL) v2.0. OASIS Standard (2007)

    Google Scholar 

  16. Menascé, D.A., Casalicchio, E., Dubey, V.: A Heuristic Approach to Optimal Service Selection in Service Oriented Architectures. In: Proceedings of the 7th International Workshop on Software and Performance, pp. 13–24. ACM, Princeton (2008)

    Google Scholar 

  17. Menascé, D.A., Casalicchio, E., Dubey, V.: On Optimal Service Selection in Service Oriented Architectures. Performance Evaluation 67, 659–675 (2010)

    Article  Google Scholar 

  18. Blake, M.B., Cummings, D.J.: Workflow Composition of Service Level Agreements. In: Proceedings of the IEEE International Conference on Services Computing, pp. 138–145 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

FanJiang, YY., Syu, Y., Ma, SP., Kuo, JY. (2011). Transactional Web Services Composition: A Genetic Algorithm Approach. In: Mohamad Zain, J., Wan Mohd, W.M.b., El-Qawasmeh, E. (eds) Software Engineering and Computer Systems. ICSECS 2011. Communications in Computer and Information Science, vol 179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22170-5_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22170-5_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22169-9

  • Online ISBN: 978-3-642-22170-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics