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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11761-013-0149-z/MediaObjects/11761_2013_149_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11761-013-0149-z/MediaObjects/11761_2013_149_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11761-013-0149-z/MediaObjects/11761_2013_149_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11761-013-0149-z/MediaObjects/11761_2013_149_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11761-013-0149-z/MediaObjects/11761_2013_149_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11761-013-0149-z/MediaObjects/11761_2013_149_Fig6_HTML.gif)
Similar content being viewed by others
References
Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33:369–384
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
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
Barakat L (2013) Efficient adaptive multi-granularity service composition. PhD thesis. King’s College London
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
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
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
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
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
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
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
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
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
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
Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107–113
Duval E, Hodgins W (2003), A LOM research agenda. In: Proceedings of the 2003 international conference on World Wide Web, pp 1–9
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
Firby RJ (1987) An investigation into reactive planning in complex domains. In: Proceedings of the sixth national conference on artificial intelligence, pp 202–206
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
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
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
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
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
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
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
Papazoglou MP, Traverso P, Dustdar S, Leymann F (2007) Service-oriented computing: state of the art and research challenges. Computer 40(11):38–45
Pryor L, Collins G (1996) Planning for contingencies: a decision-based approach. J Artif Intell Res 4:287–339
Sapena O, Onaindia E (2008) Planning in highly dynamic environments: an anytime approach for planning under time constraints. Appl Intell 29(1):90–109
Smith RG, Davis R (1981) Frameworks for cooperation in distributed problem solving. IEEE Trans Syst Man Cybern 11:61–70
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
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
Yuan X, Liu X (2002) Heuristic algorithms for multi-constrained quality of service routing. IEEE/ACM Trans Netw 10(2):244–256
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11761-013-0149-z