Abstract
The QoS aware service selection is one of the major issues of the service-oriented computing paradigm. Most of the existing works handle the QoS attributes as static variables. In real scenarios, the QoS criteria are dynamic and change according to time and space. Consequently, the solutions provided by the existing approaches are error prone and less appropriate to the real context. In this paper, we tackle the above mentioned issue by proposing a two-stage approach. The first stage reduces the space by adopting the score voting heuristic; the second one finds the TopK service compositions that ensure the global constraints. The experiments show that the proposed heuristic is very promising.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alrifai, M., Risse, T., Nejdl, W.: A hybrid approach for efficient web service composition with end-to-end QoS constraints. TWEB 6(2), 7:1–7:31 (2012)
Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for QoS-based web service composition. In: Proceedings of the 19th International Conference on World Wide Web, Raleigh, North Carolina, USA, pp. 11–20 (Apr 2010)
Balinski, M., Laraki, R.: A theory of measuring, electing and ranking. Proc. Nat. Acad. Sci. 104(21), 8720–8725 (2007)
Bekkouche, A., Benslimane, S.M., Huchard, M., Tibermacine, C., Hadjila, F., Merzoug, M.: QoS-aware optimal and automated semantic web service composition with user’s constraints. SOCA 11(2), 183–201 (2017)
Benouaret, K., Benslimane, D., HadjAli, A.: Selecting skyline web services from uncertain QoS. In: 2012 IEEE Ninth International Conference on Services Computing, Honolulu, HI, USA, pp. 523–530 (June 2012)
Halfaoui, A., Hadjila, F., Didi, F.: QoS-aware web services selection based on fuzzy dominance. In: Computer Science and Its Applications - 5th IFIP TC 5 International Conference, CIIA, Saida, Proceedings, pp. 291–300 (May 2015)
Hwang, S.-Y., Hsu, C.-C., Lee, C.-H.: Service selection for web services with probabilistic QoS. IEEE Trans. Serv. Comput. 8(3), 467–480 (2015)
Rojec-Goldmann, G., Jaeger, M.C., Muhl, G.: QoS aggregation for web service composition using workflow patterns. In: Eighth IEEE International Enterprise Distributed Object Computing Conference (EDOC’04), pp. 149–159 (2004)
Kim, M., Oh, B., Jung, J., Lee, K.: Outlier-robust web service selection based on a probabilistic QoS model. IJWGS 12(2), 162–181 (2016)
Merzoug, M., Chikh, M.A., Hadjila, F.: QoS-aware web service selection based on harmony search. In: 2014 4th International Symposium ISKO-Maghreb: Concepts and Tools for knowledge Management (ISKO-Maghreb), pp. 1–6 (2014)
Ouadah, A., Hadjali, A., Nader, F., Benouaret, K.: SEFAP: an efficient approach for ranking skyline web services. J. Ambient Intell. Hum. Comput. 10(2), 709–725 (2018)
Purohit, L., Kumar, S.: A classification based web service selection approach. IEEE Trans. Serv. Comput., p. 1 (2018)
Remaci, Z.Y., Fethallah, H., Didi, F.: Selecting web service compositions under uncertain QoS. In: 6th IFIP TC 5 International Conference, Computational Intelligence and Its Applications, pp. 622–634. Springer, Cham (May 2018)
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 Comput. 24, 1–13 (2019)
Serrai, W., Abdelkrim, A., Mokdad, L., Hammal, Y.: An efficient approach for web service selection. In: IEEE Symposium on Computers and Communication, ISCC, Messina, Italy, pp. 167–172 (June 2016)
Sun, L., Wang, S., Li, J., Sun, Q., Yang, F.: QoS uncertainty filtering for fast and reliable web service selection. In: 2014 IEEE International Conference on Web Services, ICWS, Anchorage, AK, USA, pp. 550–557 (June 2014)
Wen, S., Tang, C., Li, Q., Chiu, D.K.W., Liu, A., Han, X.: Probabilistic top-k dominating services composition with uncertain QoS. SOCA 8(1), 91–103 (2014)
Xu, J., Guo, L., Zhang, R., Hu, H., Wang, F., Pei, Z.: QoS-aware service composition using fuzzy set theory and genetic algorithm. Wireless Pers. Commun. 102(2), 1009–1028 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Remaci, Z.Y., Hadjila, F., Echialli, A., Merzoug, M. (2021). Dynamic Web Service Selection Based on Score Voting. In: Senouci, M.R., Boudaren, M.E.Y., Sebbak, F., Mataoui, M. (eds) Advances in Computing Systems and Applications. CSA 2020. Lecture Notes in Networks and Systems, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-030-69418-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-69418-0_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69417-3
Online ISBN: 978-3-030-69418-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)