Novel Approach for Computing Skyline Services with Fuzzy Consistent Model for QoS- based Service Composition

Fatma Rhimi, Saloua Ben Yahia, Ben Ahmed Samir

2015

Abstract

Service composition is emerging as an effective solution to ensure the integration of multiple atomic web services in order to create value-added customized services. However, the exploding number of the deployed service candidates that is constantly increasing makes the process of choosing the best service candidates an important challenge. When there are multiple web services that offer the same functionalities, we need to select the best one according to its non-functional criteria (e.g. response time, price, reliability). Skyline is a technique that helps reducing the size of our search space and comes as a complementary approach to the optimization methods. In fact, Skyline consists in preselecting the best candidates in the search space according to their non-functional criteria. Those web services are considered optimal as they are not dominated by any other point in the search space. Therefore, we will eliminate all the irrelevant web services which will considerably reduce the complexity of the computation. Most of the current Skyline computation relies on a strict dominance relationship called Pareto-dominance. In this paper, we propose a new method to compute the Skyline points with a fuzzy approach which allows taking into consideration the users preferences. We will through this paper show how we could construct a consistent fuzzy model to overcome the shortcomings of web service composition computation. A detailed study of the approach will demonstrate the effectiveness and the efficiency of the proposed algorithm.

References

  1. M. Abourezk, A. Idrissi, 2014. Introduction of an outranking method in the Cloud computing research and Selection System based on the Skyline. Research Challenges in Information Science (RCIS), 2014 IEEE Eighth International Conference on. 1-12.
  2. D. Ardagna, B.Pernici, 2007.Adaptive Service Composition in Flexible Processes. IEEE Trans. Software Eng. 369-384.
  3. M. Almulla, K. Almatori and H. Yahyaou , 2011. A QoSBased Fuzzy Model for Ranking Real World Web Services. Web Services (ICWS), 2011 IEEE International Conference on. 203 - 210.
  4. M. Alrifai and T. Risse, 2009. Combining global optimization with local selection for efficient qosaware service composition. In International World Wide Web Conference .881-890.
  5. M. Alrifai, D. Skoutas, and T. Risse , 2010. Selecting skyline services for qos-based web service composition. In WWW.11-20.
  6. H. Bao and W. Dou, 2012. A QoS-Aware Service Selection Method for CloudService Composition. Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW). 2254 - 2261.
  7. K. Benouaret, D. Benslimane, A. Hadjali, 2011. On the Use of Fuzzy Dominance for Computing Service Skyline Based on QoS. In the 9th International Conference on Web Services (IEEE ICWS 2011).
  8. S. Borzsonyi, D. Kossmann, and K. Stocker. The skyline operator, 2001. In International Conference on Data Engineering .421-430.
  9. G. Canfora, 2005.An approach for QoS-aware service composition based on genetic algorithms. Proceedings of the 2005 conference on Genetic and evolutionary computation. 1069-1075.
  10. L. Chen, 2014. Ensuring reliability and qos optimizing for web service composition. Computational intelligence and security (cis). 510-513.
  11. E. Herrera-Viedma, F. Herrera, F. Chiclana, M. Luque, 2004. Some issues on consistency of fuzzy preference relations, European Journal of Operational Research.
  12. K. Kofler, I. U. Haq, and E. Schikuta.2010. User-centric, heuristic optimization of service composition in clouds, EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing.405- 417.
  13. S. A. Ludwig, 2001. Clonal selection based genetic algorithm for workflow service.
  14. D. Papadias,Y. Tao, G. Fu, 2005. Progressive skyline computation in database systems.journal ACM Transactions on Database Systems (TODS). 41-82.
  15. T. V. Pham, H.Jamjoom, K. Jordan and Z.-Y Shae, 2010. A service composition framework for market-oriented high performance computing cloud.In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing. 284-287.
  16. T. Tanino, Fuzzy preference relations in group decision making, 1988. J. Kacprzyk, M. Roubens, (Eds.).
  17. T. Vuong Xuan, H. Tsuji,2008. QoS Based Ranking for Web Services: Fuzzy Approaches. Next Generation Web Services Practices, NWESP 7808. 4th International Conference on, 77 - 82.
  18. P. Wang, K. M. Chao, C. C. Lo; C. L. Huang; Y. Li, 2006. A Fuzzy Model for Selection of QoS-Aware Web Services. e-Business Engineering. ICEBE 7806. IEEE International Conference on . 585-593.
  19. E. Wittern, J. Kuhlenkamp, and Menzel, 2012. Cloud service selection based on variability modelling.LNCS. 127-141.
  20. Y. Yang, Z. Mi, and J. Sun, 2012. Game theory based IaaS services composition in cloud computing environment. Advances in Information Sciences and Service Sciences. 238-246.
  21. Z. Ye, X. Zhou and A. Bouguettaya, 2011. Genetic algorithm based QoS-aware service compositions in cloud computing. In J. Yu, M. Kim, & R. Unland (Eds.).Database Systems for Advanced Applications. 321-334.
  22. Q. Yu and A. Bouguettaya, 2011. Computing service skyline from uncertain qows. IEEE T. Services Computing, 16-29.
  23. T. Yu and L. Kwei-Jay,Service selection algorithms for Services web withend-to-end QoS constraints , 2004. Lin e-Commerce Technology Proceedings IEEE International Conference .129 - 136.
  24. L. A Zadeh, 1971. A similarity relations and fuzzy orderings. ch.1.
  25. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Sheng, 2003. Quality-driven Web Service Composition. In WWW 411-421.
Download


Paper Citation


in Harvard Style

Rhimi F., Ben Yahia S. and Samir B. (2015). Novel Approach for Computing Skyline Services with Fuzzy Consistent Model for QoS- based Service Composition . In Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015) ISBN 978-989-758-115-1, pages 135-143. DOI: 10.5220/0005499901350143


in Bibtex Style

@conference{icsoft-pt15,
author={Fatma Rhimi and Saloua Ben Yahia and Ben Ahmed Samir},
title={Novel Approach for Computing Skyline Services with Fuzzy Consistent Model for QoS- based Service Composition},
booktitle={Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015)},
year={2015},
pages={135-143},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005499901350143},
isbn={978-989-758-115-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015)
TI - Novel Approach for Computing Skyline Services with Fuzzy Consistent Model for QoS- based Service Composition
SN - 978-989-758-115-1
AU - Rhimi F.
AU - Ben Yahia S.
AU - Samir B.
PY - 2015
SP - 135
EP - 143
DO - 10.5220/0005499901350143