Skip to main content
SpringerLink
Log in

A bio-inspired algorithm for dynamic reconfiguration with end-to-end constraints in web services composition

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

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.

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
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Zhang L-J, Zhang J, Cai H (2007) Solution-level quality of service in SOA. In: Services computing. Springer, Berlin, pp 152–170

  2. Blake MB, Tan W, Rosenberg F (2010) Composition as a service [web-scale workflow]. IEEE Internet Comput 14(1):78–82

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. Dustdar S, Schreiner W (2005) A survey on web services composition. Int J Web Grid Serv 1(1):1–30

    Article  Google Scholar 

  6. Martens A (2003) On compatibility of web services. Petri Net Newsl 65:12–20

    Google Scholar 

  7. 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

  8. 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

    Article  Google Scholar 

  9. 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

  10. Benatallah B, Casati F, Toumani F (2006) Representing, analysing and managing web service protocols. Data Knowl Eng 58(3):327–357

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

  14. 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

  15. Binitha S, Sathya SS (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151

    Google Scholar 

  16. 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

  17. 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

  18. 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

    Google Scholar 

  19. 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

  20. 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

  21. 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

    Article  Google Scholar 

  22. 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

    Chapter  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

    Chapter  Google Scholar 

  25. 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

    Chapter  Google Scholar 

  26. Younes A, Essaaidi M, El Moussaoui A (2014) SFL algorithm for QoS-based cloud service composition. Int J Comput Appl 97(17):42–49

    Google Scholar 

  27. Zhang T (2014) QoS-aware web service selection based on particle swarm optimization. J Netw 9(3):565–571

    Google Scholar 

  28. Lemos AL, Daniel F, Benatallah B (2016) Web service composition: a survey of techniques and tools. ACM Comput Surv (CSUR) 48(3):33

    Google Scholar 

  29. 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

  30. 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

  31. Jayashree K, Anand S (2015) Run time fault detection system for web service composition and execution. SmartCR 5(5):469–482

    Article  Google Scholar 

  32. 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

  33. Halfaoui GA (2017) La sélection des services web dans une composition à base de critères non fonctionnels. Doctoral dissertation, University of Tlemcen, Algeria

Download references

Author information

Authors and Affiliations

  1. LIMED Laboratory, University of Bejaia, Bejaïa, Algeria

    Fouzia Boudries, Samia Sadouki & Abdelkamel Tari

Authors
  1. Fouzia Boudries
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samia Sadouki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelkamel Tari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fouzia Boudries.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-019-00257-x

Keywords

Search

Navigation