Abstract
Web services are based mainly on SOA architecture. They are considered as autonomous entities that can be published, discovered and invoked dynamically on the Internet. With the complex needs of the companies that cannot be met by a single service, a composition of multiple services is required. This composition must satisfy not only functional specifications but also non-functional ones (QoS). With the dynamism and ever-changing environment, a composite service is vulnerable. During its execution, at any time, one or more services can fail or become unavailable; therefore, it violates the end-to-end constraints. Dynamic reconfiguration allows repairing the failed services to ensure efficient and reliable service with respect to end-to-end constraints. In this paper, we have proposed the meta-heuristic RP-SFLA to replace multiple failed services and maintain the original end-to-end constraints. Experimental results show the effectiveness of our approach in terms of running time and fitness value through various tests compared with PSO algorithm.
Similar content being viewed by others
References
Zhang L-J, Zhang J, Cai H (2007) Solution-level quality of service in SOA. In: Services computing. Springer, Berlin, pp 152–170
Blake MB, Tan W, Rosenberg F (2010) Composition as a service [web-scale workflow]. IEEE Internet Comput 14(1):78–82
Li J, Zheng XL, Chen ST, Song WW, Chen DR (2014) An efficient and reliable approach for quality-of-service-aware service composition. Inf Sci 269:238–254
Liu ZZ, Xue X, Shen JQ, Li WR (2013) Web service dynamic composition based on decomposition of global QoS constraints. Int J Adv Manuf Technol 69(9–12):2247–2260
Dustdar S, Schreiner W (2005) A survey on web services composition. Int J Web Grid Serv 1(1):1–30
Martens A (2003) On compatibility of web services. Petri Net Newsl 65:12–20
Foster H, Uchitel S, Magee J, Kramer J (2004) Compatibility verification for web service choreography. In: Proceedings of IEEE international conference on web services, pp 738–741
Li X, Fan Y, Sheng QZ, Maamar Z, Zhu H (2011) A Petri net approach to analyzing behavioral compatibility and similarity of web services. IEEE Trans Syst Man Cybern Part A Syst Hum 41(3):510–521
Desai N, Cheng, Z, Chopra AK, Singh MP (2007) Toward verification of commitment protocols and their compositions. In: Proceedings of the 6th international joint conference on autonomous agents and multiagent systems. ACM, p 33
Benatallah B, Casati F, Toumani F (2006) Representing, analysing and managing web service protocols. Data Knowl Eng 58(3):327–357
Tan W, Fan Y, Zhou M (2009) A petri net-based method for compatibility analysis and composition of web services in business process execution language. IEEE Trans Autom Sci Eng 6(1):94–106
Du Y, Tan W, Zhou M (2014) Timed compatibility analysis of web service composition: a modular approach based on Petri nets. IEEE Trans Autom Sci Eng 11(2):594–606
Shu C, Qing WG, Jing X (2008) A process algebra approach for the compatibility analysis of web services. In: 2008 second international conference on future generation communication and networking, vol. 1. IEEE, pp 305–308
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS’95. Proceedings of the sixth international symposium on micro machine and human science. IEEE, pp 39–43
Binitha S, Sathya SS (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151
Boumhamdi K, Jarir Z (2009) Yet another approach for dynamic web service composition. In: 2009 International Conference for Internet Technology and Secured transactions (ICITST). IEEE, pp 1–5
Saboohi H, Amini A, Abolhassani H (2008) Failure recovery of composite semantic web services using subgraph replacement. In: 2008 international conference on computer and communication engineering. IEEE, pp 489–493
Gupta S, Bhanodia P (2013) A fault tolerant mechanism for composition of web services using subset replacement. Int J Adv Res Comput Commun Eng 2(8):3080–3085
Li Y, Lu Y, Yin Y, Deng S, Yin J (2010) Towards qos-based dynamic reconfiguration of soa-based applications. In 2010 IEEE Asia-Pacific services computing conference. IEEE, pp 107–114
Yu T, Lin KJ (2005) Adaptive algorithms for finding replacement services in autonomic distributed business processes. In: Proceedings autonomous decentralized systems, 2005. ISADS 2005. IEEE, pp 427–434
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. SOCA 4(3):157–168
Xu W, Zhong X, Zhao Y, Zhou Z, Zhang L, Pham DT (2016) Manufacturing service reconfiguration optimization using hybrid bees algorithm in cloud manufacturing. In: Monterey workshop. Springer, Cham, pp 87–98
Jatoth C, Gangadharan GR, Buyya R (2017) Computational intelligence based QoS-aware web service composition: a systematic literature review. IEEE Trans Serv Comput 10(3):475–492
Moghaddam M, Davis JG (2014) Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya A, Sheng Q, Daniel F (eds) Web services foundations. Springer, New York, pp 321–346
Wang D, Huang H, Xie C (2014) A novel adaptive web service selection algorithm based on ant colony optimization for dynamic web service composition. In: International conference on algorithms and architectures for parallel processing. Springer, Cham, pp 391–399
Younes A, Essaaidi M, El Moussaoui A (2014) SFL algorithm for QoS-based cloud service composition. Int J Comput Appl 97(17):42–49
Zhang T (2014) QoS-aware web service selection based on particle swarm optimization. J Netw 9(3):565–571
Lemos AL, Daniel F, Benatallah B (2016) Web service composition: a survey of techniques and tools. ACM Comput Surv (CSUR) 48(3):33
Kalepu S, Krishnaswamy S, Loke SW (2003) Verity: a QoS metric for selecting web services and providers. In: Proceedings of fourth international conference on web information systems engineering workshops. IEEE, pp 131–139
Aksit M, Choukair Z (2003) Dynamic, adaptive and reconfigurable systems overview and prospective vision. In: Proceedings of 23rd international conference on distributed computing systems workshops. IEEE, pp 84–89
Jayashree K, Anand S (2015) Run time fault detection system for web service composition and execution. SmartCR 5(5):469–482
Al-Masri E, Mahmoud QH (2007) Qos-based discovery and ranking of web services. In: 2007 16th international conference on computer communications and networks. IEEE, pp 529–534
Halfaoui GA (2017) La sélection des services web dans une composition à base de critères non fonctionnels. Doctoral dissertation, University of Tlemcen, Algeria
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Boudries, F., Sadouki, S. & Tari, A. A bio-inspired algorithm for dynamic reconfiguration with end-to-end constraints in web services composition. SOCA 13, 251–260 (2019). https://doi.org/10.1007/s11761-019-00257-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11761-019-00257-x