Improving Web Services Design Quality Using Dimensionality Reduction Techniques

  • Hanzhang Wang
  • Marouane KessentiniEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10601)


In this paper, we propose a dimensionality reduction approach based on PCA-NSGAII to address the Web services modularization problem. Our approach aims at finding the best reduced set of objectives (e.g. quality metrics) that can generate near optimal modularization solutions to fix quality issues in Web services interface. The algorithm starts with a large number of Web service quality metrics as objectives that are reduced based on the correlation between them. This correlation is identified during the execution of the multi-objective algorithm by mining the execution traces of the generated solutions and their evaluations. We evaluated our approach on a set of 22 real world Web services, provided by Amazon and Yahoo. Statistical analysis of our experiments shows that our dimensionality reduction Web services interface modularization approach performed significantly better than the state-of-the-art modularization techniques in terms of generating well-designed Web services interface for users.


  1. 1.
    Athanasopoulos, D., Zarras, A.V., Miskos, G., Issarny, V.: Cohesion-driven decomposition of service interfaces without access to source code. IEEE Trans. Serv. Comput. 8, 1–18 (2015)CrossRefGoogle Scholar
  2. 2.
    Bechikh, S., Kessentini, M., Said, L.B., Ghédira, K.: Chapter four-preference incorporation in evolutionary multiobjective optimization: a survey of the state-of-the-art. Adv. Comput. 98, 141–207 (2015)CrossRefGoogle Scholar
  3. 3.
    Deb, K., Saxena, D.: Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: 2006 IEEE Congress on Evolutionary Computation (CEC 2006), pp. 3353–3360. IEEE, July 2006Google Scholar
  4. 4.
    Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)CrossRefGoogle Scholar
  5. 5.
    Fokaefs, M., Mikhaiel, R., Tsantalis, N., Stroulia, E., Lau, A.: An empirical study on web service evolution. In: IEEE International Conference on Web Services (ICWS), pp. 49–56, July 2011Google Scholar
  6. 6.
    Jackson, J.: A Users Guide to Principal Components. Wiley, New York (1991)CrossRefzbMATHGoogle Scholar
  7. 7.
    Kalboussi, S., Bechikh, S., Kessentini, M., Ben Said, L.: Preference-based many-objective evolutionary testing generates harder test cases for autonomous agents. In: Ruhe, G., Zhang, Y. (eds.) SSBSE 2013. LNCS, vol. 8084, pp. 245–250. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-39742-4_19 CrossRefGoogle Scholar
  8. 8.
    Kessentini, M., Bouchoucha, A., Sahraoui, H., Boukadoum, M.: Example-based sequence diagrams to colored petri nets transformation using heuristic search. In: Kühne, T., Selic, B., Gervais, M.-P., Terrier, F. (eds.) ECMFA 2010. LNCS, vol. 6138, pp. 156–172. Springer, Heidelberg (2010). doi: 10.1007/978-3-642-13595-8_14 CrossRefGoogle Scholar
  9. 9.
    Kessentini, M., Langer, P., Wimmer, M.: Searching models, modeling search: On the synergies of SBSE and MDE. In: Proceedings of the 1st International Workshop on Combining Modelling and Search-Based Software Engineering, pp. 51–54. IEEE Press (2013)Google Scholar
  10. 10.
    Král, J., Zemlicka, M.: Popular SOA antipatterns. In: Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, pp. 271–276 (2009)Google Scholar
  11. 11.
    Ouni, A., Kessentini, M., Inoue, K., Ó Cinnéide, M.: Search-based web service antipatterns detection. IEEE Trans. Serv. Comput. 10, 603–617 (2015)CrossRefGoogle Scholar
  12. 12.
    Ouni, A., Salem, Z., Inoue, K., Soui, M.: SIM: an automated approach to improve web service interface modularization. In: 2016 IEEE International Conference on Web Services (ICWS), pp. 91–98. IEEE (2016)Google Scholar
  13. 13.
    Saxena, D.K., Duro, J.A., Tiwari, A., Deb, K., Zhang, Q.: Objective reduction in many-objective optimization: linear and nonlinear algorithms. IEEE Trans. Evol. Comput. 17(1), 77–99 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Computer and Information Science DepartmentUniversity of MichiganDearbornUSA

Personalised recommendations