QoS-Aware Parameterized Semantic Matchmaking Framework for Web Service Composition

Salem Chakhar, Alessio Ishizaka, Ashraf Labib

2014

Abstract

The paper presents a parameterized and highly customizable semantic matchmaking framework. The matchmaking approach on which this framework is based distinguishes three types of matching: functional attribute-level matching, functional service-level matching, and non-functional matching. The functional matching permits to eliminate web services that fail to meet the user functional requirements. The non-functional matching permits to categorize web services instances into different ordered QoS classes. A series of algorithms are advertised for the different types of matching. These algorithms are designed to support a customizable matching process that permits the user to control the matched attributes, the order in which attributes are compared, as well as the way the sufficiency is computed for all matching types.

References

  1. Agarwal, V., Chafle, G., Dasgupta, K., Karnik, N., Kumar, A., Mittal, S., and Srivastava, B. (2005). Synthy: A system for end to end composition of web services. Journal of Web Semantics, 3:311-339.
  2. Bellur, U. and Kulkarni, R. (2007). Improved matchmaking algorithm for semantic web services based on bipartite graph matching. In IEEE International Conference on Web Services, pages 86-93, Salt Lake City, Utah, USA.
  3. Ben Mokhtar, S., Kaul, A., Georgantas, N., and Issarny, V. (2006). Efficient semantic service discovery in pervasive computing environments. In ACM/IFIP/USENIX 2006 International Conference on Middleware, pages 240-259, Melbourne, Australia.
  4. Chakhar, S. (2012). QoS-enhanced broker for composite web service selection. In Eighth International Conference on Signal Image Technology and Internet Based Systems (SITIS 2012), pages 533-540, Sorrento-Naples, Italy.
  5. Chakhar, S. (2013). Parameterized attribute and service levels semantic matchmaking framework for service composition. In Fifth International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA 2013), pages 159-165, Seville, Spain.
  6. Chakhar, S., Youcef, S., Mousseau, V., Mokdad, L., and Haddad, S. (2011). Multicriteria evaluation-based conceptual framework for composite web service selection. Working Paper, Lamsade, University ParisDauphine, France. http://basepub.dauphine.fr/ xmlui/bitstream/handle/123456789/5283/multicriteria mokdad.PDF?sequence=2.
  7. Cui, L., Kumara, S., and Lee, D. (2011). Scenario analysis of web service composition based on multi-criteria mathematical goal programming. Service Science, 3(4):280-303.
  8. Doshi, P., Goodwin, R., Akkiraju, R., and Roeder, S. (2004). Parameterized semantic matchmaking for workflow composition. IBM Research Report RC23133, IBM Research Division.
  9. Forgy, C. (1982). Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem. Artificial Intelligence, 19(1):17-37.
  10. Fu, P., Liu, S., Yang, H., and Gu, L. (2009). Matching algorithm of web services based on semantic distance. In International Workshop on Information Security and Application (IWISA 2009), pages 465-468, Qingdao, China.
  11. Greco, S., Matarazzo, B., Slowinski, R., and Stefanowski, J. (2001). An algorithm for induction of decision rules consistent with the dominance principle. In Ziarko, W. and Yao, Y., editors, Rough Sets and Current Trends in Computing, volume 2005 of LNCS, pages 304-313. Springer Berlin Heidelberg.
  12. Guo, R., Le, J., and Xiao, X. (2005). Capability matching of web services based on OWL-S. In Sixteenth International Workshop on Database and Expert Systems Applications, pages 653-657.
  13. Hao, H., Haas, H., and Orchard, D. (2004). Web services architecture usage scenarios. W3C Working Group Note 11, IBM Research Division.
  14. Jeong, B., Cho, H., Kulvatunyou, B., and Jones, A. (2007). A multi-criteria web services composition problem. In IEEE International Conference on Information Reuse and Integration( IRI 2007), pages 379-384.
  15. Krithiga, R. (2012). QoS-aware web service selection using SOMA. Global Journal of Computer Science and Technology, 12(10):46-51.
  16. Li, L. and Horrocks, I. (2003). A software framework for matchmaking based on semantic web technology. In 12th International World Wide Web Conference, pages 331-339, Budapest, Hungary.
  17. Ludwig, A. (2011). Memetic algorithm for web service selection. In Third Workshop on Biologically Inspired Algorithms for Distributed Systems, BADS 7811, pages 1-8, New York, NY, USA. ACM.
  18. Menascé, D. (2004). Composing web services: A QoS view. IEEE Internet Computing, 8(6):88-90.
  19. Menascé, D. and Dubey, V. (2007). Utility-based QoS brokering in service oriented architectures. In IEEE International Conference on Web Services (ICWS 2007), pages 422-430.
  20. Paolucci, M., Kawamura, T., Payne, T., and Sycara, K. (2002). Semantic matching of web services capabilities. In First International Semantic Web Conference on The Semantic Web, pages 333-347, Sardinia, Italy.
  21. Sathya, M., Swarnamugi, M., Dhavachelvan, P., and Sureshkumar, G. (2011). Evaluation of QoS based web-service selection techniques for service composition. International Journal of Software Engineering, 1(5):73-90.
  22. Xia, Y., Chen, P., Bao, L., Wang, M., and Yang, J. (2011). A QoS-aware web service selection algorithm based on clustering. In IEEE International Conference on Web Services (ICWS), pages 428-435.
  23. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., and Sheng, Q. (2003). Quality driven web services composition. In 12th International Conference on World Wide Web, pages 411-421, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

Chakhar S., Ishizaka A. and Labib A. (2014). QoS-Aware Parameterized Semantic Matchmaking Framework for Web Service Composition . In Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-023-9, pages 50-61. DOI: 10.5220/0004858100500061


in Bibtex Style

@conference{webist14,
author={Salem Chakhar and Alessio Ishizaka and Ashraf Labib},
title={QoS-Aware Parameterized Semantic Matchmaking Framework for Web Service Composition},
booktitle={Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2014},
pages={50-61},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004858100500061},
isbn={978-989-758-023-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - QoS-Aware Parameterized Semantic Matchmaking Framework for Web Service Composition
SN - 978-989-758-023-9
AU - Chakhar S.
AU - Ishizaka A.
AU - Labib A.
PY - 2014
SP - 50
EP - 61
DO - 10.5220/0004858100500061