Skip to main content
SpringerLink
Log in

Automated Web Services Composition with Iterated Services

  • Conference paper
  • First Online:
Foundations of Intelligent Systems (ISMIS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10352))

Included in the following conference series:

  • 1698 Accesses

Abstract

In the last decade there has been a proliferation of web services based application systems. In some applications (e.g., e-commerce, weather forecast) a web service is invoked many times with different actual parameters to obtain a composed service. In this paper we introduce the notion of iterated services that are obtained from given atomic services by iteration. The iterated services provide compact and elegant solutions to such complex composition problems that are unsolvable using the existing approaches. We define a new service dependency graph model to capture web services with sets of objects as input/output. We give a translation of the web services composition problem to a planning problem. Finally, we transform a plan to a composed web service. We have implemented our approach using the BlackBox planner.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Similar content being viewed by others

References

  1. Bertoli, P., Pistore, M., Traverso, P.: Automated composition of web services via planning in asynchronous domains. Artif. Intell. 174(3), 316–361 (2010)

    Article  MathSciNet  Google Scholar 

  2. Milani, A., Rossi, F., Pallottelli, S.: Planning based integration of web services. In: Proceedings of the IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, pp. 125–128. IEEE Computer Society (2006)

    Google Scholar 

  3. Sirin, E., Parsia, B., Wu, D., Hendler, J., Nau, D.: HTN planning for web service composition using shop2. Web Semant.: Sci. Serv. Agents World Wide Web 1(4), 377–396 (2004)

    Article  Google Scholar 

  4. Sohrabi, S., McIlraith, S.A.: Preference-based web service composition: a middle ground between execution and search. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010. LNCS, vol. 6496, pp. 713–729. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17746-0_45

    Chapter  Google Scholar 

  5. Traverso, P., Pistore, M.: Automated composition of semantic web services into executable processes. In: McIlraith, S.A., Plexousakis, D., Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 380–394. Springer, Heidelberg (2004). doi:10.1007/978-3-540-30475-3_27

    Chapter  Google Scholar 

  6. Zou, G., Lu, Q., Chen, Y., Huang, R., Xu, Y., Xiang, Y.: Qos-aware dynamic composition of web services using numerical temporal planning. IEEE Trans. Serv. Comput. 7(1), 18–31 (2014)

    Article  Google Scholar 

  7. Liang, Q.A., Su, S.Y.: AND/OR graph and search algorithm for discovering composite web services. Int. J. Web Serv. Res. 2(4), 48 (2005)

    Article  Google Scholar 

  8. Yan, Y., Xu, B., Gu, Z.: Automatic service composition using AND/OR graph. In: 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services, pp. 335–338. IEEE (2008)

    Google Scholar 

  9. Levesque, H.J.: Planning with loops. In: IJCAI, pp. 509–515 (2005)

    Google Scholar 

  10. Hamadi, R., Benatallah, B.: A petri net-based model for web service composition. In: Proceedings of the 14th Australasian Database Conference-Volume 17, pp. 191–200. Australian Computer Society Inc. (2003)

    Google Scholar 

  11. Blackbox. http://www.cs.rochester.edu/~kautz/satplan/blackbox

  12. Niyogi, R., Milani, A.: Planning with sets. In: Esposito, F., Pivert, O., Hacid, M.-S., Raś, Z.W., Ferilli, S. (eds.) ISMIS 2015. LNCS (LNAI), vol. 9384, pp. 399–409. Springer, Cham (2015). doi:10.1007/978-3-319-25252-0_43

    Chapter  Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous reviewers of ISMIS2017 for their valuable suggestions.

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, 06123, Perugia, Italy

    Alfredo Milani

  2. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, 247667, Roorkee, India

    Rajdeep Niyogi

Authors
  1. Alfredo Milani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajdeep Niyogi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajdeep Niyogi .

Editor information

Editors and Affiliations

  1. Warsaw University of Technology, Warsaw, Poland

    Marzena Kryszkiewicz

  2. University of Bari Aldo Moro, Bari, Italy

    Annalisa Appice

  3. Institute of Informatics, University of Warsaw, Warsaw, Poland

    Dominik Ślęzak

  4. Faculty of Electronics & Information, Warsaw University of Technology, Warsaw, Poland

    Henryk Rybinski

  5. Institute of Mathematics, Warsaw University, Warsaw, Poland

    Andrzej Skowron

  6. Department of Computer Science, University of North Carolina at Charlotte, North Carolina, USA

    Zbigniew W. RaÅ›

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Milani, A., Niyogi, R. (2017). Automated Web Services Composition with Iterated Services. In: Kryszkiewicz, M., Appice, A., Ślęzak, D., Rybinski, H., Skowron, A., Raś, Z. (eds) Foundations of Intelligent Systems. ISMIS 2017. Lecture Notes in Computer Science(), vol 10352. Springer, Cham. https://doi.org/10.1007/978-3-319-60438-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60438-1_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60437-4

  • Online ISBN: 978-3-319-60438-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation