S²R: A Semantic Web service Similarity and Ranking Approach

##plugins.themes.academic_pro.article.main##

Amal Alhosban
Khayyam Hashmi
Zaki Malik
Brahim Medjahed

Abstract

Service Oriented Architectures (SOAs) enable the automatic creation of business applications from independently developed and deployed services. Mechanisms are thus needed to select these service components that meet or exceed the functional and non-functional requirements of SOAs. The primary objective of service selection in SOAs can be viewed as a maximization of an application-specic utility function that matches the constraints of the service requester against the capabilities and oerings of the service provider(s). In this paper, we propose such an approach that computes the match between service requests and oerings, based on their functional and non-functional properties in an ecient manner (in terms of space and time). The proposed technique incorporates behavior monitoring of potential matches to ensure enhanced application-specic utility. We compare our approach with similar existing approaches to its show applicability and performance.

##plugins.themes.academic_pro.article.details##

How to Cite
Alhosban, A. ., Hashmi, K. ., Malik, Z. ., & Medjahed, B. . (2012). S²R: A Semantic Web service Similarity and Ranking Approach. International Journal of Next-Generation Computing, 3(2), 173–193. https://doi.org/10.47164/ijngc.v3i2.32

References

  1. Ackoff, R. L. 1978. Redesigning the future. Wiley, New York.
  2. Alhosban, A., Hashmi, K., Malik, Z., and Medjahed, B. 2011. Assessing fault occurrence likelihood for serviceoriented systems. In Proceedings of the 11th International Conference on Web Engineering. 59–73.
  3. Alrifai, M., Skoutas, D., and Risse, T. 2010. Selecting skyline services for qos-based web service composition. In Proceedings of the 19th international conference. WWW ’10. ACM, New York, USA, 11–20.
  4. Baina, K., Benali, K., and Godart, C. 2001. A process service model for dynamic enterprise process interconnection. In Proceedings of the 9th International Conference on Cooperative Information Systems. CooplS’01. Springer-Verlag, London, UK, 239–254.
  5. Bergmann, R., Richter, M. M., Schmitt, S., Stahl, A., and Vollrath, I. 2001. Utility-oriented matching: A new research direction for case-based reasoning. In In professionlles wissens managment: Erfahrungen Und Visionen. Proceeding of the 1st conference knowledgr management. Shaker. 264–274.
  6. Bouguettaya, A., Kruger, I., and Margaria, T., Eds. 2008. Service-Oriented Computing - ICSOC 2008, 6th International Conference, Sydney, Australia, December 1-5, 2008. Proceedings. Lecture Notes in Computer Science, vol. 53-64.
  7. Chakraborty, D., Perich, F., Joshi, A., Finin, T. W., and Yesha, Y. 2002. A reactive service composition architecture for pervasive computing environments. In Proceedings of the IFIP TC6/WG6.8 Working Conference on Personal Wireless Communications. PWC ’02. Kluwer, B.V., Deventer, The Netherlands, The Netherlands, 53–62.
  8. Chan, N. N., Gaaloul, W., and Tata, S. 2011. A web service recommender system using vector space model and latent semantic indexing. Advanced Information Networking and Applications, International Conference on 0, 602–609.
  9. Chandra, S., Ellis, C. S., and Vahdat, A. 2000. Differentiated multimedia web services using quality aware transcoding. In INFOCOM. 961–969.
  10. Comuzzi, M. and Pernici, B. 2009. A framework for qos-based web service contracting. ACM Trans. Web 3, 10:1–10:52.
  11. Dey, A. K. 2000. Providing architectural support for building context-aware applications. Ph.D. thesis, Atlanta, GA, USA. AAI9994400.
  12. Erradi, A., Maheshwari, P., and Tosic, V. 2007. Ws-policy based monitoring of composite web services. In Proceedings of the Fifth European Conference on Web Services. IEEE Computer Society, Washington, DC, USA, 99–108.
  13. Faratin, P., Sierra, C., and Jennings, N. R. 2002. Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142, 2, 205–237.
  14. Gu, X., Nahrstedt, K., Yuan, W., Wichadakul, D., and Xu, D. 2001. An xml-based quality of service enabling language for the web. Tech. rep., Champaign, IL, USA.
  15. Gu, Z., Li, J., Tang, J., Xu, B., and Huang, R. 2007. Verification of web service conversations specified in wscl.
  16. In Proceedings of the 31st Annual International Computer Software and Applications Conference - Volume 02.
  17. COMPSAC ’07. IEEE Computer Society, Washington, DC, USA, 432–437.
  18. Guoping, Z., Huijuan, Z., and Zhibin, W. 2009. A qos-based web services selection method for dynamic web service composition. In Proceedings of the 2009 First International Workshop on Education Technology and Computer Science - Volume 03. ETCS ’09. IEEE Computer Society, Washington, DC, USA, 832–835.
  19. Heuvel, W.-J. v. d., Yang, J., and Papazoglou, M. P. 2001. Service representation, discovery, and composition for e-marketplaces. In Proceedings of the 9th International Conference on Cooperative Information Systems. CooplS ’01. Springer-Verlag, London, UK, 270–284.
  20. Karimzadehgan, M., Li, W., Zhang, R., and Mao, J. 2011. A stochastic learning-to-rank algorithm and its application to contextual advertising. In Proceedings of the 20th international conference on World wide web. WWW ’11. ACM, New York, NY, USA, 377–386.
  21. Kouadri Mostefaoui, G. and Brezillon, P. 2006. Context-based constraints in security: Motivations and first approach. Electron. Notes Theor. Comput. Sci. 146, 85–100.
  22. Krishnamurthy, V. and Babu, C. 2012. Pattern based adaptation for service oriented applications. SIGSOFT Softw. Eng. Notes 37, 1 (Jan.), 1–6.
  23. Lee, C. and Helal, S. 2003. Context attributes: An approach to enable context-awareness for service discovery.
  24. In Proceedings of the 2003 Symposium on Applications and the Internet. SAINT ’03. IEEE Computer Society, Washington, DC, USA, 22–.
  25. Lee, Y. 2011. bqos(business qos) parameters for soa quality rating. In FGIT-ASEA/DRBC/EL. 497–504.
  26. Li, B., Xu, Y., Wu, J., and Zhu, J. 2012. A petri-net and qos based model for automatic web service composition. JSW 7, 1, 149–155.
  27. Li, L. and Horrocks, I. 2003. A software framework for matchmaking based on semantic web technology. In Proceedings of the 12th international conference. WWW ’03. ACM, New York, USA, 331–339.
  28. Maamar, Z., Benslimane, D., and Narendra, N. C. 2006. What can context do for web services? Commun. ACM 49, 98–103.
  29. Martin, D., Burstein, M., Mcdermott, D., Mcilraith, S., Paolucci, M., Sycara, K., Mcguinness, D. L., Sirin, E., and Srinivasan, N. 2007. Bringing semantics to web services with owl-s. World Wide Web 10, 243–277.
  30. Mecella, M., Pernici, B., and Craca, P. 2001. Compatibility of e-services in a cooperative multi-platform environment. In Proceedings of the Second International Workshop on Technologies for E-Services. TES ’01. Springer-Verlag, London, UK, 44–57.
  31. Medjahed, B. and Atif, Y. 2007. Context-based matching for web service composition. Distrib. Parallel Databases 21, 5–37.
  32. Menasce, D. A. and Dubey, V. K. 2007. Utility-based qos brokering in service oriented architectures. In ICWS. 422–430.
  33. Narayanan, S. and McIlraith, S. A. 2002. Simulation, verification and automated composition of web services. In Proceedings of the 11th international conference. WWW ’02. ACM, New York, USA, 77–88.
  34. Nepal, S., Sherchan, W., Hunklinger, J., and Bouguettaya, A. 2010. A fuzzy trust management framework for service web. In ICWS. 321–328.
  35. Paolucci, M. and Wagner, M. 2006. Grounding owl-s in wsdl-s. In Proceedings of the IEEE International Conference on Web Services. IEEE Computer Society, Washington, DC, USA, 913–914.
  36. Papazoglou, M. P., Pohl, K., Parkin, M., and Metzger, A., Eds. 2010. Service Research Challenges and Solutions for the Future Internet - S-Cube - Towards Engineering, Managing and Adapting Service-Based Systems. Lecture Notes in Computer Science, vol. 6500. Springer.
  37. Pernici, B. and Siadat, S. H. 2011. Adaptation of web services based on qos satisfaction. In Proceedings of the 2010 international conference. ICSOC’10. Springer-Verlag, Berlin, Heidelberg, 65–75.
  38. Resinas, M., Fernandez, P., and Corchuelo, R. 2012. A bargaining-specific architecture for supporting automated service agreement negotiation systems. Sci. Comput. Program. 77, 1, 4–28.
  39. Segev, A. 2008. Circular context-based semantic matching to identify web service composition. In Proceedings of the 2008 international workshop on Context enabled source and service selection, integration and adaptation: organized with the 17th International World Wide Web Conference (WWW 2008). CSSSIA ’08. ACM, New York, NY, USA, 7:1–7:5.
  40. Sherchan, W., Nepal, S., Hunklinger, J., and Bouguettaya, A. 2010. A trust ontology for semantic services. In IEEE SCC. 313–320.
  41. Sycara, K., Klusch, M., Widoff, S., and Lu, J. 1999. Dynamic service matchmaking among agents in open information environments. SIGMOD Rec. 28, 47–53.
  42. Xia, H. and Yoshida, T. 2007. Web service recommendation with ontology-based similarity measure. In Proceedings of the Second International Conference on Innovative Computing, Informatio and Control. ICICIC ’07. IEEE Computer Society, Washington, DC, USA, 412–.
  43. Yao, D., Lu, B., Fu, F., and Ji, Y. 2010. A risk assessment algorithm based on utility theory. In Proceedings of the Advanced intelligent computing theories and applications, and 6th international conference on Intelligent computing. ICIC’10. Springer-Verlag, Berlin, Heidelberg, 572–579.
  44. Yeom, G., Tsai, W.-T., Bai, X., and Lee, Y. 2011. A design of policy-based composite web services qos monitoring system. IJCCBS 2, 1, 79–91.