Skip to main content
SpringerLink
Log in

Composition Algorithm Adaptation in Service Oriented Systems

  • Conference paper
  • First Online:
Software Architecture (ECSA 2020)

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

Included in the following conference series:

Abstract

Architecting and constructing software systems using Service Oriented Architecture (SOA) is a widely employed paradigm. Application functionality is commonly delivered by composing Internet communicable software components or services. Using SOA, applications are constructed by a well-defined composition process that implements composition logic to meet an application’s functional and non-functional requirements. Various composition techniques have been proposed in the literature, with varying performance guarantees and resource usage. Service composition also has to adapt to unanticipated conditions posed by a highly dynamic environment due to changing services, evolving architectures, and user requirements. Current adaptive methodologies determine a composition technique at design time and adapt selection and binding of service at runtime. In this paper, we propose adaptation of composition techniques for each user request. Our data driven approach selects the best composition technique for a given application dependency graph. It learns adaptation rules from execution data and trades-off resource usage and solution quality of composition techniques.

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 EPUB and 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

References

  1. Al-Helal, H., Gamble, R.: Introducing replaceability into web service composition. IEEE Trans. Serv. Comput. 7(2), 198–209 (2014). https://doi.org/10.1109/TSC.2013.23

    Article  Google Scholar 

  2. Al-Masri, E., Mahmoud, Q.H.: QoS-based discovery and ranking of web services. In: 2007 16th International Conference on Computer Communications and Networks, pp. 529–534, August 2007. https://doi.org/10.1109/ICCCN.2007.4317873

  3. Ali, N., Solis, C.: Self-adaptation to mobile resources in service oriented architecture. In: 2015 IEEE International Conference on Mobile Services, pp. 407–414, June 2015. https://doi.org/10.1109/MobServ.2015.62

  4. Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th International Conference on World Wide Web, WWW 2009, p. 881–890. Association for Computing Machinery, New York (2009). https://doi.org/10.1145/1526709.1526828

  5. Ardagna, D., Baresi, L., Comai, S., Comuzzi, M., Pernici, B.: A service-based framework for flexible business processes. IEEE Softw. 28(2), 61–67 (2011)

    Article  Google Scholar 

  6. Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33(6), 369–384 (2007)

    Article  Google Scholar 

  7. Ardagna, D., Mirandola, R.: Per-flow optimal service selection for web services based processes. J. Syst. Softw. 83(8), 1512–1523 (2010). https://doi.org/10.1016/j.jss.2010.03.045. http://www.sciencedirect.com/science/article/pii/S0164121210000750. Performance Evaluation and Optimization of Ubiquitous Computing and Networked Systems

    Article  Google Scholar 

  8. Bouguettaya, A., et al.: A service computing manifesto: the next 10 years. Commun. ACM 60(4), 64–72 (2017). http://doi.acm.org/10.1145/2983528

    Article  Google Scholar 

  9. Calinescu, R., Grunske, L., Kwiatkowska, M., Mirandola, R., Tamburrelli, G.: Dynamic QoS management and optimization in service-based systems. IEEE Trans. Softw. Eng. 37(3), 387–409 (2011). https://doi.org/10.1109/TSE.2010.92

    Article  Google Scholar 

  10. Cardellini, V., Casalicchio, E., Grassi, V., Iannucci, S., Lo Presti, F., Mirandola, R.: MOSES: a platform for experimenting with QoS-driven self-adaptation policies for service oriented systems. In: de Lemos, R., Garlan, D., Ghezzi, C., Giese, H. (eds.) Software Engineering for Self-Adaptive Systems III. Assurances. LNCS, vol. 9640, pp. 409–433. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-74183-3_14

    Chapter  Google Scholar 

  11. Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F., Mirandola, R.: Towards self-adaptation for dependable service-oriented systems. In: de Lemos, R., Fabre, J.-C., Gacek, C., Gadducci, F., ter Beek, M. (eds.) WADS 2008. LNCS, vol. 5835, pp. 24–48. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10248-6_2

    Chapter  Google Scholar 

  12. Cardoso, J.: Approaches to compute workflow complexity. In: Leymann, F., Reisig, W., Thatte, S.R., van der Aalst, W. (eds.) The Role of Business Processes in Service Oriented Architectures. No. 06291 in Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fĂĽr Informatik (IBFI), Schloss Dagstuhl, Germany, Dagstuhl, Germany (2006). http://drops.dagstuhl.de/opus/volltexte/2006/821

  13. Cho, J., Ko, H., Ko, I.: Adaptive service selection according to the service density in multiple qos aspects. IEEE Trans. Serv. Comput. 9(6), 883–894 (2016). https://doi.org/10.1109/TSC.2015.2428251

    Article  Google Scholar 

  14. Fugini, M.G., Pernici, B., Ramoni, F.: Quality analysis of composed services through fault injection. Inf. Syst. Front. 11(3), 227–239 (2009)

    Article  Google Scholar 

  15. Gomaa, H., Hashimoto, K., Kim, M., Malek, S., Menascé, D.A.: Software adaptation patterns for service-oriented architectures. In: Proceedings of the 2010 ACM Symposium on Applied Computing, SAC 2010, pp. 462–469. ACM, New York (2010). http://doi.acm.org/10.1145/1774088.1774185

  16. Jatoth, C., Gangadharan, G., Buyya, R.: Computational intelligence based QoS-aware web service composition: a systematic literature review. IEEE Trans. Serv. Comput. 10(03), 475–492 (2017). https://doi.org/10.1109/TSC.2015.2473840

    Article  Google Scholar 

  17. King, T., Ramirez, A., Rodolfo, C., Clarke, P.: An integrated self-testing framework for autonomic computing systems. J. Comput. 2 (2007). https://doi.org/10.4304/jcp.2.9.37-49

  18. Mutanu, L.: State of runtime adaptation in service-oriented systems: what, where, when, how and right. IET Softw. 13, 14–24 (2019). https://digital-library.theiet.org/content/journals/10.1049/iet-sen.2018.5028

    Article  Google Scholar 

  19. Schuller, D., Siebenhaar, M., Hans, R., Wenge, O., Steinmetz, R., Schulte, S.: Towards heuristic optimization of complex service-based workflows for stochastic QoS attributes. In: 2014 IEEE International Conference on Web Services, pp. 361–368 (2014)

    Google Scholar 

  20. Trummer, I., Faltings, B.: Dynamically selecting composition algorithms for economical composition as a service. In: Kappel, G., Maamar, Z., Motahari-Nezhad, H.R. (eds.) ICSOC 2011. LNCS, vol. 7084, pp. 513–522. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25535-9_36

    Chapter  Google Scholar 

  21. Wang, H., et al.: Integrating reinforcement learning with multi-agent techniques for adaptive service composition. ACM Trans. Auton. Adapt. Syst. 12(2), 81–842 (2017). https://doi.org/10.1145/3058592. http://doi.acm.org/10.1145/3058592

    Article  Google Scholar 

  22. Wang, L., Li, Q.: A multiagent-based framework for self-adaptive software with search-based optimization. In: 2016 IEEE International Conference on Software Maintenance and Evolution (ICSME), pp. 621–625, October 2016. https://doi.org/10.1109/ICSME.2016.16

  23. Yu, T., Zhang, Y., Lin, K.J.: Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans. Web 1(1) (2007). http://doi.acm.org/10.1145/1232722.1232728

  24. Zhang, W., Chang, C.K., Feng, T., Jiang, H.y.: QoS-based dynamic web service composition with ant colony optimization. In: 2010 IEEE 34th Annual Computer Software and Applications Conference (COMPSAC), pp. 493–502. IEEE (2010)

    Google Scholar 

