Genetic Algorithm based Optimal Service Selection of Composition in Middleware using QoS Correlation



Optimal selection, Correlation, Service composition, Middleware


A key role is played by service composition, a critical technique for integrating sophisticated web applications in service oriented architecture. The service selection procedure highlighted Quality of Service as a necessary criterion for the optimum selection of services for the composition process. It can be challenging to find functionally equivalent services that meet the user's nonfunctional requirements. Web services employ Software as a Service to create web applications. When selecting the best services from the input set, we first apply the minimal services technique to decrease the quantity of unsuitable services in the candidate services set. The suggested Genetic Algorithm (GA) correlation-based methodology has a shorter calculation time than the conventional GA-based approach, and it outperforms the current GA-based method, according to the findings of the experimental implementation and statistical analysis.


Download data is not yet available.


G. Alonso, F. Casati, H. Kuno, and V. Machiraju, “Book on Web Services: Concepts, Architectures and Applications”, Springer, 2010, pp. 1-369.

X. Liang, A. Qin, K. Tang, K.Tan, “QoS-aware Web Service Selection with Internal Complementarity”, IEEE Transactions on Services Computing, 2016, pp-14, vol. x, no. x.

R. Micillo, S. Venticinque, N. Mazzocca, R. Aversa, “An Agent-Based Approach for Distributed Execution of CompositeWeb Services”, IEEE Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2008, pp.1-6.

Y. Liu, A. Ngu, L. Zeng, “Qos Computation and Policing in Dynamic Web Service Selection”, Proceedings of 13th International Conference on World Wide Web, 2004, pp. 66-73.

V. Cardellini, E. Casalicchio, V. Grassi, F. Presti, “Flow-Based Service Selection for Web Service Composition Supporting Multiple QoS Classes, 2007, pp. 743-750.

A. Masri and Q. Mohmoud, “QoS based discovery and Ranking of Web Services.” Proceedings of IEEE conference on computer comm and networks, pp. 529-534, 2007.

W. Ahmed, Y. Wu, W. Zheng, “Response Time based Optimal Web Service Selection”, IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, pp. 1-11.

F. Wang, Y. Laili and L. Zhang, “A many-objective memetic algorithm for correlation-aware service composition in cloud manufacturing,” INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol x, no. x, pp. 1-20, 2020.

D. Li, D. Ye, N. Gao and S. Wang, "Service Selection With QoS Correlations in Distributed Service-Based Systems," in IEEE Access, vol. 7, pp. 88718-88732, 2019, doi: 10.1109/ACCESS.2019.2926127.

L. Purohit and S. Kumar, "A Classification Based Web Service Selection Approach," in IEEE Transactions on Services Computing, doi: 10.1109/TSC.2018.2805352, pp.1-14, 2018.

W. Wang, Z. Huang and L. Wang, “ISAT: An intelligent Web service selection approach for improving reliability via two-phase decisions,” Journal of Information Sciences, vol 433, no 434, pp. 255-273, 2018.

R. Z. Yasmina, H. Fethallah, and D. Fedoua, “Selecting Web Service Compositions Under Uncertain QoS,” Springer International Publishing, CIIA 2018, IFIP AICT 522, pp. 622-634, 2018.

A. S. Kurdija, M. Silic, G. Delac and K. Vladimir, "Fast Multi-Criteria Service Selection for Multi-User Composite Applications," in IEEE Transactions on Services Computing, vol. x, no. x, pp. 1-14, 2019, doi: 10.1109/TSC.2019.2925614

M. Moghaddam and J.G. Davis, “Simultaneous service selection for multiple composite service requests: A combinatorial auction approach,” Decision Support Systems, 2019

M. E. Khanouche, N. Atmani and A. Cherifi, "Improved Teaching Learning-Based QoS-Aware Services Composition for Internet of Things," in IEEE Systems Journal, vol. 14, no. 3, pp. 4155-4164, Sept. 2020, doi: 10.1109/JSYST.2019.2960677.

R. Boucetti, O. Hioual, and S. Hemam, “An approach based on genetic algorithms and neural networks for QoS-aware IoT services composition”, Journal of King Saud University –Computer and Information Sciences vol. 34, (2022)pp. 5619–5632

