Skip to main content
SpringerLink
Log in

Efficient adaptive QoS-based service selection

  • Special Issue Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Distributed service-based systems are becoming increasingly common, with a vast range of resources and functionalities being exposed as services over open networks (e.g. the web and Grid systems). Due to the distribution, participant autonomy and lack of local control, such systems operate in highly dynamic and uncertain environments, in which services can be added, removed or change their characteristics, at any time. Thus, adaptation to change during service composition is essential to meet user needs. Yet, even when service changes occur at an early stage (e.g. at selection time), current adaptive composition approaches delay their detection until after the quality violating or unavailable service is invoked, resulting in a costly recovery during execution and, in some cases, permanently unachievable goals. In response, this paper presents a novel reactive selection algorithm, which adapts to service changes efficiently while performing the selection, ensuring an executable, satisfactory and optimal solution prior to execution. The effectiveness of the algorithm is demonstrated analytically and empirically through a case study evaluation applied in the framework of learning object composition.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. http://www.w3.org/TR/sawsdl/.

  2. http://uddi.org/pubs/uddi_v3.htm#_Toc85907967.

  3. http://ltsc.ieee.org/wg12/.

  4. http://ariadne.cs.kuleuven.be/lomi/index.php/Harvesting_Metadata.

  5. http://www.openarchives.org/OAI/openarchivesprotocol.html.

References

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

    Article  Google Scholar 

  2. Ardagna D, Comuzzi M, Mussi E, Pernici B, Plebani P (2007) PAWS: a framework for executing adaptive web-service processes. IEEE Softw 24:39–46

    Article  Google Scholar 

  3. Aschoff R, Zisman A (2011) QoS-driven proactive adaptation of service composition. In: Proceedings of the 9th international conference on service-oriented computing, pp 421–435

  4. Barakat L (2013) Efficient adaptive multi-granularity service composition. PhD thesis. King’s College London

  5. Barakat L, Miles S, Poernomo I, Luck M (2011) Efficient multi-granularity service composition. In: Proceedings of the 2011 IEEE international conference on web services. IEEE Computer Society, pp 227–234

  6. Barakat L, Miles S, Luck M (2012) Reactive service selection in dynamic service environments. In: Proceedings of the European conference on service-oriented and cloud computing, lecture notes in computer science, vol 7592. Springer, Berlin, pp 17–31

  7. Baresi L, Ghezzi C, Guinea S (2007) Towards self-healing composition of services. Contributions to Ubiquitous computing, studies in computational intelligence, vol 42. Springer, Berlin, pp 27–46

  8. Berbner R, Spahn M, Repp N, Heckmann O, Steinmetz R (2007) Dynamic replanning of web service workflows. In: Proceedings of the 2007 IEEE international conference on digital ecosystems and technologies, pp 211–216

  9. Bhiri S, Perrin O, Godart C (2006) 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

  10. Bruce J, Veloso M (2002) Real-time randomized path planning for robot navigation. In: IEEE/RSJ international conference on intelligent robots and systems vol 3, pp 2383–2388

  11. Bucchiarone A, Pistore M, Raik H, Kazhamiakin R (2011) Adaptation of service-based business processes by context-aware replanning. In: IEEE international conference on service-oriented computing and applications, pp 1–8

  12. Canfora G, Penta MD, Esposito R, Villani ML (2005a) An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the 2005 genetic and evolutionary computation conference, pp 1069–1075

  13. Canfora G, Penta MD, Esposito R, Villani ML (2005b) QoS-Aware replanning of composite web services. In: Proceedings of the 2005 IEEE international conference on web services. IEEE Computer Society, pp 121–129

  14. Colombo M, Nitto E, Mauri M (2006) SCENE: A service composition execution environment supporting dynamic changes disciplined through rules. In: Dan A, Lamersdorf W (eds) Proceedings of the 4th international conference on service-oriented computing, lecture notes in computer science. Springer, Berlin, pp 191–202

  15. Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107–113

    Article  Google Scholar 

  16. Duval E, Hodgins W (2003), A LOM research agenda. In: Proceedings of the 2003 international conference on World Wide Web, pp 1–9

  17. Farrell R, Liburd SD, Thomas JC (2004) Dynamic assembly of learning objects. In: Proceedings of the 2004 international conference on World Wide Web. ACM Press, pp 162–169

  18. Firby RJ (1987) An investigation into reactive planning in complex domains. In: Proceedings of the sixth national conference on artificial intelligence, pp 202–206

  19. Gu X, Nahrstedt K, Chang RN, Ward C (2003) QoS-assured service composition in managed service overlay networks. In: Proceedings of the 23rd international conference on distributed computing systems, p 194

  20. Hadad JE, Manouvrier M, Rukoz M (2010) TQoS: transactional and QoS-aware selection algorithm for automatic web service composition. IEEE Trans Serv Comput 3(1):73–85

    Article  Google Scholar 

  21. Hielscher J, Kazhamiakin R, Metzger A, Pistore M (2008) A framework for proactive self-adaptation of service-based applications based on online testing. In: Proceedings of the 1st European conference on towards a service-based internet, pp 122–133

  22. Ivanovic D, Carro M, Hermenegildo M (2010) Towards data-aware QoS-driven adaptation for service orchestrations. In: Proceedings of the 2010 international conference on web services, pp 107–114

  23. Li L, Wei J, Huang T (2007) High performance approach for multi-QoS constrained web services selection. In: Proceedings of the 5th international conference on service-oriented computing. Springer, Berlin, pp 283–294

  24. Lin KJ, Zhang J, Zhai Y, Xu B (2010) The design and implementation of service process reconfiguration with end-to-end QoS constraints in SOA. Serv Oriented Comput Appl 4(3):157–168

    Article  Google Scholar 

  25. Moller T, Schuldt H (2010) OSIRIS next: flexible semantic failure handling for composite web service execution. In: IEEE international conference on semantic computing, pp 212–217

  26. Papazoglou MP, Traverso P, Dustdar S, Leymann F (2007) Service-oriented computing: state of the art and research challenges. Computer 40(11):38–45

    Article  Google Scholar 

  27. Pryor L, Collins G (1996) Planning for contingencies: a decision-based approach. J Artif Intell Res 4:287–339

    Google Scholar 

  28. Sapena O, Onaindia E (2008) Planning in highly dynamic environments: an anytime approach for planning under time constraints. Appl Intell 29(1):90–109

    Google Scholar 

  29. Smith RG, Davis R (1981) Frameworks for cooperation in distributed problem solving. IEEE Trans Syst Man Cybern 11:61–70

    Article  Google Scholar 

  30. Treiber M, Truong H, Dustdar S (2009) On analyzing evolutionary changes of web services. In: International conference on service-oriented computing workshops, pp 284–297

  31. Yu T, Zhang Y, Lin K (2007) Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans Web 1(1):6

    Article  Google Scholar 

  32. Yuan X, Liu X (2002) Heuristic algorithms for multi-constrained quality of service routing. IEEE/ACM Trans Netw 10(2):244–256

    Article  Google Scholar 

  33. Zeng L, Benatallah B, Ngu AH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, King’s College London, London, UK

    Lina Barakat, Simon Miles & Michael Luck

Authors
  1. Lina Barakat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simon Miles
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Luck
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lina Barakat.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Barakat, L., Miles, S. & Luck, M. Efficient adaptive QoS-based service selection. SOCA 8, 261–276 (2014). https://doi.org/10.1007/s11761-013-0149-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-013-0149-z

Keywords

Search

Navigation