Download references

Acknowledgements

This material is based upon work supported by the National Science Foundation under Award No. 1943002.

Author information

Authors and Affiliations

  1. Rochester Institute of Technology, Rochester, NY, USA

    Niranjana Deshpande & Naveen Sharma

Authors
  1. Niranjana Deshpande
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naveen Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naveen Sharma .

Editor information

Editors and Affiliations

  1. University of L’Aquila, L’Aquila, Italy

    Henry Muccini

  2. University of Groningen, Groningen, The Netherlands

    Paris Avgeriou

  3. Faculty of Informatics, Masaryk University, Brno, Czech Republic

    Barbora Buhnova

  4. Department of Computer Science, University of York, York, UK

    Javier Camara

  5. Department of Computer Science, Linnaeus University, Växjö, Sweden

    Mauro Caporuscio

  6. University of L’Aquila, L’Aquila, Italy

    Mirco Franzago

  7. Karlsruhe Institute of Technology, Karlsruhe, Germany

    Anne Koziolek

  8. University of Bergamo, Dalmine, Italy

    Patrizia Scandurra

  9. Gran Sasso Science Institute, L’Aquila, Italy

    Catia Trubiani

  10. Department of Computer Science, KU Leuven, Leuven, Belgium

    Danny Weyns

  11. Faculty of Computer Science, University of Vienna, Vienna, Austria

    Uwe Zdun

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

Deshpande, N., Sharma, N. (2020). Composition Algorithm Adaptation in Service Oriented Systems. In: Muccini, H., et al. Software Architecture. ECSA 2020. Communications in Computer and Information Science, vol 1269. Springer, Cham. https://doi.org/10.1007/978-3-030-59155-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59155-7_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59154-0

  • Online ISBN: 978-3-030-59155-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation