Similar articles

Abstract: With the growing use of service-oriented architecture for designing next generation software systems, the service composition problem and its execution complexity have become even more important in responding to different user requests. The gravitational search algorithm is one of the latest heuristic algorithms. It has a number of distinguishing features, such as rapid convergence, lower memory usage, and the use of particular parameters, for instance, the distance between the solutions. In this paper, we propose a model for the optimization of the web service composition problem based on qualitative measures and the gravitational search algorithm. To determine the efficacy of this proposed model we solve the problem with the particle swarm optimization algorithm for comparison. Simulation results show that the gravitational search algorithm has a high potential and substantial efficiency in finding the best combination of Web services.

[1]Ai, W., Huang, Y., Zhang, H., Zhou, N., 2008. Web Services Composition and Optimizing Algorithm Based on QoS. 4th Int. Conf. on Wireless Communications, Networking and Mobile Computing, p.1-4.

[2]Al-Masri, E., Mahmoud, Q.H., 2007a. Discovering the Best Web Service. 16th Int. Conf. on World Wide Web, p.1257-1258.

[3]Al-Masri, E., Mahmoud, Q.H., 2007b. QoS-Based Discovery and Ranking of Web Services. IEEE 16th Int. Conf. on Computer Communications and Networks, p.529-534.

[4]Al-Masri, E., Mahmoud, Q.H., 2008. Investigating Web Services on the World Wide Web. 17th Int. Conf. on World Wide Web, p.795-804.

[5]Benveniste, A., 2008. Composing Web Services in an Open World: QoS Issues. Proc. 5th Int. Conf. on Quantitative Evaluation of Systems, p.121.

[6]Canfora, G., di Penta, M., Esposito, R., Villani, M.L., 2005. An Approach for QoS-Aware Service Composition Based on Genetic Algorithms. Proc. Conf. on Genetic and Evolutionary Computation, p.1069-1075.

[7]Canfora, G., di Penta, M., Esposito, R., Villani, M.L., 2008. A framework for QoS-aware binding and re-binding of composite web services. J. Syst. Software, 81(10):1754-1769.

[8]Chen, M., Wang, Z.W., 2007. An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization. 8th ACIS Int. Conf. on Software Engineering, Artificial Intelligence, Networking, and Parallel/ Distributed Computing, p.37-41.

[9]Chen, Z., Wang, H., 2009. An Approach to Optimal Web Service Composition Based on QoS and User Preferences. Int. Joint Conf. on Artificial Intelligence, p.96-101.

[10]Claro, D.B., Albers, P., Hao, J.K., 2005. Selecting Web Services for Optimal Composition. 2nd Int. Workshop on Semantic and Dynamic Web Processes, p.32-45.

[11]Ismail, A., Yan, J., Shen, J., 2009. Dynamic Service Selection for Service Composition with Time Constraints. Australian Software Engineering Conf., p.183-190.

[12]Lecue, F., 2009. Optimizing QoS-Aware Semantic Web Service Composition. Int. Semantic Web Conf., p.375-391.

[13]Lecue, F., Mehandjiev, N., 2009. Towards Scalability of Quality Driven Semantic Web Service Composition. Proc. IEEE Int. Conf. on Web Services, p.469-476.

[14]Leutenmayr, S., 2007. Selected Languages for Web Services Composition: Survey, Challenges, Outlook. Available from http://www.pms.ifi.lmu.de/publikationen/diplomar-beiten/Stephan.Leutenmayr/Diplomarbeit%20Stephan%20Leutenmayr.pdf

[15]Li, H., Yang, X., Ouyang, Y., 2009. MCHRC: Min-conflict Heuristic Based Web Services Chain Reconfiguration Approach. Int. Conf. on Computational Intelligence and Software Engineering, p.1-4.

[16]Liu, A.F., Chen, Z.G., He, H., Gui, W.H., 2007. Treenet: a Web Services Composition Model Based on Spanning Tree. 2nd Int. Conf. on Pervasive Computing and Applications, p.618-623.

[17]Liu, D., Shao, Z., Yu, C., Fan, G., 2009. A Heuristic QoS-Aware Service Selection Approach to Web Service Composition. 8th IEEE/ACIS Int. Conf. on Computer and Information Science, p.1184-1189.

[18]Ma, Y., Zhang, C., 2008. Quick convergence of genetic algorithm for QoS-driven web service selection. Comput. Networks, 52(5):1093-1104.

[19]Maximilien, E.M., Singh, M.P., 2004. A framework and ontology for dynamic Web services selection. IEEE Internet Comput., 8(5):84-93.

[20]Menasce, D.A., 2004. A composing Web services: a QoS view. IEEE Internet Comput., 8(6):88-90.

[21]Rashedi, E., Nezamabadi-pour, H., Saryazdi, S., 2009. GSA: a gravitational search algorithm. Inf. Sci., 179(13):2232-2248.

[22]Staab, S., van der Aalst, W., Benjamins, V.R., Sheth, A., Miller, J.A., Bussler, C., Maedche, A., Fensel, D., Gannon, D., 2003. Web services: been there, done that? IEEE Intell. Syst., 18(1):72-85.

[23]Talantikite, H.N., Aissani, D., Boudjlida, N., 2009. Semantic annotations for web services discovery and composition. Comput. Stand. Interfaces, 31(6):1108-1117.

[24]Yu, T., Lin, K.J., 2005. Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. Proc. Int. Conf. on Service Oriented Computing, p.130-143.

[25]Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z., 2003. Quality Driven Web Services Composition. Proc. 12th Int. Conf. on World Wide Web, p.411-421.

[26]Zibanezhad, B., Zamanifar, K., Nematbakhsh, N., Mardukhi, F., 2009. An Approach for Web Services Composition Based on QoS and Gravitational Search Algorithm. Int. Conf. on Innovations in Information Technology, p.340-344.