X. Zhaol, R. Li1 and X. Zuo, ” Advances on QoS-aware web service selection and composition with nature-inspired computing”, IET Journal and CAAI Transactions on Intelligence Technology, 2019, Vol. 4, Iss. 3, pp. 159–174.

S. Sefati and S. Halunga, “A Hybrid Service Selection and Composition for Cloud Computing Using the Adaptive Penalty Function in Genetic and Artificial Bee Colony Algorithm”, Sensors 2022, 22, 4873 pp. 1-22

Y. Zhang, F. Tao, Y. Liu, P. Zhang, Y. Cheng, and Y. Zuo, “Long/short-term utility aware optimal selection of manufacturing service composition towards Industrial Internet platform”, IEEE Transactions on Industrial Informatics, 2019. pp. 1-11.

C. HANG and M. SINGH. “Trustworthy Service Selection and Composition” ACM Trans on Autonomous and Adaptive Sys., Vol. 5, No. 4, October 2010, pp. 1-18.

S. Deng, H. Wu, D. Hu, and J. Zhao, “Service Selection for Composition with QoS Correlations”, IEEE TRANSACTIONS ON SERVICES COMPUTING, vol. x, no.x, 2014, pp-1-14.

Y. Du, H. Hu, W. Song, J. Ding and J. Lu, “Efficient Computing Composite Service Skyline with QoS Correlations”, 15th IEEE International Conference on Services Computing, 2015, pp.41-48.

L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. “Qos-aware middleware for web services composition.” IEEE Transactions on Software Engineering., vol. 30, no. 5, pp. 311-327, 2004.

A. Hassine, S. Matsubara, and T. Ishida. “A constraint-based approach to horizontal web service composition.” Proceedings of International Semantic Web Conference, pp. 130-143, 2006.

Q. Yu and A. Bouguettaya. “Computing service skyline from uncertain qows”. IEEE Transactions on Services Computing, 3(1):16-29, 2010.

M. Moradi, and S. Emadi, “A Review of Service Skylline Algorithms”, Journal of Soft Computing and Decision Support Systems, Vol. 3, No. 3, 2016, pp.55-58.

Q. Yu and A. Bouguettaya. “Efficient Service Skyline Computation for Composite Service Selection”. IEEE Transactions on Knowledge and Data Engineering, 2011, 268- 281.

H. Ayed, F. Dahan, T. Alfakih, H. Mathkour, and M. Arafah, “Enhancement of Ant Colony Optimization for QoS-Aware Web Service Selection” IEEE Access, DOI 10.1109/ACCESS.2019.2927769 2017, pp.1--12.

L. Purohit and S Kumar, “Exploring K-Means Clustering and skyline for Web Service Selection”, 11th International Conference on Industrial and Information Systems, 2016, pp. 603-607.

L. Purohit and S Kumar, “Clustering based Approach for Web Service Selection using Skyline Computations”, IEEE International Conference on Web Services, 2019, pp. 260-264.

Y. Yang, F. Dong, J. Luo, “Computing Service Skycube for Web Service Selection”, Proceedings of IEEE 19th International Conference on Computer Supported Cooperative Work in Design, 2015, pp.614-619.

A. Ouadah, A. Hadjali, F. Nader, and K. Benouaret, “SEFAP: an efficient approach for ranking skyline web services”, Springer-Journal of ambient Intelligence and Humanized Computing, Vol. x, no. x, 2018, pp.1-16.

D.E. Goldberg, and J.H., Holland, Genetic algorithms and machine learning. Machine learning, 1988, Vol. 3, no. 2, pp.95-9.

M. Gen, R. Cheng, Genetic Algorithms & Engineering Design, John Wiley& Sons, Inc., New York, 1997.

F. Mardukhi, N. NematBakhsh, K. Zamanifar, A. Barati, QoS decomposition for service composition using genetic algorithm, Applied Soft Computing, vol. 13 no. 7, pp. 3409-3421, 2013.

Service Selection Framework.




How to Cite

Y. . Dongre and P. . Patil, “Genetic Algorithm based Optimal Service Selection of Composition in Middleware using QoS Correlation”, Int J Intell Syst Appl Eng, vol. 11, no. 2, pp. 20–29, Feb. 2023.



Research Article