Skip to main content
SpringerLink
Log in
Book cover

OTM Confederated International Conferences "On the Move to Meaningful Internet Systems"

OTM 2008: On the Move to Meaningful Internet Systems: OTM 2008 pp 26–43Cite as

Dynamic Web Services Provisioning with Constraints

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5331))

Abstract

In this paper we consider the provisioning problem of Web services. Our framework is based on the existence of an abstract composition, i.e., the way some services of different types can be combined together in order to achieve a given task. Our approach consists in instantiating this abstract representation of a composite Web service by selecting the most appropriate concrete Web services. This instantiation is based on constraint programming techniques which allows us to match the Web services according to a given request. Our proposal performs this instantiation in a distributed manner, i.e., the solvers for each service type are solving some constraints at one level, and they are forwarding the rest of the request (modified by the local solution) to the next services. When a service cannot provision part of the composition, a distributed backtrack mechanism enables to change previous solutions (i.e., provisions). A major interest of our approach is to preserve privacy: solutions are not sent to the whole composition, services know only the services to which they are connected, and parts of the request that are already solved are removed from the next requests.

This work is partly funded by the INRIA-CONICYT project “CoreWeb” and the INRIA associate team “VanaWeb”.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Web Services Business Process Execution Language, http://www.oasis-open.org

  2. Aggarwal, R., Verma, K., Miller, J.A., Milnor, W.: Constraint driven web service composition in meteor-s. In: Proc. of SCC, pp. 23–30. IEEE, Los Alamitos (2004)

    Google Scholar 

  3. Albert, P., Henocque, L., Kleiner, M.: Configuration-Based Workflow Composition. In: 2005 IEEE International Conference on Web Services (ICWS 2005), Orlando, FL, USA, July 11-15, 2005, pp. 285–292. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  4. Apt, K.R.: Principles of Constraint Programming. Cambridge Univ. Press, Cambridge (2003)

    Book  MATH  Google Scholar 

  5. Arbab, F., Monfroy, E.: Coordination of heterogeneous distributed cooperative constraint solving. SIGAPP Appl. Comput. Rev. 6(2), 4–17 (1998)

    Article  Google Scholar 

  6. Berardi, D.: Automatic Service Composition. Models, techniques and tools. PhD thesis, La Sapienza University, Roma (2005)

    Google Scholar 

  7. Berardi, D., Calvanese, D., Giacomo, G.D., Hull, R., Mecella, M.: Automatic composition of transition-based semantic web services with messaging. In: Proc. of VLDB, pp. 613–624. ACM, New York (2005)

    Google Scholar 

  8. Berardi, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Mecella, M.: Automatic composition of e-services that export their behavior. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 43–58. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Berardi, D., Calvanese, D., Giacomo, G.D., Mecella, M.: Composition of services with nondeterministic observable behavior. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 520–526. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Bhiri, S., Perrin, O., Godart, C.: Ensuring required failure atomicity of composite web services. In: Proc. of WWW, pp. 138–147 (2005)

    Google Scholar 

  11. Bienvenu, M., Fritz, C., McIlraith, S.: Planning with qualitative temporal preferences. In: Proc. of KR, pp. 134–144 (2006)

    Google Scholar 

  12. Bultan, T., Fu, X., Hull, R., Su, J.: Conversation specification: a new approach to design and analysis of e-service composition. In: Proc. of WWW (2003)

    Google Scholar 

  13. Channa, N., Li, S., Shaikh, A.W., Fu, X.: Constraint satisfaction in dynamic web service composition. In: Proc. of DEXA, pp. 658–664. IEEE, Los Alamitos (2005)

    Google Scholar 

  14. Dechter, R.: Constraint Processing. Morgan Kaufmann, San Francisco (2003)

    MATH  Google Scholar 

  15. Frühwirth, T.W.: Theory and practice of constraint handling rules. Journal of Logic Programming 37(1-3), 95–138 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  16. Guermouche, N., Perrin, O., Ringeissen, C.: Timed specification for web services compatibility analysis. Electr. Notes Theor. Comput. Sci. 200(3), 155–170 (2008)

    Article  Google Scholar 

  17. Hassine, A.B., Matsubara, S., Ishida, T.: A constraint-based approach to horizontal web service composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 130–143. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  18. Kona, S., Bansal, A., Gupta, G.: Automatic Composition of Semantic Web Services. In: 2007 IEEE International Conference on Web Services (ICWS 2007), Salt Lake City, Utah, USA, July 9-13. IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  19. Lazovik, A., Aiello, M., Gennari, R.: Encoding requests to web service compositions as constraints. In: van Beek, P. (ed.) CP 2005. LNCS, vol. 3709. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  20. Lazovik, A., Arbab, F.: Using Reo for Service Coordination. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 398–403. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  21. Martin, D.L., Burstein, M.H., McDermott, D.V., McIlraith, S.A., Paolucci, M., Sycara, K.P., McGuinness, D.L., Sirin, E., Srinivasan, N.: Bringing semantics to web services with owl-s. In: World Wide Web, pp. 243–277 (2007)

    Google Scholar 

  22. McIlraith, S.A., Son, T.C.: Adapting golog for composition of semantic web services. In: Proc. of KR, pp. 482–496. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  23. Monfroy, E.: The Constraint Solver Collaboration Language of BALI. In: Proceedings of FroCoS 1998. Studies in Logic and Computation, vol. 7, pp. 211–230. Research Studies Press Ltd. (2000)

    Google Scholar 

  24. Monfroy, E., Perrin, O., Ringeissen, C.: Modeling Web Services Composition with Constraints. In: Selected Papers of 3CCC — Colombian Conference on Computer Science. Revista Avances en Sistemas e Informática, vol. 5 (2008)

    Google Scholar 

  25. Narayanan, S., McIlraith, S.A.: Simulation, verification and automated composition of web services. In: Proc. of WWW, pp. 77–88 (2002)

    Google Scholar 

  26. Nareyek, A., Freuder, E.C., Fourer, R., Giunchiglia, E., Goldman, R.P., Kautz, H.A., Rintanen, J., Tate, A.: Constraints and AI Planning. IEEE Intelligent Systems 20(2), 62–72 (2005)

    Article  Google Scholar 

  27. Peer, J.: Web Service Composition as AI Planning - a Survey. Technical Report Univ. of St. Gallen (2005)

    Google Scholar 

  28. Pistore, M., Barbon, F., Bertoli, P., Shaparau, D., Traverso, P.: Planning and Monitoring Web Service Composition. In: Bussler, C.J., Fensel, D. (eds.) AIMSA 2004. LNCS (LNAI), vol. 3192, pp. 106–115. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  29. Pistore, M., Marconi, A., Bertoli, P., Traverso, P.: Automated composition of web services by planning at the knowledge level. In: IJCAI, pp. 1252–1259 (2005)

    Google Scholar 

  30. Sirin, E., Parsia, B., Wu, D., Hendler, J.A., Nau, D.S.: HTN planning for web service composition using shop2. J. Web Sem. 1(4), 377–396 (2004)

    Article  Google Scholar 

  31. Wallace, M., Novello, S., Schimpf, J.: ECLiPSe: A Platform for Constraint Logic Programming. ICL Systems Journal 12(1), 159–200 (1997); Revised version of Technical Report IC-Parc, Imperial College, London (August 1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad Técnica Federico Santa María, Valparaíso, Chile

    Eric Monfroy

  2. LINA, Université de Nantes, France

    Eric Monfroy

  3. LORIA, INRIA Nancy Grand Est, France

    Olivier Perrin & Christophe Ringeissen

Authors
  1. Eric Monfroy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivier Perrin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christophe Ringeissen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STARLab, Bldg G/10, Vrije Universiteit Brussel (VUB), Pleinlaan 2, 1050, Brussels, Belgium

    Robert Meersman

  2. School of Computer Science and Information Technology, Bld 10.10, RMIT University, 376-392 Swanston Street, VIC 3001, Melbourne, Australia

    Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Monfroy, E., Perrin, O., Ringeissen, C. (2008). Dynamic Web Services Provisioning with Constraints. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88871-0_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88870-3

  • Online ISBN: 978-3-540-88871-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation