Skip to main content
SpringerLink
Log in

Novel bat algorithm for QoS-aware services composition in large scale internet of things

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The democratization of smart devices over the last decade has given rise what is called the Internet of Thing (IoT). In view of the multitude of functionally equivalent services that have different quality of service (QoS) levels, the services composition is one of the main challenges in the IoT environments where several devices interact with each other to perform a user’s complex task. This paper proposes a QoS-aware services composition approach that exploits a novel bat algorithm (QC-NBA) to compose the best IoT services while considering user’s constraints related to the QoS properties. Unlike most existing bio-inspired services composition approaches, the NBA method includes mechanisms that improve the exploration and exploitation of the composition search space. The bats habitat selection, the Doppler Effect compensation and the self-adaptive local search strategy of the NBA method speed-up the convergence and avoid the local optimum, enhancing therefore the performance of the QC-NBA algorithm in term of execution time and composition quality. The results obtained through the simulation scenarios, show that the QC-NBA approach achieves a good composition in terms of QoS utility and converges faster compared to other services composition baselines.

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

Similar content being viewed by others

Data Availability

Not applicable.

References

  1. “Information technology – internet of things (iot),” Tech. Rep., (2018)

  2. Čolaković, A., Hadžialić, M.: Internet of things (iot): A review of enabling technologies, challenges, and open research issues. Computer Networks 144, 17–39 (2018)

    Article  Google Scholar 

  3. Asghari, P., Rahmani, A.M., Javadi, H.H.S.: Internet of things applications: A systematic review. Computer Networks 148, 241–261 (2019)

    Article  Google Scholar 

  4. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q. Z.: “Quality driven web services composition,” in Proceedings of the 12th international conference on World Wide Web, (May 2003), pp. 411–421

  5. Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Transactions on software engineering 33(6), 369–384 (2007)

    Article  Google Scholar 

  6. Podili, P., Pattanaik, K., Rana, P.S.: Bat and hybrid bat meta-heuristic for quality of service-based web service selection. J. Intelligent Sys 26(1), 123–137 (2017)

    Article  Google Scholar 

  7. Karimi, M., Babamir, S.M.: Qos-aware web service composition using gray wolf optimizer. Int J. Informat. Commun. Technol. Res. 9(1), 9–16 (2017)

    Google Scholar 

  8. Yang, Y., Yang, B., Wang, S., Jin, T., Li, S.: An enhanced multi-objective grey wolf optimizer for service composition in cloud manufacturing. Applied Soft Computing 87, 1–11 (2020)

    Google Scholar 

  9. Xu, X., Liu, Z., Wang, Z., Sheng, Q.Z., Yu, J., Wang, X.: S-abc: A paradigm of service domain-oriented artificial bee colony algorithms for service selection and composition. Future Generation Computer Syst 68, 304–319 (2017)

    Article  Google Scholar 

  10. Deng, S., Huang, L., Hu, D., Zhao, J.L., Wu, Z.: Mobility-enabled service selection for composite services. IEEE Transactions on Services Computing 9(3), 394–407 (2016)

    Article  Google Scholar 

  11. Canfora, G., Di Penta, M., Esposito, R., Villani, M. L.: “An approach for qos-aware service composition based on genetic algorithms,” in Proceedings of the 7th annual conference on Genetic and evolutionary computation, Washington DC, USA, (June 2005), pp. 1069–1075

  12. Gao, C., Cai, M., Chen, H.: “Qos-aware service composition based on tree-coded genetic algorithm,” in 31st Annual International Computer Software and Applications Conference (COMPSAC 2007), vol. 1. Beijing: IEEE, (August 2007), pp. 361–367

  13. Rezaie, H., NematBaksh, N., Mardukhi, F.: “A multi-objective particle swarm optimization for web service composition,” in International Conference on Networked Digital Technologies, vol. 88. Berlin, Heidelberg: Springer, (July 2010), pp. 112–122

  14. Morales-Castañeda, B., Zaldivar, D., Cuevas, E., Fausto, F., Rodríguez, A.: A better balance in metaheuristic algorithms: Does it exist? Swarm and Evolutionary Computation 54, 1–23 (2020)

    Article  Google Scholar 

  15. Meng, X.-B., Gao, X.Z., Liu, Y., Zhang, H.: A novel bat algorithm with habitat selection and doppler effect in echoes for optimization. Expert Systems with Applications 42(17–18), 6350–6364 (2015)

    Article  Google Scholar 

  16. Yang, X.-S.: A new metaheuristic bat-inspired algorithm,’’ in Nature inspired cooperative strategies for optimization (NICSO 2010). Berlin, Heidelberg: Springer 284, 65–74 (2010)

    Google Scholar 

  17. Wang, L., Shen, J.: “A critical systematic review of service concretization based on bio-inspired approaches,” pp. 1–12, (January 2014), http://ro.uow.edu.au/eispapers/1903

  18. da Silva, A.S., Ma, H., Mei, Y., Zhang, M.: A survey of evolutionary computation for web service composition: A technical perspective. IEEE Transactions on Emerging Topics in Computational Intelligence 4(4), 538–554 (2020)

    Article  Google Scholar 

  19. Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: “Heuristics for qos-aware web service composition,” in 2006 IEEE International Conference on Web Services (ICWS’06). Chicago, IL: IEEE, (December 2006), pp. 72–82

  20. Qi, L., Tang, Y., Dou, W., Chen, J.: “Combining local optimization and enumeration for qos-aware web service composition,” in 2010 IEEE International Conference on Web Services. Miami, FL: IEEE, (2010), pp. 34–41

  21. Comes, D., Baraki, H., Reichle, R., Zapf, M., Geihs, K.: “Heuristic approaches for qos-based service selection,” in International Conference on Service-Oriented Computing. Berlin, Heidelberg Springer, (2010), pp. 441–455

  22. Jatoth, C., Gangadharan, G., Buyya, R.: Computational intelligence based qos-aware web service composition: a systematic literature review. IEEE Transactions on Services Computing 10(3), 475–492 (2015)

    Article  Google Scholar 

  23. Zhang, T.: Qos-aware web service selection based on particle swarm optimization. Journal of Networks 9(3), 565–570 (2014)

    Google Scholar 

  24. Karimi, M.B., Isazadeh, A., Rahmani, A.M.: Qos-aware service composition in cloud computing using data mining techniques and genetic algorithm. The Journal of Supercomputing 73(4), 1387–1415 (2017)

    Article  Google Scholar 

  25. Pop, C. B., Chifu, V. R., Salomie, I., Dinsoreanu, M., David, T., Acretoaie, V.: “Ant-inspired technique for automatic web service composition and selection,” in 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing. Timisoara: IEEE, (February 2010), pp. 449–455

  26. Seghir, F., Khababa, A., Semchedine, F.: An interval-based multi-objective artificial bee colony algorithm for solving the web service composition under uncertain qos. The Journal of Supercomputing 75(9), 5622–5666 (2019)

    Article  Google Scholar 

  27. Kumar, S., Bahsoon, R., Chen, T., Li, K., Buyya, R.: “Multi-tenant cloud service composition using evolutionary optimization,” in 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS). Singapore: IEEE, (December 2018), pp. 972–979

  28. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE transactions on evolutionary computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  29. Ludwig, S. A.: “Clonal selection based genetic algorithm for workflow service selection,” in 2012 IEEE Congress on Evolutionary Computation. Brisbane: IEEE, (August 2012), pp. 1–7

  30. Wang, L., Shen, J., Luo, J., Dong, F.: “An improved genetic algorithm for cost-effective data-intensive service composition,” in 2013 Ninth International Conference on Semantics, Knowledge and Grids, Beijing, (May 2013)

  31. Seghir, F., Khababa, A.: A hybrid approach using genetic and fruit fly optimization algorithms for qos-aware cloud service composition. Journal of Intelligent Manufacturing 29(8), 1773–1792 (2018)

    Article  Google Scholar 

  32. Pan, W.-T.: A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowledge-Based Systems 26, 69–74 (2012)

    Article  Google Scholar 

  33. Asghari, P., Rahmani, A. M., Javadi, H. H. S.: “Privacy-aware cloud service composition based on qos optimization in internet of things,” Journal of Ambient Intelligence and Humanized Computing, pp. 1–26, (January 2020), https://doi.org/10.1007/s12652-020-01723-7

  34. Ludwig, S. A.: “Applying particle swarm optimization to quality-of-service-driven web service composition,” in 2012 IEEE 26th International Conference on Advanced Information Networking and Applications. Fukuoka: IEEE, (April 2012), pp. 613–620

  35. Kuhn, H.W.: The hungarian method for the assignment problem. Naval Res Logistics Quarterly 2(1–2), 83–97 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  36. Munkres, J.: Algorithms for the assignment and transportation problems. J Soci Industrial Appl Mathemat 5(1), 32–38 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  37. Wang, W., Sun, Q., Zhao, X., Yang, F.: An improved particle swarm optimization algorithm for qos-aware web service selection in service oriented communication. Int J Comput Intelligence Sys 3, 18–30 (2010)

    Google Scholar 

  38. Gao, H., Zhang, K., Yang, J., Wu, F., Liu, H.: Applying improved particle swarm optimization for dynamic service composition focusing on quality of service evaluations under hybrid networks. Int J Distributed Sensor Net 14(2), 2–14 (2018)

    Google Scholar 

  39. Hosseinzadeh, M., Tho, Q. T., Ali, S., Rahmani, A. M., Souri, A., Norouzi, M., Huynh, B.: “A hybrid service selection and composition model for cloud-edge computing in the internet of things,” IEEE Access, vol. 8, pp. 85 939–85 949, (May 2020)

  40. Chifu, V.R., Salomie, I., Pop, C.B., Niculici, A.N., Suia, D.S.: Exploring the selection of the optimal web service composition through ant colony optimization. Computing and Informatics 33(5), 1047–1064 (2015)

    Google Scholar 

  41. Yang, Y., Yang, B., Wang, S., Liu, F., Wang, Y., Shu, X.: A dynamic ant-colony genetic algorithm for cloud service composition optimization. Int J Adv Manufacturing Technol 102(1), 355–368 (2019)

    Article  Google Scholar 

  42. Dahan, F.: “An effective multi-agent ant colony optimization algorithm for qos-aware cloud service composition,” IEEE Access, vol. 9, pp. 17 196–17 207, (January 2021)

  43. Dahan, F., Binsaeedan, W., Altaf, M., Al-Asaly, M. S., Hassan, M. M.: “An efficient hybrid metaheuristic algorithm for qos-aware cloud service composition problem,” IEEE Access, vol. 9, pp. 95 208–95 217, (June 2021)

  44. Dahan, F., El Hindi, K., Ghoneim, A., Alsalman, H.: “An enhanced ant colony optimization based algorithm to solve qos-aware web service composition,” IEEE Access, vol. 9, pp. 34 098–34 111, (February 2021)

  45. Jin, H., Lv, S., Yang, Z., Liu, Y.: Eagle strategy using uniform mutation and modified whale optimization algorithm for qos-aware cloud service composition. Applied Soft Computing 114, 108053 (2022)

    Article  Google Scholar 

  46. Khanouche, M.E., Atmani, N., Cherifi, A.: Improved teaching learning-based qos-aware services composition for internet of things. IEEE Systems J 14(3), 4155–4164 (2020)

    Article  Google Scholar 

  47. Jatoth, C., Gangadharan, G., Fiore, U.: Optimal fitness aware cloud service composition using modified invasive weed optimization. Swarm and Evolutionary Comput 44, 1073–1091 (2019)

    Article  Google Scholar 

  48. Li, C., Li, J., Chen, H.: “A meta-heuristic-based approach for qos-aware service composition,” IEEE Access, vol. 8, pp. 69 579–69 592, (April 2020)

  49. Wang, C., Ma, H., Chen, G., Hartmann, S.: “Memetic eda-based approaches to qos-aware fully-automated semantic web service composition,” IEEE Transactions on Evolutionary Computation, pp. 1–1, (November 2021)

  50. Sangaiah, A.K., Bian, G.-B., Bozorgi, S.M., Suraki, M.Y., Hosseinabadi, A.A.R., Shareh, M.B.: A novel quality-of-service-aware web services composition using biogeography-based optimization algorithm. Soft Computing 24(11), 8125–8137 (2020)

    Article  Google Scholar 

  51. Suárez, P., Iglesias, A., Gálvez, A.: Make robots be bats: specializing robotic swarms to the bat algorithm. Swarm and Evolutionary Computation 44, 113–129 (2019)

    Article  Google Scholar 

  52. Gu, Y., Budati, C.: Energy-aware workflow scheduling and optimization in clouds using bat algorithm. Future Generation Computer Systems 113, 106–112 (2020)

    Article  Google Scholar 

  53. Cui, Z., Cao, Y., Cai, X., Cai, J., Chen, J.: Optimal leach protocol with modified bat algorithm for big data sensing systems in internet of things. J Parallel and Distributed Computing 132, 217–229 (2019)

    Article  Google Scholar 

  54. Lin, C.-C., Deng, D.-J., Suwatcharachaitiwong, S., Li, Y.-S.: Dynamic weighted fog computing device placement using a bat-inspired algorithm with dynamic local search selection. Mobile Networks and Applications 25(5), 1805–1815 (2020)

    Article  Google Scholar 

  55. Senthilnath, J., Kulkarni, S., Benediktsson, J.A., Yang, X.-S.: A novel approach for multispectral satellite image classification based on the bat algorithm. IEEE Geosci Remote Sensing Lett 13(4), 599–603 (2016)

    Article  Google Scholar 

  56. Tripathi, A.K., Sharma, K., Bala, M.: Dynamic frequency based parallel k-bat algorithm for massive data clustering (dfbpkba). Int J Sys Assurance Eng Management 9(4), 866–874 (2018)

    Article  Google Scholar 

  57. Khan, K., Nikov, A., Sahai, A.: “A fuzzy bat clustering method for ergonomic screening of office workplaces,” in Third International Conference on Software, Services and Semantic Technologies S3T 2011, vol. 101. Berlin, Heidelberg: Springer, (2011), pp. 59–66

  58. Sangaiah, A. K., Sadeghilalimi, M., Hosseinabadi, A. A. R., Zhang, W.: “Energy consumption in point-coverage wireless sensor networks via bat algorithm,” IEEE Access, vol. 7, pp. 180 258–180 269, (November 2019)

  59. Xu, B., Qi, J., Hu, X., Leung, K.-S., Sun, Y., Xue, Y.: Self-adaptive bat algorithm for large scale cloud manufacturing service composition. Peer-to-Peer Networking and Applications 11(5), 1115–1128 (2018)

    Article  Google Scholar 

  60. Khanoucheand, Z.M., Gadouche, H., Tari, A.: Flexible qos-aware services composition for service computing environments. Computer Networks 166, 106982 (2020)

    Article  Google Scholar 

  61. Al-Masri, E., Mahmoud, Q. H.: “Investigating web services on the world wide web,” in Proceedings of the 17th international conference on World Wide Web, Beijing, China, April 2008, pp. 795–804

Download references

Funding

No funding was received.

Author information

Authors and Affiliations

  1. Medical Computing Laboratory, Faculty of Exact Sciences, University of Bejaia, 06000, Bejaia, Algeria

    Amal Kouicem, Mohamed Essaid Khanouche & Abdelkamel Tari

  2. Higher School of Sciences and Technologies of Computing and Digital (ESTIN), RN 75 Amizour, 06300, Bejaia, Algeria

    Mohamed Essaid Khanouche & Abdelkamel Tari

Authors
  1. Amal Kouicem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Essaid Khanouche
    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 Mohamed Essaid Khanouche.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence this work.

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

Kouicem, A., Khanouche, M.E. & Tari, A. Novel bat algorithm for QoS-aware services composition in large scale internet of things. Cluster Comput 25, 3683–3697 (2022). https://doi.org/10.1007/s10586-022-03602-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-022-03602-6

Keywords

Search

Navigation