Scalable QoE Prediction for Service Composition

Natalia Kushik, Nina Yevtushenko


In this paper, we present an approach for scalable QoE estimation/prediction of a composition of given services. The approach relies on using logic circuits/networks for the QoE prediction. Given two logic circuits that predict the QoE values of two service components, we propose a method for synthesizing the resulting logic circuit that predicts the QoE of the overall service composition. As the complexity of this resulting circuit significantly depends on the complexity of an implementation of a MIN function, we present an experimental evaluation of the complexity of the corresponding circuit.


  1. Ahmed, S., Begum, M., Hasan Siddiqui, F., Abul Kashem, M., 2012. Dynamic Web Service Discovery Model Basedon Artificial Neural Network with QoS Support. International Journal of Scientific & Engineering Research Volume 3, Issue 3, pp. 1-7.
  2. Al-Masri, E., Mahmoud Qusay, H., 2009. Discovering the Best Web Service: A Neural Network-based Solution. SMC 2009, pp. 4250-4255.
  3. Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D., 2004. Web services architecture. W3C Working Group Note, W3C Technical Reports and Publications, url:
  4. El Hadad, J., Manouvrier, M., Rukoz, M., 2010. TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition. IEEE Transactions on Services Computing, vol. 3, issue. 1, pp. 73-85.
  5. Kondratyeva, O., Kushik, N., Cavalli, A., Yevtushenko N., 2013. Evaluating Web Service Quality using Finite State Models. In Proc. of QSIC 2013.
  6. Kushik, N., Pokhrel J., Yevtushenko N., Cavalli A.R., Mallouli W., 2014. QoE Prediction for Multimedia Services: Comparing Fuzzy and Logic Network Approaches. International Journal of Organizational and Collective Intelligence, 4(3), pp. 44-65.
  7. Lin, M., Xie, J., Guo, H., Wang, H., 2005. Solving QoSdriven web service dynamic composition as fuzzy constraint satisfaction. EEE 2005, pp. 9-14.
  8. Mitchell, T.M., 1997. Machine learning. McGraw Hill series in computer science, McGraw-Hill.
  9. Pokhrel, J., Mallouli, W., Montes de Oca, E., 2013. QoE Prediction and Self-Learning Mechanisms. Technical report on the PIMI Project.
  10. Pokhrel, J., Wehbi, B., Morais, A., Cavalli, A., Allilaire, E., 2013. Estimation of QoE of video traffic using a fuzzy expert system. In Proc. of CCNC, pp. 224-229.
  11. Torres, R., Astudillo, H., Salas, R., 2011. Self-Adaptive Fuzzy QoS-Driven Web Service Discovery. In IEEE SCC 2011, pp. 64-71.
  12. ITU-T, 2006. Mean opinion Score (MOS) terminology. Recommendation P.800.1.
  13. Winckler, M.A., Bach, C., Bernhaupt, R., 2013. Identifying user experience dimensions for mobile incident reporting in urban contexts. IEEE Transactions on Communications, vol. 56, no. 2, pp. 40-82.
  14. Zadeh, L.A., 1965. Fuzzy sets. Information and Control, 8 (3), pp. 338-353.
  15. Zheng, H., Zhao, W., Yang, J., Bouguettaya, A., 2013. QoS analysis for web service compositions with complex structures. IEEE Transactions on Services Computing, vol. 6, issue. 3, pp. 373 - 386.

Paper Citation

in Harvard Style

Kushik N. and Yevtushenko N. (2015). Scalable QoE Prediction for Service Composition . In Proceedings of the 2nd International Workshop on Emerging Software as a Service and Analytics - Volume 1: ESaaSA, (CLOSER 2015) ISBN 978-989-758-110-6, pages 16-26. DOI: 10.5220/0005524600160026

in Bibtex Style

author={Natalia Kushik and Nina Yevtushenko},
title={Scalable QoE Prediction for Service Composition},
booktitle={Proceedings of the 2nd International Workshop on Emerging Software as a Service and Analytics - Volume 1: ESaaSA, (CLOSER 2015)},

in EndNote Style

JO - Proceedings of the 2nd International Workshop on Emerging Software as a Service and Analytics - Volume 1: ESaaSA, (CLOSER 2015)
TI - Scalable QoE Prediction for Service Composition
SN - 978-989-758-110-6
AU - Kushik N.
AU - Yevtushenko N.
PY - 2015
SP - 16
EP - 26
DO - 10.5220/0005524600160026