Balancing between Local and Global Optimization of Web Services Composition by a Fuzzy Transactional-aware Approach

Fatma Rhimi, Saloua Ben Yahia, Samir Ben Ahmed

Abstract

The tremendous growth in the amount of available web services due to the proliferation of paradigms such as Big Data and Cloud Computing has raised many challenges in service computing. 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) while guaranteeing a global optimization. Many approaches have been introduced to tackle this problem. However, most of them neglected users preferences, which can be very vague and imprecise, in the selection process. Besides, transactional properties that can insure a reliable achievement of the composition are rarely considered. This paper suggests a solution to this challenge by modelling users uncertain preferences with fuzzy sets. We then compute the set of Skyline services which are the best candidates in the search space with fuzzy dominance relationship and fuzzy similarity measures. Finally we inject transactional properties in order to guarantee a global optimization with a successful achievement of the composition process. Experimental evaluation demonstrates the effectiveness of the proposed concept and the efficiency of our implementation.

References

  1. Abourezk,M., A. Idrissi. "Introduction of an outranking method in the Cloud computing research and Selection System based on the Skyline", IEEE Eighth International Conference on Research Challenges in Information Science, 2014, pp. 1-12.
  2. Almulla, M., K. Almatori and H. Yahyaou, "A QoS-Based Fuzzy Model for Ranking Real World Web Services. Web Services" 2011 IEEE International Conference on Web Services, 2011, .pp. 203 - 210.
  3. Alrifai, M. and T. Risse, 2009. Combining global optimization with local selection for efficient qosaware service composition. In International World Wide Web Conference.881-890.
  4. Alrifai, M., D. Skoutas, and T. Risse," Selecting skyline services for qos-based web service composition" in Proceedings of the International World Wide Web Conference, 2010, pp. 11-20.
  5. Ardagna, D., B.Pernici, 2007.Adaptive Service Composition in Flexible Processes. IEEE Trans. Software Eng. 369-384.
  6. Benouaret, K., D. Benslimane, A. Hadjali, "On the Use of Fuzzy Dominance for Computing Service Skyline Based on QoS", In the 9th International Conference on Web Services (IEEE ICWS 2011), 2011, pp.540- 547.
  7. Bhiri, S., O.Perrin and C.Gaudart, "Transactional Patterns for Reliable Web Services Compositions" in Proceedings of the 6th International Conference on Web Engineering, 2006, pp. 137-144.
  8. Canfora,G., 2005.An approach for QoS-aware service composition based on genetic algorithms. Proceedings of the 2005 Conference on Genetic and Evolutionary Computation. 1069-1075.
  9. Chen, L., "Ensuring reliability and qos optimizing for web service composition", Computational Intelligence and Security Conference, 2014, pp. 510-513, 2014.
  10. Haddad,J. E., M. Manoeuvrier and M.Rukoz, "TQoS:Transactional and QoS-aware selection algorithm for automatic Web service composition", IEEE Transaction on Service Computing, vol. 3, pp. 73-85, 2010.
  11. Liu,A., L.Huang and Q.Li, "QoS-Aware Web Services Composition Using Transactional Composition Operator" in Proceedings of Web-Age Information Management Conference, 2006, pp. 217-228.
  12. Rhimi, F., S. Ben Yahia and S. Ben Ahmed, " Novel Approach for Computing Skyline Services with Fuzzy Consistent Model for QoS- based Service Composition", International Joint Conference on Software Technologies, 2015, pp. 135-143.
  13. Torres, R., H. Astudillo, R. Salas, "Self-Adaptive Fuzzy QoS-Driven Web Service Discovery", IEEE International Conference on Services Computing, 2011, pp. 64-71.
  14. Wang, P., K.M. Chao, C.C. Lo, C.L. Huang and Y. Li, "A Fuzzy Model for Selection of QoS-Aware Web Services", IEEE International Conference on eBusiness Engineering, 2006, pp. 585-593.
  15. Wu, D., G.Zhang, and J.Lu, "A Fuzzy Preference TreeBased Recommender System for Personalized Business to Business E-Services", IEEE Transactions on Fuzzy Systems, Vol.23, pp. 29-43, 2014.
  16. Xuan, V. and H. Tsuji, "QoS Based Ranking for Web Services: Fuzzy Approaches", In the 4th International Conference on Next Generation Web Services Practices, 2008, pp. 77 - 82.
  17. Yu, T. 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.
  18. Zadeh, L. A.. "Fuzzy sets". Information and Control, vol. 8, pp. 338-353, 1965.
  19. Zenebe, A. and A.F.Norcio," Representation, similarity measures and aggregation methods using fuzzy sets for content-based recommender systems", Fuzzy Sets and Systems, vol. 161, pp. 3044-3063, 2010.
  20. Zeng, L., B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Sheng, 2003. Quality-driven Web Service Composition. In WWW 411-421.
  21. Zheng, Z., Y.Zhang, and M.R. Lyu, "Investigating QoS of Real-World Web Services", IEEE Transactions on Services Computing, vol.7, pp.32-39, 2014.
Download


Paper Citation


in Harvard Style

Rhimi F., Ben Yahia S. and Ben Ahmed S. (2016). Balancing between Local and Global Optimization of Web Services Composition by a Fuzzy Transactional-aware Approach . In Proceedings of the 11th International Joint Conference on Software Technologies - Volume 2: ICSOFT-PT, (ICSOFT 2016) ISBN 978-989-758-194-6, pages 75-82. DOI: 10.5220/0005941200750082


in Bibtex Style

@conference{icsoft-pt16,
author={Fatma Rhimi and Saloua Ben Yahia and Samir Ben Ahmed},
title={Balancing between Local and Global Optimization of Web Services Composition by a Fuzzy Transactional-aware Approach},
booktitle={Proceedings of the 11th International Joint Conference on Software Technologies - Volume 2: ICSOFT-PT, (ICSOFT 2016)},
year={2016},
pages={75-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005941200750082},
isbn={978-989-758-194-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Joint Conference on Software Technologies - Volume 2: ICSOFT-PT, (ICSOFT 2016)
TI - Balancing between Local and Global Optimization of Web Services Composition by a Fuzzy Transactional-aware Approach
SN - 978-989-758-194-6
AU - Rhimi F.
AU - Ben Yahia S.
AU - Ben Ahmed S.
PY - 2016
SP - 75
EP - 82
DO - 10.5220/0005941200750082