Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advanced Information Networking and Applications

AINA 2020: Advanced Information Networking and Applications pp 1089–1100Cite as

Context-Aware Service Composition with Functionally Equivalent Services for Complex User Requests

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1151))

Abstract

In some situations, a complex user request cannot be satisfied by only sequential composition of services, rather by a combination of sequential and parallel composition of services. Typically user requests are represented as directed acyclic graphs (DAG). In this paper, the problem of service composition with functionally equivalent services in a context-aware setting where the user request is given as a DAG is considered. A planning based approach for service composition is suggested where a plan repair strategy adapts an existing plan to a new context by making minimalistic changes. Extensive experiments using different types of user requests have been performed. The results are quite promising and it manifest the efficacy of the proposed approach.

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

References

  1. Weiser, M.: The computer for the 21st century. Mob. Comput. Commun. Rev. 3(3), 3–11 (1999)

    Article  Google Scholar 

  2. Swain, S., Niyogi, R.: A planning based approach for context aware services composition in pervasive systems. In: ACM Proceedings of the 18th International Conference on Distributed Computing and Networking (ICDCN), p. 36 (2017)

    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. Klusch, M., Gerber, A., Schmidt, M.: Semantic web service composition planning with OWLS-Xplan. In: Proceedings of the 1st International AAAI Fall Symposium on Agents and the Semantic Web, pp. 55–62 (2005)

    Google Scholar 

  5. Bansal, S., Bansal, A., Gupta, G., Brian Blake, M.: Generalized semantic web service composition. SOCA 10(2), 111–133 (2016)

    Article  Google Scholar 

  6. Shiaa, M.M., Fladmark, J.O., Thiell, B.: An incremental graph-based approach to automatic service composition. In: IEEE International Conference on Services Computing, vol. 1, pp. 397–404 (2008)

    Google Scholar 

  7. Hashemian, S.V., Mavaddat, F.: A graph-based framework for composition of stateless web services. In: IEEE European Conference on Web Services (ECOWS 2006), pp. 75–86 (2006)

    Google Scholar 

  8. Liang, Q.A., Su, S.Y.W.: And/or graph and search algorithm for discovering composite web services. Int. J. Web Serv. Res. (IJWSR) 2(4), 48–67 (2005)

    Article  Google Scholar 

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

    Google Scholar 

  10. Milanovic, N., Malek, M.: Architectural support for automatic service composition. In: IEEE International Conference on Services Computing (SCC 2005), pp. 133–140 (2005)

    Google Scholar 

  11. Rodriguez-Mier, P., Pedrinaci, C., Lama, M., Mucientes, M.: An integrated semantic web service discovery and composition framework. IEEE Trans. Serv. Comput. 9(4), 537–550 (2015)

    Article  Google Scholar 

  12. Huang, J., Zhou, Y., Duan, Q., Xing, C.: Semantic web service composition in big data environment. In: IEEE Global Communications Conference, pp. 1–7 (2017)

    Google Scholar 

  13. Wang, T., Niu, C., Cheng, L., Wang, J.: A context-sensitive service composition framework for dependable service provision in cyber-physical systems. Int. J. Ad Hoc Ubiquitous Comput. 24(4), 237–251 (2017)

    Article  Google Scholar 

  14. Yamato, Y., Sunaga, H.: Context-aware service composition and component change-over using semantic web techniques. In: IEEE International Conference on Web Services, pp. 687–694 (2007)

    Google Scholar 

  15. Vukovic, M., Robinson, P.: GoalMorph: partial goal satisfaction for flexible service composition. In: IEEE International Conference on Next Generation Web Services Practices, pp. 1–6 (2005)

    Google Scholar 

  16. Swain, S., Niyogi, R.: An ontology based approach for satisfying user requests in context aware settings. In: IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), pp. 1130–1137 (2016)

    Google Scholar 

  17. Swain, S., Niyogi, R.: SmartMedicist: a context-aware system for recommending an alternative medicine. Int. J. Pervasive Comput. Commun. 14(2), 147–164 (2018)

    Article  Google Scholar 

  18. Lee, C., Ko, S., Lee, S., Lee, W., Helal, S.: Context-aware service composition for mobile network environments. In: International Conference on Ubiquitous Intelligence and Computing, pp. 941–952 (2007)

    Google Scholar 

  19. Srivastava, B., Koehler, J.: Web service composition-current solutions and open problems. In: ICAPS Workshop on Planning for Web Services, vol. 35, pp. 28–35 (2003)

    Google Scholar 

Download references

Acknowledgements

The authors thank the anonymous reviewers of AINA-2020 for their valuable comments and suggestions for improving the paper. The second author was in part supported by a research grant from Google.

Author information

Authors and Affiliations

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

    Sujata Swain & Rajdeep Niyogi

Authors
  1. Sujata Swain
    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. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Electrical Engineering and Information Technology, University of Naples “Frederico II”, Naples, Italy

    Flora Amato

  3. Department of Political Science, University of Campania “Luigi Vanvitelli”, Caserta, Italy

    Francesco Moscato

  4. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

  5. Department of Advanced Sciences, Faculty of Science and Engineering, Hosei University, Tokyo, Japan

    Makoto Takizawa

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Swain, S., Niyogi, R. (2020). Context-Aware Service Composition with Functionally Equivalent Services for Complex User Requests. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds) Advanced Information Networking and Applications. AINA 2020. Advances in Intelligent Systems and Computing, vol 1151. Springer, Cham. https://doi.org/10.1007/978-3-030-44041-1_94

Download citation

Publish with us

Policies and ethics

Search

Navigation