Document Type : Research Article


Faculty of Computer Science and Engineering, Shahid Beheshti University, Iran.


Service-based application (SBA) is composed of software services, and those services may be owned by the developing organization or third parties. To provide functionalities based on the user’s preferences, SBA’s constitute services should be selected dynamically at runtime. For each distinct user’s request, we aim at finding a sequence of services which mostly satisfies user's preferences. Furthermore, we aim at reporting in a systematic manner the list of relevant contributions similar to our work focusing on the adaptation mechanisms. We applied Hidden Markov Model (HMM) to propose a QoS-based service selection method. The method is presented in three steps: Modelling, Learning, and QoS-based Selection. We used real-world QoS dataset to investigate the fitness and the execution time of the method. We compared this work with GSA-based and PSO-based service selection methods. We built and trained an HMM for selecting services for a given sequence of tasks in which the selected services are mostly aligned with user's preferences. Experimental results showed that our method achieves the maximum fitness in a reasonable time. Since service-oriented environments are ever changing, unsupervised learning approaches like Maximum Likelihood Estimation or Viterbi Training should be used to modify the elements and the probabilities of HMM.


[1] S. Lane, Q. Gu, P. Lago, and I. Richardson. Towards a framework for the development of adaptable service-based applications. Service Oriented Computing and Applications, 8(3):239–257, 2014. [ bib | DOI ]
[2] R. Kazhamiakin, S. Benbernou, L. Baresi, P. Plebani, M. Uhlig, and O. Barais. Adaptation of service-based systems. In Service Research Challenges and Solutions for the Future Internet, pages 117--156. Springer, Heidelberg, 2010. [ bib | DOI ]
[3] A. Metzger, K. Pohl, M. Papazoglou, E. Di Nitto, A. Marconi, and D. Karastoyanova. Research challenges on adaptive software and services in the future internet: towards an S Cube research roadmap. In 2012 First International Workshop on European Software Services and Systems Research - Results and Challenges (S-Cube), pages 1--7. IEEE, 2012. [ bib | DOI ]
[4] V. Cardellini, E. Casalicchio, V. Grassi, S. Iannucci, F. Lo Presti, and R. Mirandola. MOSES: A framework for qos driven runtime adaptation of service-oriented systems. IEEE Transactions on Software Engineering, 38(5):1138 -- 1159, 2012. [ bib | DOI ]
[5] H. Takatsuka, S. Saiki, S. Matsumoto, and M. Nakamura. Developing service platform for web context-aware services towards self-managing ecosystem. In Service-Oriented Computing-ICSOC 2014 Workshops, pages 270--280. Springer, 2015. [ bib | DOI ]
[6] M. Beggas, L. Médini, F. Laforest, and M. Tayeb Laskri. Towards an ideal service QoS in fuzzy logic-based adaptation planning middleware. Journal of Systems and Software, 92:71--81, 2014. [ bib | DOI ]
[7] M. Autili, V. Cortellessa, P. Di Benedetto, and P. Inverardi. On the adaptation of context-aware services. CoRR, abs/1504.07558, 2015. [ bib ]
[8] H. Psaier, F. Skopik, D. Schall, and S. Dustdar. Behavior monitoring in self-healing service-oriented systems. In Socially Enhanced Services Computing, pages 95--116. Springer, 2011. [ bib | DOI ]
[9] H. Psaier, F. Skopik, D. Schall, and S. Dustdar. Runtime behavior monitoring and self-adaptation in service-oriented systems. In 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems, pages 164--173. IEEE, 2010. [ bib | DOI ]
[10] A. Ismail, J. Yan, and J. Shen. Incremental service level agreements violation handling with time impact analysis. Journal of Systems and Software, 86(6):1530--1544, 2013. [ bib | DOI ]
[11] A. Zisman, G. Spanoudakis, J. Dooley, and I. Siveroni. Proactive and reactive runtime service discovery: a framework and its evaluation. IEEE Transactions on Software Engineering, 39(7):954 -- 974, 2012. [ bib | DOI ]
[12] K. Mahbub and G. Spanoudakis. Proactive sla negotiation for service based systems: Initial implementation and evaluation experience. In 2011 IEEE International Conference on Services Computing. IEEE, 2011. [ bib | DOI ]
[13] E. Mezghani and R. Ben Halima. DRF4SOA: A Dynamic Reconfigurable Framework for designing autonomic application based on SOA. In 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, pages 95--97. IEEE, 2012. [ bib | DOI ]
[14] H. J. La and S. D. Kim. Dynamic Architecture for Autonomously Managing Service-Based Applications. In 2012 IEEE Ninth International Conference on Services Computing, pages 515--522. IEEE, 2012. [ bib | DOI ]
[15] G. Gauvrit, E. Daubert, and F. Andre. Safdis: A framework to bring self-adaptability to service-based distributed applications. In 2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications, pages 211--218. IEEE, 2010. [ bib | DOI ]
[16] C. Wang and J.-L. Pazat. A Two-Phase Online Prediction Approach for Accurate and Timely Adaptation Decision. In 2012 IEEE Ninth International Conference on Services Computing, pages 218--225. IEEE, 2012. [ bib | DOI ]
[17] A. Metzger, O. Sammodi, K. Pohl, and M. Rzepka. Towards pro-active adaptation with confidence: augmenting service monitoring with online testing. In Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, pages 20--28. ACM, 2010. [ bib | DOI ]
[18] A. Metzger. Towards accurate failure prediction for the proactive adaptation of service-oriented systems. In Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, pages 18--23. ACM, 2011. [ bib | DOI ]
[19] H. Wang, B. Ding, D. Shi, J. Cao, and A. T. S. Chan. Auxo: an architecture-centric framework supporting the online tuning of software adaptivity. Science China Information Sciences, 58(9):1–15, 2015. [ bib | DOI ]
[20] M. Oriol, X. Franch, and J. Marco. Monitoring the service-based system lifecycle with SALMon. Expert Systems with Applications, 42(19):6507--6521, 2015. [ bib | DOI ]
[21] E. Daubert, F. Fouquet, O. Barais, G. Nain, G. Sunye, J-M. Jézéquel, J-L. Pazat, and B. Morin. A models@ runtime framework for designing and managing service-based applications. 2012 First International Workshop on European Software Services and Systems Research-Results and Challenges (S-Cube), pages 10--11, 2012. [ bib | DOI ]
[22] A. Zengin, A. Marconi, and M. Pistore. CLAM: cross-layer adaptation manager for service-based applications. In Proceedings of the International Workshop on Quality Assurance for Service-Based Applications, pages 21--27. ACM, 2011. [ bib | DOI ]
[23] B. Zibanezhad, K. Zamanifar, R. S. Sadjady, and Y. Rastegari. Applying gravitational search algorithm in the QoS-based Web service selection problem. Journal of Zhejiang University SCIENCE C, 12(9):730, 2011. [ bib | DOI ]
[24] B. Kitchenham. Guidelines for performing systematic literature reviews in software engineering. Ver. 2.3 EBSE Technical Report, Tech. Rep, 2007. [ bib ]
[25] Z. Chouiref, A. Belkhir, K. Benouaret, and A. Hadjali. A fuzzy framework for efficient user-centric Web service selection. Applied Soft Computing, 41:51--65, 2016. [ bib | DOI ]
[26] X. Zheng, Y. Shi, X. Wang, and C. Xu. A context-aware service selection mechanism based on hidden markov model. In 2013 International Conference on Service Sciences (ICSS), pages 196--201. IEEE, 2013. [ bib | DOI ]
[27] P. Wang and X. Du. QoS-aware Service Selection Using An Incentive Mechanism. IEEE Transactions on Services Computing, 2016. [ bib | DOI ]
[28] D. G. Canton-Puerto, F. Moo-Mena, and V. Uc-Cetina. QoS-Based Web Services Selection Using a Hidden Markov Model. JCP, 12(1):48--56, 2017. [ bib | DOI ]
[29] L. Juszczyk, H.-L. Truong, and S. Dustdar. Genesis-a framework for automatic generation and steering of testbeds of complexweb services. In 13th IEEE International Conference on Engineering of Complex Computer Systems (iceccs 2008), pages 131--140. IEEE, 2008. [ bib | DOI ]
[30] H. Jingjing, C. Xiaolei, and Z. Changyou. Proactive service selection based on acquaintance model and LS-SVM. Neurocomputing, 211:60--65, 2016. [ bib | DOI ]
[31] L. R. Rabiner and B.-H. Juang. An introduction to hidden Markov models. IEEE ASSP Magazine, 3:4--16, 1986. [ bib | DOI ]
[32] P. Blunsom. Hidden markov models. Lect. notes, 15:18–19, 2004. [ bib ]
[33] A. Allahverdyan and A. Galstyan. Comparative analysis of viterbi training and maximum likelihood estimation for hmms. In NIPS, pages 131--140, 2011. [ bib ]
[34] R. Van Solingena, V. Basili, G. Caldiera, and H. D. Rombach. Goal question metric (gqm) approach. Encyclopedia of Software Engineering, 2002. [ bib | DOI ]
[35] M. Chen and Z. wu Wang. An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization. In Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007). IEEE, 2007. [ bib | DOI ]
[36] E. Al-Masri and Q. H. Mahmoud. Qos-based discovery and ranking of web services. In 2007 16th International Conference on Computer Communications and Networks. IEEE, 2007. [ bib | DOI ]